Improving the feasibility pump

Discrete Optimization

Volumn 4, Issue 1, 2007, Pages 77-86

  Achterberg, Tobias ^a   Berthold, Timo ^a  

^a ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

Feasibility pump; Mixed integer programming; Primal heuristics

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; HEURISTIC METHODS; MATHEMATICAL MODELS; PROBLEM SOLVING;

FEASIBILITY PUMP; MIXED INTEGER PROGRAMMING; PRIMAL HEURISTICS;

INTEGER PROGRAMMING;

EID: 33846624302     PISSN: 15725286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disopt.2006.10.004     Document Type: Article

References (19)

1. T. Achterberg, T. Koch, A. Martin, The mixed integer programming library: Miplib 2003. http://miplib.zib.de
2. Achterberg T., Koch T., and Martin A. Miplib 2003. Operations Research Letters 34 4 (2006) 1-12
3. Balas E., Ceria S., Dawande M., Margot F., and Pataki G. OCTANE: A new heuristic for pure 0-1 programs. Operations Research 49 2 (2001) 207-225
4. Balas E., and Martin C.H. Pivot-and-complement: A heuristic for 0-1 programming. Management Science 26 1 (1980) 86-96
5. Balas E., Schmieta S., and Wallace C. Pivot and shift-a mixed integer programming heuristic. Discrete Optimization 1 1 (2004) 3-12
6. L. Bertacco, M. Fischetti, A. Lodi, A feasibility pump heuristic for general mixed-integer problems, Technical Report OR/05/5, DEIS-Università di Bologna, Italy, May 2005
7. Danna E., Rothberg E., and Le Pape C. Exploring relaxation induced neighborhoods to improve MIP solutions. Mathematical Programming 102 1 (2005) 71-90
8. Fischetti M., Glover F., and Lodi A. The feasibility pump. Mathematical Programming 104 1 (2005) 91-104
9. Fischetti M., and Lodi A. Local branching. Mathematical Programming 98 1-3 (2003) 23-47
10. Glover F., and Laguna M. General purpose heuristics for integer programming - part I. Journal of Heuristics 3 (1997)
11. Glover F., and Laguna M. General purpose heuristics for integer programming - part II. Journal of Heuristics 3 (1997)
12. Glover F., and Laguna M. Tabu Search (1997), Kluwer Academic Publisher, Boston, Dordrecht, London
13. Glover F., Løkketangen A., and Woodruff D.L. Scatter search to generate diverse MIP solutions. In: Laguna M., and González-Velarde J. (Eds). OR Computing Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research (2000), Kluwer Academic Publishers 299-317
14. Hillier F.S. Efficient heuristic procedures for integer linear programming with an interior. Operations Research 17 (1969) 600-637
15. ILOG, Cplex. http://www.ilog.com/products/cplex
16. Løkketangen A., and Glover F. Solving zero/one mixed integer programming problems using tabu search. European Journal of Operations Research 106 (1998) 624-658
17. H. Mittelmann, Decision tree for optimization software: Benchmarks for optimization software. http://plato.asu.edu/bench.html, 2003
18. M. Nediak, J. Eckstein, Pivot, cut, and dive: A heuristic for 0-1 mixed integer programming, Technical Report RRR 53-2001, Rutgers University, 2001
19. Saltzman R.M., and Hillier F.S. A heuristic ceiling point algorithm for general integer linear programming. Management Science 38 2 (1992) 263-283