Matheuristics

Martina Fischetti, Matteo Fischetti

Research output: Chapter in Book/Report/Conference proceedingBook chapterResearchpeer-review

Abstract

As its name suggests, a matheuristic is the hybridization of mathematical programming with metaheuristics. The hallmark of matheuristics is the central role played by the mathematical programming model, around which the overall heuristic is built. As such, matheuristic is not a rigid paradigm but rather a concept framework for the design of mathematically sound heuristics. The aim of this chapter is to introduce the main matheuristic ideas. Three specific applications in the field of wind farm, packing, and vehicle routing optimization, respectively, are addressed and used to illustrate the main features of the method.
Original languageEnglish
Title of host publicationHandbook of Heuristics
Volume1-2
PublisherSpringer
Publication date2018
Pages121-153
Chapter5
ISBN (Print)978-3-319-07123-7
ISBN (Electronic)978-3-319-07124-4
DOIs
Publication statusPublished - 2018

Keywords

  • Heuristics
  • Large scale neighborhood search
  • Local branching
  • Mathematical programming
  • Matheuristics

Fingerprint Dive into the research topics of 'Matheuristics'. Together they form a unique fingerprint.

Cite this