Class at Faculty of Mathematics and Physics |
NOPT034
Syllabus
Polyhedra/Polytopes: basic notions, face lattice, polar duality
Ellipsoid algorithm
Interior point
Extended formulations
Annotation
A follow-up to the lecture Linear programming and combinatorial optimization NOPT048.