Google.OrTools 9.14.6206

Google OR-Tools

This is the .NET wrapper of OR-Tools.

About OR-Tools

Google Optimization Tools (a.k.a. OR-Tools) is open source, fast and portable software suite for solving combinatorial optimization problems, which seeks to find the best solution to a problem out of a very large set of possible solutions. Here are some examples of problems that OR-Tools solves:

  • Vehicle routing: Find optimal routes for vehicle fleets that pick up and deliver packages given constraints (e.g., "this truck can't hold more than 20,000 pounds" or "all deliveries must be made within a two-hour window").
  • Scheduling: Find the optimal schedule for a complex set of tasks, some of which need to be performed before others, on a fixed set of machines, or other resources.
  • Bin packing: Pack as many objects of various sizes as possible into a fixed number of bins with maximum capacities.

In most cases, problems like these have a vast number of possible solutions—too many for a computer to search them all. To overcome this, OR-Tools uses state-of-the-art algorithms to narrow down the search set, in order to find an optimal (or close to optimal) solution.

OR-Tools includes solvers for:

Constraint Programming

A set of techniques for finding feasible solutions to a problem expressed as constraints (e.g., a room can't be used for two events simultaneously, or the distance to the crops must be less than the length of the hose, or no more than five TV shows can be recorded at once).

Linear and Mixed-Integer Programming

The Glop linear optimizer finds the optimal value of a linear objective function, given a set of linear inequalities as constraints (e.g., assigning people to jobs, or finding the best allocation of a set of resources while minimizing cost). The mixed-integer programming software SCIP is also available.

Vehicle Routing

A specialized library for identifying best vehicle routes given constraints.

Graph Algorithms

Code for finding shortest paths in graphs, min-cost flows, max flows, and linear sum assignments.

Roadmap

See the open issues for a list of proposed features and known issues.

Contributing

The CONTRIBUTING.md file contains instructions on how to submit the Contributor License Agreement before sending any pull requests (PRs).

Of course, if you're new to the project, it's usually best to discuss any proposals and reach consensus before sending your first PR.

License

The OR-Tools software suite is licensed under the terms of the Apache License 2.0.

No packages depend on Google.OrTools.

Version Downloads Last updated
9.14.6206 19 06/23/2025
9.13.4784 17 06/07/2025
9.12.4544 25 02/23/2025
9.11.4210 76 11/25/2024
9.10.4067 30 05/19/2024
9.9.3963 36 04/16/2024
9.8.3296 32 01/12/2024
9.7.2996 35 01/12/2024
9.6.2534 33 06/12/2023
9.5.2237 34 06/12/2023
9.4.1874 33 05/24/2024
9.2.9972 31 06/06/2022
9.0.9048 27 06/06/2022
7.5.7466 35 06/06/2022
6.10.6025 36 06/06/2022
6.9.5841 36 06/06/2022
4.4.3842 30 06/06/2022
1.0.3854 39 06/06/2022