Monday, November 19, 2007
Technische Universität Berlin
Fak. II, Institut für Mathematik
Str. des 17. Juni 136
10623 Berlin
room MA 041
Lecture - 14:15
Abstract:
In recent years a lot of work has been devoted to general-purpose
methods for finding good heuristic solutions to Integer and Mixed
Integer Linear Programs (MIPs). Some of these methods are now
successfully integrated in commercial and non commercial MIP solvers.
We review these results, compare some of the techniques, discuss
advantages and drawbacks and we try to give a flavor of what has
still to be done in the area.
Colloquium - 16:00
Abstract:
The talk is a survey of the floor diagram technique. We use
the concept of "floor" to visualize tropical quadric, cubic and quartic
surfaces (as well as the lines there) and also to solve projective
enumerative problems.