Opracowany przez Google pakiet oprogramowania typu open source do optymalizacji (OR-Tools) zawiera kod MPSolver do rozwiązywania problemów z programowaniem liniowym i programowaniem mieszanych liczb całkowitych.
Aby rozwiązywać problemy programistyczne z czystymi liczbami całkowitymi, możesz też skorzystać z rozwiązania CP-SAT.
Przykłady
Na tych stronach znajdziesz przykłady użycia funkcji MPSolver:
- Rozwiązanie problemu dietetycznego Stiglera za pomocą aplikacji Glop
- Rozwiązywanie problemów z pierwotną stroną docelową za pomocą narzędzia Glop
- Rozwiązywanie problemu z MIP przy użyciu SCIP
- Rozwiązywanie problemu z pakowaniem pojemników przy użyciu SCIP
- Rozwiązywanie problemów z przypisywaniem przy użyciu CP-SAT.
- Definiowanie modelu za pomocą tablic
Częste zadania
W tej sekcji znajdziesz opis typowych zadań związanych z rozwiązywaniem problemów z identyfikatorami stron docelowych i MIP.
Limity czasu
Przykład poniżej pokazuje, jak ustawić limit czasu wyszukiwania do 15 milisekund podczas korzystania z funkcji Glop.
Python
solver.set_time_limit(15)
C++
solver->set_time_limit(15);
Java
solver.setTimeLimit(15)
C#
solver.SetTimeLimit(15);