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, October 25, 2010

(ZIB) Konrad-Zuse-Zentrum für Informationstechnik Berlin
Takustr. 7
14195 Berlin
room 2005

Lecture - 14:15

Martin Grötschel - ZIB / TU Berlin

How to solve a linear program?


This lecture gives a survey of the most important methods for the solution of linear programs, including a brief historical account. I will indicate which algorithms are today considered the best or most suitable for the solution of large-scale LPs.

Colloquium - 16:00

Gerald Gamrath - ZIB

State-of-the-art MIP solving with SCIP


This talk deals with the MIP solving framework SCIP, one of the fastest non-commercial MIP solvers. After an overview of the solving process, we go into detail about some of the most important parts of the solver, that are crucial for its performance, like branching rules and cutting plane separation. We conclude with the presentation of some extensions of SCIP, and focus on one that performs a decomposition of the problem and then solves it with a generic Branch-Cut-and-Price approach.

Letzte Aktualisierung: 18.10.2010