T5/4

5 Abril 2023, 18:00 • Miguel Fragoso Constantino

Cutting plane algorithms. Gomory's algorithm.
Separation problem and its relation with the optimization problem.
Cover inequalities for the knapsack problem and corresponding separation problem.