Integer Programming: Methods, Uses, Computations
Michel Balinski · Management Science · 1965
This paper attempts to present the major methods, successful or interesting uses, and computational experience relating to integer or discrete programming problems. Included are descriptions of general algorithms for solving linear programs in integers, as well as some special purpose algorithms for use on highly structured problems. This reflects a belief, on the author's part, that various clever methods of enumeration and other specialized approaches are the most efficacious means existent by which to obtain solutions to practical problems. A serious try at gathering computational experience has been made—but facts are difficult to uncover. The paper is written with intent to enable readers to read selected sections without having to read the whole.
Cited by 617 works. doi:10.1287/mnsc.12.3.253
Authors
References
- Solution of a Large-Scale Traveling-Salesman Problem
- Outline of an algorithm for integer solutions to linear programs
- Discrete-Variable Extremum Problems
- Applied Dynamic Programming.
- On the Solution of Discrete Programming Problems
- Application of the simplex method to a transportation problem
- An Algorithm for the Traveling Salesman Problem
- On a Linear-Programming, Combinatorial Approach to the Traveling-Salesman Problem
- A symbolic analysis of relay and switching circuits
- An Automatic Method for Solving Discrete Programming Problems