Combining (Integer) Linear Programming Techniques and Metaheuristics for Combinatorial Optimization - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Chapitre D'ouvrage Année : 2008

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

Résumé

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.

Dates et versions

hal-01226567 , version 1 (09-11-2015)

Identifiants

Citer

Günther R. 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⟩

Collections

TDS-MACS
56 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More