Matheuristiken: Hybridisierung von mathematischer Programmierung und Metaheuristiken

Matheuristiken sind eine Klasse von hybriden Optimierungsmethoden, die exakte mathematische Programmierkomponenten – wie gemischt-ganzzahlige Programmierungs (MIP)-Löser – eng mit metaheuristischen Suchverfahren koppeln. Das von Maniezzo, Stützle und Voß im Jahr 2009 formal eingeführte und benannte Framework nutzt die globale Suchfähigkeit von Metaheuristiken und die strukturelle Ausnutzung der mathematischen Programmierung, um großskalige kombinatorische Optimierungsprobleme zu lösen, die keiner der beiden Ansätze allein effektiv bewältigen kann.