TUM – TUM – Menü

 

 
Geometric and Algebraic Methods for Integer Programming

Vorlesung

 

Dozent: Prof. Dr. Raymond Hemmecke
Übungsleitung: Prof. Dr. Raymond Hemmecke

Aktuelles Termine und Sprechstunden Skript Artikel Software

Aktuelles

  • (01.06.2010) Die Vorlesung heute muss aus gesundheitlichen Gründen leider ausfallen!
  • (20.04.2010) Auch wenn es nicht mehr bei TUMonline drinsteht: Die Vorlesung und Übungen finden heute im Zentralinstitut für Medizintechnik (IMETUM), Hörsaal E026 statt.

Termine und Sprechstunden

Veranstaltung Tag Uhrzeit Raum Dozent/TutorIn erster Termin
Vorlesung Dienstag 16.15-17.45 Uhr IMETUM E026 Prof. Dr. Raymond Hemmecke 20.04.10
Übung Dienstag 18:00 - 18:45 Uhr IMETUM E026 Prof. Dr. Raymond Hemmecke 20.04.10

Die Übungen finden wöchentlich statt.

Person Sprechstunde (im Semester) Zusatzsprechstunde
Raymond Hemmecke by appointment  

Skript

Artikel

Graver bases and applications

Authors Title of paper
R. Hemmecke, S. Onn, R. Weismantel A polynomial oracle-time algorithm for convex integer minimization 
J.A. De Loera, R. Hemmecke, S. Onn, R. Weismantel N-Fold Integer Programming 
J.A. De Loera, R. Hemmecke, S. Onn, U. Rothblum, R. Weismantel Convex Integer Maximization via Graver Bases 
R. Hemmecke, S. Onn, R. Weismantel Nash-equilibria and N-fold integer programming 
S. Onn Theory and Applications of N-Fold Integer Programming  (survey article)
R. Hemmecke, M. Köppe, R. Weismantel A polynomial-time algorithm for optimizing over N-fold 4-block decomposable integer programs 

Short rational generating functions

Authors Title of paper
M. Ahmed, J.A. De Loera, R. Hemmecke Polyhedral Cones of Magic Cubes and Squares 
J.A. De Loera, R. Hemmecke, J. Tauzer, R. Yoshida Effective Lattice Point Counting in Rational Convex Polytopes 
J.A. De Loera, D. Haws, R. Hemmecke, P. Huggins, R. Yoshida Three Kinds of Integer Programming Algorithms based on Barvinok's Rational Functions 
J.A. De Loera, R. Hemmecke, M. Köppe Pareto Optima of Multicriteria Integer Linear Programs 
J.A. De Loera, R. Hemmecke, M. Köppe, R. Weismantel Integer Polynomial Optimization in Fixed Dimension 
J.A. De Loera, R. Hemmecke, M. Köppe, R. Weismantel FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension 

Software

  • 4ti2  (Software zur Berechnung von Hilbertbasen, Graverbasen, ...)
  • LattE macchiato  (Software zum Zählen von Gitterpunkten in Polyedern)
  • LattE for tea, too  (joint distribution of LattE macchiato and 4ti2 (wird derzeit überarbeitet, um ein paar Bugs bei der Installation zubeheben))

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

Prof. Dr. Stefan Weltge
Discrete Mathematics

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.