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.

Boschetti, M.A., Letchford, A.N., Maniezzo, V. (2023). Matheuristics: survey and synthesis. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 30(6), 2840-2866 [10.1111/itor.13301].

Matheuristics: survey and synthesis

Boschetti, Marco A.;Maniezzo, Vittorio
2023

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.
2023
Boschetti, M.A., Letchford, A.N., Maniezzo, V. (2023). Matheuristics: survey and synthesis. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 30(6), 2840-2866 [10.1111/itor.13301].
Boschetti, Marco A.; Letchford, Adam N.; Maniezzo, Vittorio
File in questo prodotto:
File Dimensione Formato  
Int Trans Operational Res - 2023 - Boschetti - Matheuristics survey and synthesis.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 836.86 kB
Formato Adobe PDF
836.86 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/922971
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 7
  • ???jsp.display-item.citation.isi??? 6
social impact