Home > Research > Publications & Outputs > Matheuristics

Associated organisational unit

Electronic data

  • matheuristics-survey

    Accepted author manuscript, 639 KB, PDF document

    Available under license: CC BY: Creative Commons Attribution 4.0 International License

Links

Text available via DOI:

View graph of relations

Matheuristics: survey and synthesis

Research output: Contribution to Journal/MagazineJournal articlepeer-review

Published
Close
<mark>Journal publication date</mark>30/11/2023
<mark>Journal</mark>International Transactions in Operational Research
Issue number6
Volume30
Number of pages27
Pages (from-to)2840-2866
Publication StatusPublished
Early online date15/04/23
<mark>Original language</mark>English

Abstract

In integer programming and combinatorial optimisation, people use the term matheuristics to refer to methods that are heuristic in nature, but draw on concepts from the literature on exact methods. We survey the literature on this topic, with a particular emphasis on matheuristics that yield both primal and dual bounds (i.e., upper and lower bounds in the case of a minimisation problem). We also make some comments about possible future developments.