Matheuristics: Optimization, Simulation and Control
- Cite this paper as:
- Boschetti M.A., Maniezzo V., Roffilli M., Bolufé Röhler A. (2009) Matheuristics: Optimization, Simulation and Control. In: Blesa M.J., Blum C., Di Gaspero L., Roli A., Sampels M., Schaerf A. (eds) Hybrid Metaheuristics. HM 2009. Lecture Notes in Computer Science, vol 5818. Springer, Berlin, Heidelberg
Matheuristics are heuristic algorithms made by the interoperation of metaheuristics and mathematic programming (MP) techniques. An essential feature is the exploitation in some part of the algorithms of features derived from the mathematical model of the problems of interest, thus the definition “model-based metaheuristics” appearing in the title of some events of the conference series dedicated to matheuristics . The topic has attracted the interest of a community of researchers, and this led to the publication of dedicated volumes and journal special issues, , , besides to dedicated tracks and sessions on wider scope conferences.
The increasing maturity of the area permits to outline some trends and possibilities offered by matheuristic approaches. A word of caution is needed before delving into the subject, because obviously the use of MP for solving optimization problems, albeit in a heuristic way, is much older and much more widespread than matheuristics. However, this is not the case for metaheuristics, and also the very idea of designing MP methods specifically for heuristic solution has innovative traits, when opposed to exact methods which turn into heuristics when enough computational resources are not available.
Unable to display preview. Download preview PDF.