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

Third World Military Expenditure: Determinants and Implications. By Robert McKinlay. Frances Pinter, London (1989)

The UK Defence Industrial Base: Development and Future Policy Options. By Trevor Taylor and Keith Hayward. Brassey's, London, for Royal United Services Institute (1989), ISBN 0-08-036713-5, £22.50

Mutiny. By Lawrence James. Buchan & Enright, London (1987), ISBN 0-907675-70-0, £12.95; Scapegoat! Famous Courts Martial. By John Harris. Severn House, London (1988), ISBN 0-7278-2103-2, £12.95; In Glass Houses. By Robert Boyes. Military Provost Staff Corps Association, Colchester (1986), ISBN 0-9513467-0-9, £6.50 (paperback)

The Nuclear Weapons World: Who, How and Where. Edited by Patrick Burke. Frances Pinter, London (1988), ISBN 086187-705-5, £50.00

Merchants of Treason—America's Secrets for Sale. By Thomas B. Allen and Norman Polmar. Robert Hale, London (1988), ISBN 0-7090-3543-8, £14.95 ($21.95); Intelligence and Intelligence Policy in a Democratic Society. Edited by Stephen J. Cimbala. Transnational Publishers, Dobbs Ferry, NY (1987), ISBN 0-941320-44-8, $37.50; Catching Spies—Principles and Practices of Counterespionage. By H. H. A. Cooper and Lawrence J. Redlinger. Paladin Press, Boulder, CO (1988), ISBN 0-87364-466-2, $24.95

The BattleshipRoyal Sovereignand Her Sister Ships. By Peter C. Smith. William Kimber, Wellingborough (1988), ISBN 0-7183-0704-6, £12.95; Air Power at Sea, 1945 to Today. By John Winton. Sidgwick & Jackson, London (1987), £9.95     

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     

Closure properties of the relevation transform*

Sufficient conditions under which the relevation of two probability distributions is (i) NBU, (ii) IFRA, (iii) IFR are derived. The result for case (iii) corrects an error in a previous article by Baxter.     

An optimal sequential procedure for selecting the best bernoulli process—a review

This article describes a new closed adaptive sequential procedure proposed by Bechhofer and Kulkarni for selecting the Bernoulli population which has the largest success probability. It can be used effectively for selecting the production process with the largest proportion of conforming items, and thus is applicable in vendor selection situations. The performance of this procedure is compared to that of the Sobel-Huyett single-stage procedure, and to a curtailed version of the single-stage procedure, all of which guarantee the same probability of a correct selection. Optimal properties of the Bechhofer-Kulkarni procedure are stated; quantitative assessments of important performance characteristics of the procedure are given. These demonstrate conclusively the superiority of the new procedure over that of the competing procedures. Relevant areas of application (including clinical trials) are described. Appropriate literature references are provided.