A Literature Review on Combining Heuristics and Exact Algorithms in Combinatorial Optimization
European Journal of Information Technologies and Computer Science · 2022
DOI: 10.24018/compute.2022.2.2.50 ↗Kurz gefasst
Fachartikel in der Zeitschrift European Journal of Information Technologies and Computer Science, 2022. Verfasst von Hesamoddin Tahami und 1 weiteren Autor:innen. Die Arbeit wurde bisher 20-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
There are several approaches for solving hard optimization problems. Mathematical programming techniques such as (integer) linear programming-based methods and metaheuristic approaches are two extremely effective streams for combinatorial problems. Different research streams, more or less in isolation from one another, created these two. Only several years ago, many scholars noticed the advantages and enormous potential of building hybrids of combining mathematical programming methodologies and metaheuristics. In reality, many problems can be solved much better by exploiting synergies between these approaches than by “pure” classical algorithms. The key question is how to integrate mathematical programming methods and metaheuristics to achieve such benefits. This paper reviews existing techniques for such combinations and provides examples of using them for vehicle routing problems.
Zitieren
APA
Tahami, H., & Fakhravar, H. (2022). A Literature Review on Combining Heuristics and Exact Algorithms in Combinatorial Optimization. European Journal of Information Technologies and Computer Science. https://doi.org/10.24018/compute.2022.2.2.50
Vancouver
Tahami H, Fakhravar H. A Literature Review on Combining Heuristics and Exact Algorithms in Combinatorial Optimization. European Journal of Information Technologies and Computer Science. 2022. doi:10.24018/compute.2022.2.2.50
BibTeX
@article{Tahami2022,
author = {Tahami, Hesamoddin and Fakhravar, Hengameh},
title = {A Literature Review on Combining Heuristics and Exact Algorithms in Combinatorial Optimization},
journal = {European Journal of Information Technologies and Computer Science},
year = {2022},
doi = {10.24018/compute.2022.2.2.50}
}
EUVIMED