[ sid ]
[ 原始碼: ortools ]
套件:libortools-doc(8.2+ds-6)
Google Optimization Tools (library documentation)
Google Optimization Tools (a.k.a., OR-Tools) is an open-source, fast and portable software suite for solving combinatorial optimization problems.
The suite contains:
* A constraint programming solver; * A linear programming solver; * Wrappers around commercial and other open source solvers, including mixed integer solvers; * Bin packing and knapsack algorithms; * Algorithms for the Traveling Salesman Problem and Vehicle Routing Problem; * Graph algorithms (shortest paths, min cost flow, max flow, linear sum assignment).
OR-Tools is written in C++, but also provide wrappers in Python, C# and Java.
This package contains Doxygen documentation for OR-Tools.