Stay organized with collections
Save and categorize content based on your preferences.
OR-Tools is open source software for combinatorial optimization, 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.
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).
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). Glop and the mixed-integer programming
software SCIP are also available via the Google Apps
Script Optimization Service.
[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2024-08-28 UTC."],[[["OR-Tools is an open source software that helps find the best solution among many possibilities for problems like vehicle routing, scheduling, and bin packing."],["It utilizes advanced algorithms to efficiently search for optimal or near-optimal solutions without having to examine every single possibility."],["OR-Tools offers various solvers including constraint programming, linear and mixed-integer programming, vehicle routing, and graph algorithms for diverse problem-solving needs."],["These solvers can tackle complex scenarios with limitations like resource capacities, scheduling dependencies, and route optimization."]]],["OR-Tools tackles combinatorial optimization problems, aiming to find the best solution from numerous possibilities. It addresses challenges like vehicle routing, scheduling, and bin packing. The software uses advanced algorithms to efficiently narrow the search for optimal solutions. It features solvers for Constraint Programming, handling problems with constraints, Linear and Mixed-Integer Programming for optimizing linear functions, specialized Vehicle Routing, and Graph Algorithms for path and flow calculations. OR-Tools can help in the process of finding feasible or optimal solutions.\n"]]
