Sumários
T19/4
19 Abril 2023, 18:00 • Miguel Fragoso Constantino
Extended formulations.
Representing polyhedra with extreme points and extreme rays. Projection.
Extended formulations for conectivity: flow and multiflow variables.
Application to TSP and generalization to vehicle routing. Miller Tucker Zemlin formulation. Partition formulation.
TP5/4
5 Abril 2023, 20:00 • Miguel Fragoso Constantino
Exercises on valid inequalities and cutting planes
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.
TP29/3
29 Março 2023, 20:00 • Miguel Fragoso Constantino
Tunning MILP software. Example Xpress Optimization