Graduiertenkolleg: Methods for Discrete Structures

Deutsche Forschungsgemeinschaft
faculty | junior-faculty | postdocs | students | associate students | former students | former associate students
locations | Term schedule | history
predoc-courses | schools | block-courses | workshops

Monday Lecture and Colloquium

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

Andrea Lodi, DEIS University of Bologna

Heuristic integer (and mixed integer) linear programming

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

Grigory Mikhalkin, Toronto/Berlin

Floor diagrams in Tropical Geometry

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.

Letzte Aktualisierung: 13.11.2007