Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
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
Contributor : Jakob Puchinger Connect in order to contact the contributor
Submitted on : Monday, November 9, 2015 - 6:38:29 PM
Last modification on : Wednesday, October 13, 2021 - 7:58:04 PM

Links full text



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⟩



Record views