A Practical Introduction to Integer Linear Programming
summary
Quick primer on integer linear programming with runnable Python examples using Google OR-Tools and a worked small case (4 routes, 3 vehicles) that returns a provably optimal assignment. Real client instance is 102 routes, 43 vehicles producing ~1,000 overlapping pairs and ~50,000 constraints that cause the solver to time out because ILP is NP‑complete. Practical fix is to split the day into halves, solve subproblems independently, and recombine — a pragmatic structure-exploiting approach with code and notebook on GitHub.
AI-written summary · about
chapters (13)
- 0:00Introduction
- 0:32Agenda
- 1:17History
- 2:44Examples
- 4:20Common Problems
- 5:07ILP solvers
- 5:37Math form
- 8:59Vehicle fleet assignment
- 9:55Constraints
- 12:16Linear Inequalities
- 16:09Python Tools
- 19:12Life is Hard
- 23:11Fleet Assignment Problem
related talks
29mIncentives and Games in Large Scale Mobility
44mScalable Algorithmic Primitives for Data Science
20mPartial automation of the dispatching process to reduce empty kilometers
29mDecision sciences in Python
32mLean Experimentation and Decision Science with Humans in Warehouses
37mImplementing Reinforcement Learning for Marketing Channel Optimization with Python
41mPredicting the Traffic Jam Congestion Aware Routing
01h 17mLightning Talks