Rangkaian perangkat lunak {i> open source<i} Google untuk pengoptimalan, OR-Tools, menyediakan wrapper MPSolver untuk menyelesaikan pemrograman linear dan Masalah pemrograman bilangan bulat campuran.
Untuk menyelesaikan masalah pemrograman bilangan bulat murni, Anda juga dapat menggunakan Pemecah masalah CP-SAT.
Contoh
Halaman berikut memberikan contoh yang menggambarkan penggunaan MPSolver:
- Menyelesaikan masalah diet Stigler menggunakan Glop
- Menyelesaikan masalah halaman landing menggunakan Glop
- Menyelesaikan masalah MIP menggunakan SCIP
- Menyelesaikan masalah pengemasan bin menggunakan SCIP
- Menyelesaikan soal tugas menggunakan CP-SAT
- Menggunakan array untuk menentukan model
Tugas umum
Bagian berikut menunjukkan tugas umum yang terkait dengan pemecahan LP dan MIP.
Batas waktu
Contoh di bawah menunjukkan cara menyetel 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);