Vorträge und Posterpräsentationen (mit Tagungsband-Eintrag):
J. Puchinger, G. Raidl:
"Combining metaheuristics and exact algorithms in combinatorial optimization: A survey and classification.";
Vortrag: IWINAC 2005 (First International Work-Conference on the Interplay Between Natural and Artificial Computation),
Canary Islands, Spanien;
15.06.2005
- 18.06.2005; in: "Artifical Intelligence and Knowledge Engineering Applications: A Bioinspired Approach",
J. Mira (Hrg.);
Springer,
Lecture Notes in Computer Science 3562
(2005),
ISBN: 3-540-26319-5;
S. 41
- 53.
Kurzfassung englisch:
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.
Elektronische Version der Publikation:
http://publik.tuwien.ac.at/files/pub-inf_3334.pdf
Erstellt aus der Publikationsdatenbank der Technischen Universität Wien.