Sumários

T10/5

10 Maio 2023, 18:00 • Miguel Fragoso Constantino

Métodos heurísticos. Heuristicas construtivas: heuristicas greedy para o problema da mochila e problema de cobertura. Heuristicas baseadas em relaxações.

TP3/5

3 Maio 2023, 20:00 • Miguel Fragoso Constantino

Exercises lagrangean relaxation

T3/5

3 Maio 2023, 18:00 • Miguel Fragoso Constantino

Lagrangean relaxation. Lagrangean function and lagrangean dual.

Strength of lagrangean dual. Relationship with LP relaxation and Dantzig-Wolfe decomposition.

TP26/4

26 Abril 2023, 20:00 • Miguel Fragoso Constantino

Exrecises extended formulations

T26/4

26 Abril 2023, 18:00 • Miguel Fragoso Constantino

Column generation. Master and pricing problems.

Examples: cutting stock; vehicle routing