Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization

Abstract : Several different ways exist for approaching hard optimization problems. Mathematical programming techniques, including (integer) linear programming based methods, and metaheuristic approaches are two highly successful streams for combinatorial problems. These two have been established by different communities more or less in isolation from each other. Only over the last years a larger number of researchers recognized the advantages and huge potentials of building hybrids of mathematical programming methods and metaheuristics. In fact, many problems can be practically solved much better by exploiting synergies between these different approaches than by “pure” traditional algorithms. The crucial issue is howmathematical programming methods and metaheuristics should be combined for achieving those benefits. Many approaches have been proposed in the last few years. After giving a brief introduction to the basics of integer linear programming, this chapter surveys existing techniques for such combinations and classifies them into ten methodological categories.
Type de document :
Chapitre d'ouvrage
Hybrid Metaheuristics, 2008, 978-3-540-78294-0. 〈10.1007/978-3-540-78295-7_2〉
Liste complète des métadonnées

https://hal.inria.fr/hal-01226567
Contributeur : Jakob Puchinger <>
Soumis le : lundi 9 novembre 2015 - 18:38:29
Dernière modification le : lundi 9 novembre 2015 - 18:38:29

Identifiants

Citation

Günther Raidl, Jakob Puchinger. Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization. Hybrid Metaheuristics, 2008, 978-3-540-78294-0. 〈10.1007/978-3-540-78295-7_2〉. 〈hal-01226567〉

Partager

Métriques

Consultations de la notice

12