MPSolver-Oberfläche

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);