Sumários
T8/3
8 Março 2023, 18:00 • Miguel Fragoso Constantino
Modeling in Integer Programming: linearization of nonlinear expressions.
Easy and difficult optimization problems: informal introduction to complexity theory and P and NP classes.
Linear programming problems with integer optimal solution: unimodular bases.
TP1/3
1 Março 2023, 20:00 • Miguel Fragoso Constantino
Exercises. Alternative formulations for exercise 8.
T1/3
1 Março 2023, 18:00 • Miguel Fragoso Constantino
Mixed Integer Programming formulations (assignment problem, TSP, facility location, lot sizing). Alternative formulations. Convex hull of feasible set of a MIP.