EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Matheuristics: survey and synthesis

Marco A. Boschetti, Adam N. Letchford, Vittorio Maniezzo

International Transactions in Operational Research · 2023-11 · 30 (6) · 2840-2866

DOI: 10.1111/itor.13301 ↗

At a glance

Journal article in International Transactions in Operational Research, published online on 2023-04-15. Written by Marco A. Boschetti and 2 co-authors. Cited 32 times so far (Crossref); 193 references. The full text is freely available (open access, CC BY 4.0).

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

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.

Cite

APA

Boschetti, M. A., Letchford, A. N., & 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 MA, Letchford AN, Maniezzo V. Matheuristics: survey and synthesis. International Transactions in Operational Research. 2023;30(6):2840-2866. doi:10.1111/itor.13301

BibTeX
@article{Boschetti2023,
  author = {Boschetti, Marco A. and Letchford, Adam N. and Maniezzo, Vittorio},
  title = {Matheuristics: survey and synthesis},
  journal = {International Transactions in Operational Research},
  year = {2023},
  volume = {30},
  number = {6},
  pages = {2840--2866},
  doi = {10.1111/itor.13301}
}
Start for free →