Matheuristics: Penggabungan Pengaturcaraan Matematik dan Metaheuristik

Matheuristics ialah satu kelas kaedah pengoptimuman hibrid yang menggabungkan komponen pengaturcaraan matematik tepat—seperti penyelesai pengaturcaraan integer bercampur (MIP)—dengan prosedur carian metaheuristik. Diperkenalkan secara formal dan dinamakan oleh Maniezzo, Stützle, dan Voß pada tahun 2009, rangka kerja ini memanfaatkan keupayaan carian global metaheuristik dan eksploitasi struktur pengaturcaraan matematik untuk menangani masalah pengoptimuman kombinatorial berskala besar yang tidak dapat diselesaikan secara berkesan oleh mana-mana pendekatan sahaja.