Efficient Heuristic Procedures for Integer Linear Programming with an Interior

Frederick S. Hillier
Additional contact information
Frederick S. Hillier: Stanford University, Stanford, California

Operations Research, 1969, vol. 17, issue 4, 600-637

Abstract: This paper presents and evaluates some new heuristic procedures for seeking an approximate solution of pure integer linear programming problems having only inequality constraints. The computation time required by these methods (after obtaining the optimal noninteger solution by the simplex method) has generally been only a small fraction of that used by the simplex method for the problems tested (which have 15 to 300 original variables). Furthermore, the solution obtained by the better procedures consistently has been close to optimal and frequently has actually been optimal. Plans for generalizing these methods also are outlined. A companion paper presents an optimal “bound-and-scan” algorithm that may be used in conjunction with these approximate procedures.

Date: 1969
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.17.4.600 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:17:y:1969:i:4:p:600-637

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().