Apa itu MathOpt

MathOpt adalah library untuk memodelkan dan memecahkan masalah pengoptimalan matematika, misalnya, masalah pemrograman linear (LP) atau masalah pemrograman bilangan bulat campuran (MIP). MathOpt memisahkan pemodelan dari penyelesaian, yang memungkinkan pengguna beralih antarmetode solusi dengan mengubah enum (dan dependensi build) untuk memilih pemecah masalah mereka.

Tonton video ini untuk mempelajari pengantar singkat tentang MathOpt dari Presentasi Konferensi JuMP 2023.

Fitur MathOpt

Model MathOpt dapat berisi:

  • variabel bilangan bulat atau kontinu
  • batasan linear atau kuadrat
  • tujuan linear atau kuadrat
  • beberapa tujuan hierarki
  • batasan MIP khusus (SOS, indikator, lebih banyak lagi)
  • beberapa batasan kerucut (cone urutan kedua, lebih banyak yang akan datang)

Model ditentukan secara terpisah dari pemecah masalah dan pemecah masalah dapat saling ditukar. MathOpt mendukung pemecah masalah berikut:

MathOpt menyediakan library klien di C++ dan Python untuk membuat model pengoptimalan Anda.

MathOpt mendukung banyak fitur lanjutan, termasuk:

  • Analisis Ketidaklayakan (Set Tidak Dapat Direduksi atau IIS), hanya Gurobi
  • Solusi Inkremental
  • Callback
  • Dualitas
  • Sinar primal dan Ganda
  • Solusi primal dan ganda yang kurang optimal
  • Penghapusan variabel dan batasan
  • Warm start (berdasarkan solusi atau basis)
  • Alasan penghentian mendetail
  • Prioritas percabangan
  • Gangguan
  • Banyak parameter independen pemecah