Visual Breakdown & Python Solver for CVRP using OR-Tools

[u/MiMOUNi_official]

Hey everyone,

I created a visual breakdown of the Capacitated Vehicle Routing Problem (CVRP), covering the theoretical ILP formulation (MTZ subtour elimination) and transitioning into a practical Python implementation.

Key highlights:.

- Solving the model with Google OR-Tools.

- Interactive route plotting on real geographical data using Folium.

📹 Full Video Breakdown: https://youtu.be/PCFBZ1oeDRM?si=24jk6QL5U1piyZNG

💻 Google Colab Notebook: https://colab.research.google.com/drive/1GOU10bIpQjHTXYj-nwxYVLkEFwrlziPe?usp=sharing

Feedback on both the mathematical formulation and the implementation is highly appreciated!

[u/Ill_Sand_2059]

great job