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