Home

Welcome to the website!

Lectures

  1. RO_(01)_Introduzione.mp4
  2. Fondamenti di Ricerca Operativa: Problemi, Istanze e Funzioni Obiettivo
  3. Modellazione di Problemi di Ottimizzazione
  4. Introduction to Mathematical Programming
  5. Geometry of Linear Programming and Polyhedra
  6. Introduction to Integer Linear Programming
  7. Modelli di Programmazione Lineare Intera
  8. Analysis of Objective Functions and Constraints in Linear Programming
  9. Lecture Notes on Linear and Integer Programming: Constraints and Modeling
  10. Models of Classic Combinatorial Optimization Problems
  11. Lecture Notes on Integer Linear Programming Models for Combinatorial Optimization
  12. Linear Programming: Algorithms and Theory
  13. The Simplex Algorithm for Linear Programming
  14. Lecture Notes on Linear Programming
  15. Lecture Notes on the Simplex Method
  16. Geometric Interpretation of the Simplex Method
  17. Lecture Notes on Polyhedra and Valid Inequalities
  18. Lecture Notes on Valid Inequalities and Duality in Linear Programming
  19. Complementary Slackness Conditions in Linear Programming
  20. Lecture Notes on Duality in Linear Programming: Rules and Example
  21. Introduction to Integer Programming
  22. Integral Polyhedra and Totally Unimodular Matrices
  23. Branch and Bound for Integer Linear Programming
  24. The Cutting Plane Method for Integer Linear Programming
  25. Transition to Combinatorial Algorithms and Graph Representations
  26. Graph Connectivity and Traversal Algorithms
  27. Directed Acyclic Graphs and Topological Sorting
  28. Transitive Closure
  29. Network Design and Minimum Spanning Trees
  30. Prim’s Algorithm: Implementations and Optimizations
  31. Implementing and Understanding Kruskal’s Algorithm
  32. RO_(31)_Varianti_di_MST.mp4
  33. The Shortest Path Problem
  34. Beyond Linear Programming: Combinatorial Algorithms for Shortest Paths
  35. Shortest Paths in DAGs and Scheduling Problems
  36. The Floyd-Warshall Algorithm for All-Pairs Shortest Paths
  37. RO_(36)_Reti_di_flusso.mp4
  38. RO_(37)_Ripasso_reti_flusso.mp4
  39. Flow Through Cuts in Networks
  40. Network Flow Problems and Linear Programming
  41. Lecture Notes on Matching in Graphs