Matheuristics:survey and synthesis

Boschetti, Marco and Letchford, Adam and Maniezzo, Vittorio (2023) Matheuristics:survey and synthesis. International Transactions in Operational Research, 30 (6). pp. 2840-2866. ISSN 0969-6016

Text (matheuristics-survey)
matheuristics_survey.pdf - Accepted Version
Available under License Creative Commons Attribution.

Download (654kB)


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.

Item Type:
Journal Article
Journal or Publication Title:
International Transactions in Operational Research
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
23 Mar 2023 11:55
Last Modified:
17 Sep 2023 03:25