A Literature Review on Combining Heuristics and Exact Algorithms in Combinatorial Optimization

Hesamoddin Tahami and Hengameh Fakhravar
Additional contact information
Hesamoddin Tahami: Old Dominion University, USA
Hengameh Fakhravar: Old Dominion University, USA

European Journal of Information Technologies and Computer Science, 2022, vol. 2, issue 2, 6-12

Abstract: 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.

Keywords: Metaheuristics; pptimization-based heuristics; survey; VRP (search for similar items in EconPapers)
Date: 2022
References: Add references at CitEc
Citations:

Downloads: (external link)
https://eu-opensci.org/index.php/compute/article/view/10050 Abstract page (text/html)
https://eu-opensci.org/index.php/compute/article/download/10050/1795 Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:epw:comput:v:2:y:2022:i:2:id:10050

DOI: 10.24018/compute.2022.2.2.50

Access Statistics for this article

More articles in European Journal of Information Technologies and Computer Science from European Open Science
Bibliographic data for series maintained by Support Team ().