OR-Tools

This is the reference documentation for the Google OR-Tools Python wrappers.

This repository contains several components:

Link with the C++ layer

• ortools.init.python.init,

Knapsack solver

• ortools.algorithms.python.knapsack_solver,

Graph and flow algorithms

• ortools.graph.python.linear_sum_assignment,
• ortools.graph.python.max_flow,
• ortools.graph.python.min_cost_flow,

Routing library and legacy Constraint Programming Solver

• ortools::constraint_solver::pywrapcp,

Minimalistic linear solver wrapper

• ortools::linear_solver::python::model_builder

CP-SAT

• ortools::sat::python::cp_model,
• ortools.util.python.sorted_interval_list,
• ortools::sat::cp_model_pb2
• ortools::sat::sat_parameters_pb2

Legacy linear solver wrapper

• ortools::linear_solver::pywraplp,
• ortools::linear_solver::linear_solver_pb2,

Linear solver backends

• ortools::bop::bop_parameters_pb2,
• ortools::glop::parameters_pb2,
• ortools::pdlp,

PSPLIB Parser

• ortools.scheduling.python.rcpsp