Sumários
lesson n. 12
23 Outubro 2026, 11:00 • Maria Teresa Godinho
Trees. The Minimum Spanning Tree Problem. Cycle and Cut Optimality Conditions. Kruskal’s and Prim’s Algorithms.
lesson n. 11
22 Outubro 2026, 13:30 • Maria Teresa Godinho
Network Optimization: Introduction, Applications, and Basic Concepts of Graph Theory
lesson n.
15 Outubro 2026, 13:30 • Maria Teresa Godinho
Exercises (Gomory cuts: graphical and simplex tableau methods; branch-and-bound: graphical method).
Lesson n. 10
9 Outubro 2026, 11:00 • Maria Teresa Godinho
The Gomory 's cutting -plane algorithm. Example.