OR-Tools resources (LP)

Max flow

Small-data example

• max_flow_formulation_included_ORTOOLS.ipynb [IPYNB]
• max_flow_graph.png [PNG]

Large-data example (Manhattan flow)

• manhattan_traffic.html [webpage]
• max_flow_formulation_included_ORTOOLS_largedata.ipynb [IPYNB]
• manhattan_street_capacities.csv [CSV]

Shortest path

Small-data example

• shortest_path_formulation_included_ORTOOLS.ipynb [IPYNB]
• max_flow_graph.png [PNG]

OR-Tools resources (ILP)

Minimum set cover

• set_cover_formulation_ORTOOLS.ipynb [IPYNB]
• set_cover_formulation_ORTOOLS.html [webpage version of the above notebook]
• set_cover_input.png [PNG]

TSP

• tsp_formulation_ORTOOLS.ipynb [IPYNB]
• tsp_formulation_ORTOOLS.html [webpage version of the above notebook]
• tsp_graph.png [PNG]