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:
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
solver.set_time_limit(15)
solver->set_time_limit(15);
Sofern nicht anders angegeben, sind die Inhalte dieser Seite unter der Creative Commons Attribution 4.0 License und Codebeispiele unter der Apache 2.0 License lizenziert. Weitere Informationen finden Sie in den Websiterichtlinien von Google Developers. Java ist eine eingetragene Marke von Oracle und/oder seinen Partnern.
Zuletzt aktualisiert: 2024-08-29 (UTC).
[null,null,["Zuletzt aktualisiert: 2024-08-29 (UTC)."],[[["Google's OR-Tools provides the MPSolver for solving linear programming (LP) and mixed integer programming (MIP) problems."],["The CP-SAT solver can be used for pure integer programming problems."],["OR-Tools offers various examples demonstrating MPSolver usage with different solvers like Glop and SCIP for LP, MIP, bin packing, and assignment problems."],["Developers can control the search time limit for solvers using the `set_time_limit` function across different programming languages like Python, C++, Java, and C#."]]],["OR-Tools offers MPSolver for linear and mixed integer programming, and CP-SAT for pure integer programming. It provides examples for solving problems like the Stigler diet, LP and MIP problems, bin packing, and assignment. Common tasks include setting search time limits, demonstrated with `set_time_limit` methods in Python, C++, Java, and C#; the example shows how to set the limit to 15 milliseconds. MPSolver can be used with Glop or SCIP.\n"]]