Optimization and Tropical Geometry
This is a BMS Advanced Course which is part of the Thematic Einstein Semester Network Games, Tropical Geometry and Quantum Communication.
The course takes place on Mondays, 10-12, in MA 041 at TU Berlin.
Teaching assistant: Robert Löwe
Contents
- Shortest Paths and the Hungarian Method
- Tropical Hypersurfaces
- Tropical Linear Programming, MEAN-PAYOFF and Semi-Algebraic Sets
- Pruduct-Mix Auctions
- Multicriteria Optimization and Alexander Duality of Monomial Ideals
- Divisors on Curves, Riemann-Roch and Chip Firing Games
References