Unlocking the Power of Integer Programming: Beginner’s Guide to Conference Scheduling
summary
Integer (0/1) linear programming is used to assign roughly 120 talks into 7 rooms over 3 days by encoding hard constraints (one assignment per talk, slot–length matching, tutorial order) and prioritized soft objectives (speaker availability highest, poll-based popularity, room-capacity penalties, avoid parallel popular talks, track cohesion). Modeling uses Pyomo to generate the problem and solves it with HiGHS via branch‑and‑cut; linearization tricks and auxiliary variables handle absolute values and co‑occurrence terms; code and a conference helper library are open source.
AI-written summary · about
chapters (7)
- 0:00Integer programming basics
- 6:40Why integer constraints are hard
- 10:14Branch and cut methods
- 14:35Scheduling constraints and goals
- 18:51Python tools for modeling
- 26:45Linearizing real-world constraints
- 28:58Key takeaways and resources
