You are here: SS2011 > Lehrveranstaltungen > GeoAlg (19 Oct 2011, SilviaLindner)

 

 
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 Pfeil
J.A. De Loera, R. Hemmecke, S. Onn, R. Weismantel N-Fold Integer Programming Pfeil
J.A. De Loera, R. Hemmecke, S. Onn, U. Rothblum, R. Weismantel Convex Integer Maximization via Graver Bases Pfeil
R. Hemmecke, S. Onn, R. Weismantel Nash-equilibria and N-fold integer programming Pfeil
S. Onn Theory and Applications of N-Fold Integer Programming Pfeil (survey article)
R. Hemmecke, M. Köppe, R. Weismantel A polynomial-time algorithm for optimizing over N-fold 4-block decomposable integer programs Pfeil

Short rational generating functions

Authors Title of paper
M. Ahmed, J.A. De Loera, R. Hemmecke Polyhedral Cones of Magic Cubes and Squares Pfeil
J.A. De Loera, R. Hemmecke, J. Tauzer, R. Yoshida Effective Lattice Point Counting in Rational Convex Polytopes Pfeil
J.A. De Loera, D. Haws, R. Hemmecke, P. Huggins, R. Yoshida Three Kinds of Integer Programming Algorithms based on Barvinok's Rational Functions Pfeil
J.A. De Loera, R. Hemmecke, M. Köppe Pareto Optima of Multicriteria Integer Linear Programs Pfeil
J.A. De Loera, R. Hemmecke, M. Köppe, R. Weismantel Integer Polynomial Optimization in Fixed Dimension Pfeil
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 Pfeil

Software

  • 4ti2 Pfeil (Software to compute Hilbert bases, Graver bases, ...)
  • LattE macchiato Pfeil (Software to count lattice points in polytopes)
  • LattE for tea, too Pfeil (joint distribution of LattE? macchiato and 4ti2)
Topic revision: r11 - 19 Oct 2011 - 08:32:55 - SilviaLindner
 
Bottomleft LogoBottomright Logo
Impressum  |  Disclaimer und Rechtshinweise  |  AnregungenCopyright Technische Universität München, M9