Tabu search for mixed integer programming

Operations Research/ Computer Science Interfaces Series

Volumn 30, Issue , 2005, Pages 247-261

  Pedroso, João Pedro ^a  

^a UNIVERSITY OF PORTO   (Portugal)

Author keywords

Linear integer programming; Mixed integer programming; Tabu search

Indexed keywords

EID: 46949109802     PISSN: 1387666X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/0-387-23667-8_11     Document Type: Article

References (14)

1. Bixby, R. E., S. Ceria, C. M. McZeal and M. Savelsbergh (1998) An Updated Mixed Integer Programming Library, Technical report, Rice University, TR98-03.
2. COIN-OR (2004) Computational INfrastructure for Operations Research, Internet repository, version 1.0, www.coin-or.org.
3. Fischetti, M. and A. Lodi (2003) Local Branching, Mathematical Programming, 98:23-47.
4. Glover, F. and M. Laguna (1997) Tabu Search, Kluwer Academic Publishers, Boston.
5. Glover, F. (1977) Heuristics for Integer Programming using Surrogate Constraints, Decision Sciences, 8(1): 156-166.
6. Glover, F. (1989) Tabu search-Part I, ORSA Journal on Computing, 1:190-206.
7. Glover, F. (1990) Tabu search-Part II, ORSA Journal on Computing, 2:4-32.
8. Lengauer, T. (1990) Combinatorial Algorithms for Integrated Circuit Layout, Applicable Theory in Computer Science. John Wiley and Sons, 427-446.
9. Makhorin, A. (2004) GLPK- GNU Linear Programming Kit, Free Software Foundation, version 4.4.
10. MIPLIB (1996) Internet repository, v. 3.0, www.caam.rice.edu/~bixby/miplib.
11. Neto, T. and J. P. Pedroso (2003) Grasp for Linear Integer Programming, In Sousa, Jorge P. and Resende, Mauricio G. C, editors, METAHEURISTICS: Computer Decision-Making, Combinatorial Optimization Book Series, Kluwer Academic Publishers, 545-574.
12. Pedroso, J. P. (1998) An Evolutionary Solver for Linear Integer Programming, BSIS Technical Report 98-7, Riken Brain Science Institute, Wako-shi, Saitama, Japan.
13. Pedroso, J. P. (2002) An Evolutionary Solver for Pure Integer Linear Programming. International Transactions in Operational Research, 9(3):337-352.
14. Pedroso, J. P. (2004) Tabu search for MIP: An Implementation in the C Programming Language, Internet repository, version 1.0, www.ncc.up.pt/~jpp/mipts.