General Purpose Heuristics for Integer Programming - Part II

Journal of Heuristics

Volumn 3, Issue 2, 1997, Pages 161-179

  Glover, Fred ^a   Laguna, Manuel ^a  

^a UNIVERSITY OF COLORADO   (United States)

Author keywords

Branch and cut; Integer programming; Scatter search; Star paths

Indexed keywords

INTEGER PROGRAMMING; PROBLEM SOLVING;

SCATTER SEARCH; STAR PATHS;

HEURISTIC PROGRAMMING;

EID: 0031539254     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1009631530787     Document Type: Article

References (8)

1. Balas, E. (1972). "Ranking the Facets of the Octahedron." Discrete Mathematics 2(2), 1-15.
2. Balas, E., F. Glover, and D. Sommer. (1971). "An Intersection Cut for the Dual of the Unit Hypercube." Operations Research 19, 40-44.
3. Balas, E., S. Ceria, M. Dawande, F. Margot, and G. Pataki. (1996). "OCTANE: A New Heuristic for Pure 0-1 Programs." Working paper, Carnegie Mellon University.
4. Dantzig, G.B. (1963). Linear Programming and Extensions. Princeton University Press.
5. Glover, F. (1972). "Cut Search Methods in Integer Programming." Mathematical Programming. 3(1), 86-100.
6. Glover, F. (1977). "Heuristics for Integer Programming Using Surrogate Constraints." Decision Sciences 8, 156-166.
7. Glover, F. (1995). "Scatter Search and Star-Paths: Beyond and Genetic Metaphor." OR Spectrum 17, 125-137.
8. Glover, F. and M. Laguna. (1997). Tabu Search. Kluwer Academic Publishers (forthcoming).