Talks and Poster Presentations (with Proceedings-Entry):
J. Puchinger, G. Raidl:
"Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification.";
Talk: IWINAC 2005 (First International Work-Conference on the Interplay Between Natural and Artificial Computation),
Canary Islands, Spanien;
- 2005-06-18; in: "Artifical Intelligence and Knowledge Engineering Applications: A Bioinspired Approach",
J. Mira (ed.);
Lecture Notes in Computer Science 3562
In this survey we discuss different state-of-the-art approaches of combining exact algorithms and metaheuristics to solve combinatorial optimization problems. Some of these hybrids mainly aim at providing optimal solutions in shorter time, while others primarily focus on getting better heuristic solutions. The two main categories in which we divide the approaches are collaborative versus integrative combinations. We further classify the different techniques in a hierarchical way. Altogether, the surveyed work on combinations of exact algorithms and metaheuristics documents the usefulness and strong potential of this research direction.
Electronic version of the publication:
Created from the Publication Database of the Vienna University of Technology.