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

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