Google'ın optimizasyon için açık kaynak yazılım paketi, OR-Tools, MPSolver sarmalayıcısını sağlar doğrusal programlama ve karma tamsayı programlama problemleri.
Sadece tamsayılı programlama problemlerini çözmek için CP-SAT çözücü.
Örnekler
Aşağıdaki sayfalarda MPSolver kullanımını gösteren örnekler sağlanmaktadır:
- Glop kullanarak Sigler diyet sorununu çözme
- Glop kullanarak LP sorunu çözme
- SCIP kullanarak MIP sorununu çözme
- SCIP kullanarak bin paketleme sorununu çözme
- CP-SAT kullanarak ödev problemlerini çözme
- Model tanımlamak için dizi kullanma
Genel görevler
Aşağıdaki bölümde, çözüm üretme ile ilgili yaygın görevler, LP'ler ve MIP'ler.
Süre sınırları
Aşağıdaki örnekte, bir arama sorgusu olduğunda 15 milisaniyelik arama süresi sınırının nasıl Glop kullanarak.
Python
solver.set_time_limit(15)
C++
solver->set_time_limit(15);
Java
solver.setTimeLimit(15)
C#
solver.SetTimeLimit(15);