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.