Operations research course 2021
Hello and welcome to the website for the Operations Research course I am teaching this year at École des Ponts ParisTech. The main instructor is Axel Parmentier, and general information is available on the Educnet page, but here you will find some resources that are specific to my group.
Course material
- Course notes with solutions
- Project material: on Educnet
- Course videos: on our Teams workspace
Admin
Class 1: optimization problems & graphs
Class 2: shortest paths
Class 3: flows
Class 4: spanning trees & complexity
Class 5: linear programming
Class 6: integer programming
Class 7: integer programming again
- Class notes
- The lesson was done on the blackboard without a recording or quiz
Class 8: bin packing & facility location
Class 9: routing problems
Class 10: network design
Additional resources
Visualization
- VisuAlgo: Visualize many combinatorial algorithms with pseudocode indications and correctness proofs
- WilliamFiset: A YouTube channel with a great series of short videos on graph theory
Programming
Bibliography
Here are a few resources you can use to complement the course or to go deeper. If you can’t find them, ask me for help or check out these bibliography tools.
Introductory books
- Bona, M. (2016), A Walk Through Combinatorics: An Introduction To Enumeration And Graph Theory
- Williams, H. P. (2013), Model Building in Mathematical Programming
- Matousek, J., and Gärtner, B. (2007), Understanding and Using Linear Programming
- Cook, W. J. (2012), In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation
Advanced books
- Conforti, M., Cornuéjols, G., and Zambelli, G. (2014), Integer Programming
- Korte, B., and Vygen, J. (2006), Combinatorial Optimization: Theory and Algorithms
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., and Stein, C. (2009), Introduction to Algorithms