Sumários

T29/3

29 Março 2023, 18:00 • Miguel Fragoso Constantino

Valid inequalities.

Chvatal-Gomory inequalities. Example: matching problem

Valid inequalities for stable set prolem: clique and odd-cycle inequalities

TP22/3

22 Março 2023, 20:00 • Miguel Fragoso Constantino

This TP class was postponed to next week

T22/3

22 Março 2023, 18:00 • Miguel Fragoso Constantino

Relaxations. Linear relaxation for the knapsack problem. Branch & bound algorithm. Example with binary variables (knapsack prob). Example with integer variables. Main branching rules.

TP15/3

15 Março 2023, 20:00 • Miguel Fragoso Constantino

Resolução de exercicios sobre matrizes totalmente unimodulares

T15/3

15 Março 2023, 18:00 • Miguel Fragoso Constantino

Matrizes totalmente unimodulares. Teorema de Hoffman-Kruskal. Matrizes de incidência de grafos.