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
partners


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

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

Grigory Mikhalkin, Toronto/Berlin

Floor diagrams in Tropical Geometry

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.



Letzte Aktualisierung: 13.11.2007