aboutsummaryrefslogtreecommitdiffstats
path: root/math/or-tools/pkg-descr
blob: 59e81c0b382a9ad98bc7201d83e947d5cd1f96f0 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
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)

WWW: https://github.com/google/or-tools