The heuristic (dark) side of MIP solvers

Studies in Computational Intelligence

Volumn 434, Issue , 2013, Pages 273-284

  Lodi, Andrea ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84867475458     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-30671-6_10     Document Type: Article

References (22)

1. Achterberg, T.: Constraint Integer Programming. PhD thesis, ZIB, Berlin (2007)
2. Bixby, R.E., Fenelon, M., Gu, Z., Rothberg, E.,Wonderling, R.:Mixed-Integer Programming: A Progress Report. In: Gr̈otschel, M. (ed.) The Sharpest Cut, pp. 309-326. SIAM (2004)
3. Cornúejols, G.: Valid inequalities for mixed integer linear programs. Mathematical Programming 112, 3-44 (2008) (Pubitemid 47167323)
4. Danna, E.: Performance variability in mixed integer programming. Talk at MIP (2008), http://coral.ie.lehigh.edu/̃jeff/mip-2008/index.html
5. Danna, E., Rothberg, E., Le Pape, C.: Exploiting relaxation induced neighborhoods to improve MIP solutions. Mathematical Programming 102, 71-90 (2005) (Pubitemid 40134692)
6. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman (1979)
7. Groot, S.W., Huisman, D.: Vehicle and Crew Scheduling: Solving Large Real-World Instances with an Integrated Approach. In: Hickman, M., Mirchandani, P., Voss, S. (eds.) Computer-aided Systems in Public Transport. Lecture Notes in Economics and Mathematical Systems, pp. 43-56. Springer (2008)
8. J̈unger, M., Liebling, T.M., Naddef, D., Nemhauser, G.L., Pulleyblank,W.R., Reinelt, G., Rinaldi, G., Wolsey, L.A. (eds.): 50 Years of Integer Programming 1958-2008. Springer (2009)
9. Koch, T., Achterberg, T., Andersen, E., Bastert, O., Berthold, T., Bixby, R.E., Danna, E., Gamrath, G., Gleixner, A.M., Heinz, S., Lodi, A., Mittelmann, H., Ralphs, T., Salvagnin, D., Steffy, D.E., Wolter, K.: MILPLIB 2010. Mathematical Programming Computation 3, 103-163 (2011)
10. Fischetti, M., Lodi, A.: Local Branching. Mathematical Programming 98, 23-47 (2003)
11. Fischetti, M., Lodi, A.: Optimizing over the first Chv́atal closure. Mathematical Programming 110, 3-20 (2007)
12. Fischetti, M., Lodi, A.: Heuristics in Mixed Integer Programming. In: Cochran, J.J. (ed.) Wiley Encyclopedia of Operations Research and Management Science, vol. 3, pp. 2199-2204. Wiley (2011)
13. Fischetti, M., Lodi, A., Salvagnin, D.: Just MIP it! In: Maniezzo, V., Sẗutzle, T., Voss, S. (eds.) MATHEURISTICS: Hybridizing Metaheuristics andMathematical Programming. Operations Research/Computer Science Interfaces Series, pp. 39-70. Springer (2009)
14. Goldberg, D.: What every computer scientist should know about floating-point arithmetic. ACM Computing Surveys 23, 5-48 (1991) (Pubitemid 21723680)
15. Laundy, R., Perregaard, M., Tavares, G., Tipi, H., Vazacopoulos, A.: Solving hard mixed integer programming problems with Xpress-MP: a MIPLIB 2003 case study. Informs Journal of Computing 21, 304-319 (2009)
16. Linderoth, J.T., Lodi, A.: MILP Software. In: Cochran, J.J. (ed.) Wiley Encyclopedia of Operations Research and Management Science, vol. 5, pp. 3239-3248. Wiley (2011)
17. Linderoth, J.T., Savelsbergh, M.W.P.: A computational study of search strategies for mixed integer programming. Informs Journal on Computing 11, 173-187 (1999)
18. Lodi, A.: MIP computation. In: J̈unger, M., Liebling, T.M., Naddef, D., Nemhauser, G.L., Pulleyblank, W.R., Reinelt, G., Rinaldi, G.,Wolsey, L.A. (eds.) 50 Years of Integer Programming 1958-2008, pp. 619-645. Springer (2009)
19. Lodi, A., Martello, S., Monaci, M., Cicconetti, C., Lenzini, L., Mingozzi, E., Eklund, C., Moilanen, J.: Efficient two-dimensional packing algorithms for mobile WiMAX. Management Science (2011), doi:10.1287/mnsc.1110. 1416
20. Margot, F.: Symmetry in Integer Linear Programming. In: J̈unger, M., Liebling, T.M., Naddef, D., Nemhauser, G.L., Pulleyblank, W.R., Reinelt, G., Rinaldi, G., Wolsey, L.A. (eds.) 50 Years of Integer Programming 1958-2008, pp. 647-686. Springer (2009)
21. MIPLIB-Mixed Integer Problem Library, http://miplib.zib.de
22. Ŕegin, J.-C.: Global Constraints: A Survey. In: Milano, M., Van Hentenryck, P. (eds.) Hybrid Optimization: the 10 Years of CPAIOR, pp. 169-190. Springer (2011)