Name		Name	Last commit message	Last commit date
parent directory ..
CP.md		CP.md
PDP.md		PDP.md
README.md		README.md
ROUTING.md		ROUTING.md
TSP.md		TSP.md
VRP.md		VRP.md
generate_svg.sh		generate_svg.sh
routing_svg.py		routing_svg.py
tsp.svg		tsp.svg
tsp_distance_matrix.svg		tsp_distance_matrix.svg
tsp_distance_matrix_solution.svg		tsp_distance_matrix_solution.svg
tsp_solution.svg		tsp_solution.svg
vrp.svg		vrp.svg
vrp_capacity.svg		vrp_capacity.svg
vrp_capacity_solution.svg		vrp_capacity_solution.svg
vrp_drop_nodes.svg		vrp_drop_nodes.svg
vrp_drop_nodes_solution.svg		vrp_drop_nodes_solution.svg
vrp_global_span.svg		vrp_global_span.svg
vrp_global_span_solution.svg		vrp_global_span_solution.svg
vrp_pickup_delivery.svg		vrp_pickup_delivery.svg
vrp_pickup_delivery_fifo_solution.svg		vrp_pickup_delivery_fifo_solution.svg
vrp_pickup_delivery_lifo_solution.svg		vrp_pickup_delivery_lifo_solution.svg
vrp_pickup_delivery_solution.svg		vrp_pickup_delivery_solution.svg
vrp_resources.svg		vrp_resources.svg
vrp_resources_solution.svg		vrp_resources_solution.svg
vrp_solution.svg		vrp_solution.svg
vrp_starts_ends.svg		vrp_starts_ends.svg
vrp_starts_ends_solution.svg		vrp_starts_ends_solution.svg
vrp_time_windows.svg		vrp_time_windows.svg
vrp_time_windows_solution.svg		vrp_time_windows_solution.svg

README.md

Overview

You can find here, the documentation for the two following Or-Tools components.

CP Solver

Constraint programming (CP), is the name given to identifying feasible solutions out of a very large set of candidates, where the problem can be modeled in terms of arbitrary constraints.

note: We strongly recommend using the CP-SAT solver rather than the original CP solver.
Routing Solver

A specialized library for identifying best vehicle routes given constraints.

This library extensiond is implemented on top of the CP Solver library.