Neighborhood search heuristics for selecting hierarchically well‐formulated subsets in polynomial regression

The importance of subset selection in multiple regression has been recognized for more than 40 years and, not surprisingly, a variety of exact and heuristic procedures have been proposed for choosing subsets of variables. In the case of polynomial regression, the subset selection problem is complicated by two issues: (1) the substantial growth in the number of candidate predictors, and (2) the desire to obtain hierarchically well‐formulated subsets that facilitate proper interpretation of the regression parameter estimates. The first of these issues creates the need for heuristic methods that can provide solutions in reasonable computation time; whereas the second requires innovative neighborhood search approaches that accommodate the hierarchical constraints. We developed tabu search and variable neighborhood search heuristics for subset selection in polynomial regression. These heuristics are applied to a classic data set from the literature and, subsequently, evaluated in a simulation study using synthetic data sets. © 2009 Wiley Periodicals, Inc. Naval Research Logistics, 2010     

Book reviews

Red Banner: the Soviet Military System in Peace and War. By Christopher Donnelly. Jane's Information Group, Coulsdon, UK (1988), 288 pp., £35.00

Images of T. E. Lawrence. By S. E. Tabachnick and C. Matheson. Jonathan Cape, London (1988); The Letters of T. E. Lawrence. Edited by Malcolm Brown. Dent, London (1988); T. E. Lawrence. By J. Wilson. National Portrait Gallery Publications, London (1988); Lawrence and the Arab Revolts. By D. Nicolle. Osprey, London (1989)

Liddell Hart and the Weight of History. By John Mearsheimer. Brassey's, London (1989), £15.95

Science and Mythology in the Making of Defence Policy. Edited by Margaret Blunden and Owen Greene. Brassey's, London (1989), £27.50/$44.00

Warfare in the Twentieth Century. Edited by Colin McInnes and G. D. Sheffield. Unwin Hyman, London (1988), 239 pp., £25.00     

Landmarks in defense literature

Tom Wintringham: New Ways of War (1940), People's War (1942) and Weapons and Tactics (1943)     

A price leadership method for solving the inspector's non-constant-sum game

An inspector's game is a non-constant-sum two-person game in which one player has promised to perform a certain duty and the other player is allowed to inspect and verify occasionally that the duty has indeed been performed. A solution to a variant of such a game is given in this paper, based on the assumption that the inspector can announce his mixed strategy in advance, if he so wishes, whereas the other player, who has already given his promise, cannot threaten by explicitly saying that he will not keep his word.     

Book reviews

War, Culture and the Media: Representations of the Military in 20th Century Britain. Edited by Ian Stewart and Susan L. Carruthers, Trowbridge: Flicks Books, (1996), ISBN 0-948911-86-7 (pbk), £14.95.

The Future of Europe. By Peter Coffey, Aldershot: Edward Elgar, (1995), ISBN 1-85278-586-1 (hardback), £39.95, ISBN 1-85278-587-X (pbk), £12.95.

Global Dangers: Changing Dimensions of International Security. Edited by Sean M. Lynn-Jones, Steven E. Miller, London: the MIT Press, (1996), ISBN O-262-62097-9 (pbk), £13.50;.

New Studies in Post-Cold War Security. Edited by K.R. Dark, Aldershot: Dartmouth Publishing Company, (1996), ISBN 1-85521-728-7 (hardback), £42.50.

Enlarging NATO - The Russian Factor. By Richard L. Kugler with Marianna V. Kozintseva, Santa Monica, CA: National Defense Research Institute and Rand Corporation, (1996), ISBN 0-8330-2357-8, $20.00.