Google'ın optimizasyon için açık kaynak yazılım paketi olan VEYA-Araçlar, doğrusal programlama ve karma tamsayı programlama sorunlarını çözmek için MPSolver sarmalayıcısı sunar.
Sadece tamsayılı programlama problemlerini çözmek için CP-SAT çözücüyü de kullanabilirsiniz.
Örnekler
Aşağıdaki sayfalarda MPSolver kullanımını gösteren örnekler verilmektedir:
- Glop'u kullanarak Stiigler diyet sorununu çözme
- Glop'u kullanarak LP sorununu çözme
- SCIP kullanarak MIP problemini çözme
- SCIP kullanarak kutu paketleme sorununu çözme
- CP-SAT kullanarak ödev problemlerini çözme
- Model tanımlamak için dizileri kullanma
Genel görevler
Aşağıdaki bölümde LP ve MIP'lerin çözümüyle ilgili yaygın görevler gösterilmiştir.
Süre sınırları
Aşağıdaki örnekte Glop kullanılırken 15 milisaniyelik bir arama süresi sınırının nasıl ayarlanacağı gösterilmektedir.
Python
solver.set_time_limit(15)
C++
solver->set_time_limit(15);
Java
solver.setTimeLimit(15)
C#
solver.SetTimeLimit(15);