TUM – TUM – Menü

 

 
Geometric and Algebraic Methods in Integer Programming

Vorlesung

 

Website is in preparation!!!

Lectures: Prof. Dr. Raymond Hemmecke
Exercises: Silvia Lindner

News Dates of lectures/exercise classes and office hours Lecture notes Exercise sheets Artikel Software FAQ

News

  • New room for lectures and exercise classes: MI 00.07.011 !
  • No lectures on May 17th, 2011. First exercise classes on May 17th, 2011 (instead of lectures).
  • Lecture time has moved to 16:00 - 17:30 and exercise classes to 17:45 - 18:30.

Dates of lectures/exercise classes and office hours

  day time room teacher/tutor dates
Lectures Tuesday 16:00 - 17:30 MI 00.07.011 Prof. Dr. Raymond Hemmecke  
Exercises Tuesday 17:45 - 18:30 MI 00.07.011 Silvia Lindner  

Person Office hours (during semester)
Raymond Hemmecke by appointment
Silvia Lindner nach Vereinbarung

Lecture notes

Papers

Graver bases and applications

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

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

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

Jan 25th, 2019
Case Studies 2019: Preliminary Meeting on Wed, Feb 6th, at 16:00 in room MI 03.06.011.