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.
Matheuristics: survey and synthesis / Boschetti, Marco Antonio; Letchford, Adam N.; Maniezzo, Vittorio. - In: INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH. - ISSN 0969-6016. - STAMPA. - 30:6(2023), pp. 2840-2866. [10.1111/itor.13301]
Matheuristics: survey and synthesis
Boschetti, Marco Antonio;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.| File | Dimensione | Formato | |
|---|---|---|---|
|
28-ITOR-2023-Boschetti-Matheuristics-survey-and-synthesis-Pub.pdf
accesso aperto
Tipo:
Versione (PDF) editoriale
Licenza:
Licenza per Accesso Aperto. Altra tipologia di licenza compatibile con Open Access
Dimensione
833.2 kB
Formato
Adobe PDF
|
833.2 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
