Paket software open source Google untuk pengoptimalan, OR-Tools, menyediakan wrapper MPResolver untuk memecahkan masalah pemrograman linear dan pemrograman bilangan bulat campuran.
Untuk menyelesaikan masalah pemrograman bilangan bulat murni, Anda juga dapat menggunakan pemecah masalah CP-SAT.
Contoh
Halaman berikut menyediakan contoh yang mengilustrasikan penggunaan MPResolver:
- Menyelesaikan masalah diet Stigler menggunakan Glop
- Menyelesaikan soal LP menggunakan Glop
- Menyelesaikan masalah MIP menggunakan SCIP
- Menyelesaikan masalah pengemasan tempat sampah menggunakan SCIP
- Menyelesaikan soal tugas menggunakan CP-SAT
- Menggunakan array untuk menentukan model
Tugas umum
Bagian berikut menunjukkan tugas umum terkait penyelesaian LP dan MIP.
Batas waktu
Contoh di bawah menunjukkan cara menetapkan batas waktu penelusuran 15 milidetik saat menggunakan Glop.
Python
solver.set_time_limit(15)
C++
solver->set_time_limit(15);
Java
solver.setTimeLimit(15)
C#
solver.SetTimeLimit(15);