Matheuristikker: Kombinasjon av matematisk programmering og metaheuristikker

Matheuristikker er en klasse av hybride optimaliseringsmetoder som tett kobler eksakte matematiske programmeringskomponenter—som løsere for mixed-integer programming (MIP)—med metaheuristiske søkeprosedyrer. Rammeverket ble formelt introdusert og navngitt av Maniezzo, Stützle og Voß i 2009, og utnytter metaheuristikkens globale søkeevne og matematisk programmerings strukturelle utnyttelse for å håndtere store kombinatoriske optimaliseringsproblemer som ingen av tilnærmingene alene kan løse effektivt.