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