Open-Source-Software-Suite von Google zur Optimierung, Mit OR-Tools wird der MPSolver-Wrapper bereitgestellt. zur Lösung linearer Programmierung gemischte Integer-Programmierung
Um reine Ganzzahl-Programmierprobleme zu lösen, können Sie auch die CP-SAT-Löser.
Beispiele
Auf den folgenden Seiten finden Sie Beispiele, die die Verwendung von MPSolver veranschaulichen:
- Die Stigler-Diätprobleme lösen mit Glop
- LP-Problem lösen mit Glop
- MIP-Problem lösen mithilfe von SCIP
- Lösung eines Bin-Packing-Problems mithilfe von SCIP
- Aufgabe lösen mithilfe von CP-SAT
- Mit Arrays ein Modell definieren
Häufige Aufgaben
Im folgenden Abschnitt werden häufige Aufgaben im Zusammenhang mit der Lösung von Problemen dargestellt. LPs und MIPs:
Zeitlimits
Im Beispiel unten sehen Sie, wie Sie ein Zeitlimit von 15 Millisekunden für die Suche festlegen, wenn mit Glop
Python
solver.set_time_limit(15)
C++
solver->set_time_limit(15);
Java
solver.setTimeLimit(15)
C#
solver.SetTimeLimit(15);