Matheuristik: Menggabungkan Pemrograman Matematis dan Metaheuristik

Matheuristik adalah kelas metode optimasi hibrida yang menggabungkan secara erat komponen pemrograman matematis eksak—seperti pemecah pemrograman campuran-bilangan bulat (MIP)—dengan prosedur pencarian metaheuristik. Diperkenalkan dan dinamai secara formal oleh Maniezzo, Stützle, dan Voß pada tahun 2009, kerangka kerja ini memanfaatkan kemampuan pencarian global metaheuristik dan eksploitasi struktural pemrograman matematis untuk mengatasi masalah optimasi kombinatorial berskala besar yang tidak dapat diselesaikan secara efektif oleh salah satu pendekatan saja.