Fifty Years of Integer Programming: A Review of the Solution Approaches

Abstract

Many scientific, industrial engineering and economic problems may be cast into an integer-programming model. This paper attempts to review various approaches that have been developed for solving this model, emphasizing on the methodological view. For the sake of space, we restrict ourselves mainly to the pure integer-programming problem. The paper is expository in nature and it includes many references to give credit to essential results in the field and help readers obtain more detailed information on issues of interest.