Skip to Main content Skip to Navigation
Book sections

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.
Document type :
Book sections
Complete list of metadata

https://hal.inria.fr/hal-01226567
Contributor : Jakob Puchinger <>
Submitted on : Monday, November 9, 2015 - 6:38:29 PM
Last modification on : Thursday, December 20, 2018 - 1:36:01 PM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

84