pakietu oprogramowania open source Google do optymalizacji, OR-Narzędzia, udostępnia kod MPSolver. do rozwiązywania programowania liniowego i Zadania z programowaniem z mieszanymi liczbami całkowitymi.
Do rozwiązywania problemów z programowaniem z użyciem liczb całkowitych możesz też użyć Rozwiązanie CP-SAT.
Przykłady
Na poniższych stronach można zobaczyć przykłady korzystania z rozwiązania MPSolver:
- Jak rozwiązać problem z dietą Stiglera za pomocą Glop
- Rozwiązywanie problemów ze stroną docelową za pomocą Glop
- Rozwiązywanie problemów z MIP za pomocą SCIP
- Rozwiązywanie problemów z pakowaniem pojemników przy użyciu SCIP
- Rozwiązywanie problemów z przypisaniem za pomocą CP-SAT
- Definiowanie modelu przy użyciu tablic
Częste zadania
W tej sekcji znajdziesz typowe zadania związane z rozwiązywaniem Strony docelowe i MIP.
Limity czasu
Poniższy przykład pokazuje, jak ustawić 15-milisekundowy limit czasu wyszukiwania, gdy za pomocą Glop.
Python
solver.set_time_limit(15)
C++
solver->set_time_limit(15);
Java
solver.setTimeLimit(15)
C#
solver.SetTimeLimit(15);