Matheuristics: Hybridisering av matematisk programmering och metaheuristik

Matheuristik är en klass av hybrida optimeringsmetoder som tätt kopplar exakta komponenter för matematisk programmering – såsom lösare för blandad heltalsoptimering (MIP) – med metaheuristiska sökprocedurer. Ramverket, som formellt introducerades och namngavs av Maniezzo, Stützle och Voß 2009, utnyttjar metaheuristikens förmåga till global sökning och den strukturella exploateringen av matematisk programmering för att tackla storskaliga kombinatoriska optimeringsproblem som ingen av metoderna ensam kan lösa effektivt.