Integer Programming: Methods, Uses, Computation

Abstract

This article exists because Robert Thrall, at the time Editor of Management Science, invited me to write a survey of the then new area of “integer programming.” First printed in 1965, it was subsequently reprinted in 1968 in Mathematics of the Decision Sciences (edited by George B. Dantzig and Arthur F Veinott, Jr., a volume of the AMS’s Lectures in Applied Mathematics) and in 1970 in Proceedings of the Princeton Symposium onMathematical Programming (edited by HaroldW. Kuhn, a Princeton University Press publication). In its last resurrection it was supplemented by 16 pages of “Recent Developments.” By then the bibliography had grown from the original 105 items to 232 items: the field was burgeoning.