The Joy of Integer Programming: Solving Hard Combinatorial Problems in Python

• Science / Data
• Intermediate
• 2017-08-13 (Sun) 15:15 - 15:40
• English
• 102
• Charles Ochoa / cochoa0x1
• Photography and recording is allowed

Slides

https://github.com/cochoa0x1/pycon2017

Video

https://youtu.be/yCmpawWs5AE

Description

Introduce linear programming Introduce Integer programming Formulate and solve some example toy problems live in a jupyter notebook using the PuLP modeling library. Discuss briefly how these are being solved (Branch and Cut algorithm) Provide overview on how to model more complex problems Discuss pitfalls, why some programs are solvable and why some take a lifetime

Comments

blog comments powered by Disqus