Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification

@inproceedings{Puchinger2005CombiningMA,
  title={Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification},
  author={Jakob Puchinger and G{\"u}nther R. Raidl},
  booktitle={IWINAC},
  year={2005}
}
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… CONTINUE READING
Highly Influential
This paper has highly influenced 16 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 137 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…