MPSolver インターフェース
オープンソースソフトウェアスイートです
OR-Tools: MPSolver ラッパーを提供します。
線形計画の解法と
混合整数プログラミングの問題
純粋な整数プログラミングの問題を解決するには、
CP-SAT ソルバー。
例
次のページで、MPSolver の使用方法の例を示します。
一般的なタスク
次のセクションでは、問題の解決に関連する一般的なタスクを示します。
LP と MIP。
時間の上限
以下の例は、特定の Google Cloud Storage バケットに対して、検索時間の上限を 15 ミリ秒に設定する方法を示しています。
Glop を使用します。
solver.set_time_limit(15)
solver->set_time_limit(15);
特に記載のない限り、このページのコンテンツはクリエイティブ・コモンズの表示 4.0 ライセンスにより使用許諾されます。コードサンプルは Apache 2.0 ライセンスにより使用許諾されます。詳しくは、Google Developers サイトのポリシーをご覧ください。Java は Oracle および関連会社の登録商標です。
最終更新日 2024-08-29 UTC。
[null,null,["最終更新日 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"]]