Home > Research > Publications & Outputs > Matheuristics

Research

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:

Keywords

View graph of relations

Matheuristics: survey and synthesis

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

Standard

Matheuristics: survey and synthesis. / Boschetti, Marco; Letchford, Adam; Maniezzo, Vittorio.
In: International Transactions in Operational Research, Vol. 30, No. 6, 30.11.2023, p. 2840-2866.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Boschetti, M, Letchford, A & Maniezzo, V 2023, 'Matheuristics: survey and synthesis', International Transactions in Operational Research, vol. 30, no. 6, pp. 2840-2866. https://doi.org/10.1111/itor.13301

APA

Boschetti, M., Letchford, A., & Maniezzo, V. (2023). Matheuristics: survey and synthesis. International Transactions in Operational Research, 30(6), 2840-2866. https://doi.org/10.1111/itor.13301

Vancouver

Boschetti M, Letchford A, Maniezzo V. Matheuristics: survey and synthesis. International Transactions in Operational Research. 2023 Nov 30;30(6):2840-2866. Epub 2023 Apr 15. doi: 10.1111/itor.13301

Author

Boschetti, Marco ; Letchford, Adam ; Maniezzo, Vittorio. / Matheuristics : survey and synthesis. In: International Transactions in Operational Research. 2023 ; Vol. 30, No. 6. pp. 2840-2866.

Bibtex

@article{92c8e6e676c943a9b3facf0dbe3207af,
title = "Matheuristics: survey and synthesis",
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.",
keywords = "Integer Programming, Combinatorial Optimisation, Heuristics",
author = "Marco Boschetti and Adam Letchford and Vittorio Maniezzo",
year = "2023",
month = nov,
day = "30",
doi = "10.1111/itor.13301",
language = "English",
volume = "30",
pages = "2840--2866",
journal = "International Transactions in Operational Research",
issn = "0969-6016",
publisher = "Blackwell Publishing",
number = "6",

}

RIS

TY - JOUR

T1 - Matheuristics

T2 - survey and synthesis

AU - Boschetti, Marco

AU - Letchford, Adam

AU - Maniezzo, Vittorio

PY - 2023/11/30

Y1 - 2023/11/30

N2 - 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.

AB - 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.

KW - Integer Programming

KW - Combinatorial Optimisation

KW - Heuristics

U2 - 10.1111/itor.13301

DO - 10.1111/itor.13301

M3 - Journal article

VL - 30

SP - 2840

EP - 2866

JO - International Transactions in Operational Research

JF - International Transactions in Operational Research

SN - 0969-6016

IS - 6

ER -