You are here: SS2010 > GeoAlg (31 May 2010, RaymondHemmecke)

 

 
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 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 zur Berechnung von Hilbertbasen, Graverbasen, ...)
  • LattE macchiato Pfeil (Software zum Zählen von Gitterpunkten in Polyedern)
  • LattE for tea, too Pfeil (joint distribution of LattE? macchiato and 4ti2 (wird derzeit überarbeitet, um ein paar Bugs bei der Installation zubeheben))
Topic revision: r40 - 31 May 2010 - 22:34:02 - RaymondHemmecke
 
Bottomleft LogoBottomright Logo
Impressum  |  Disclaimer und Rechtshinweise  |  AnregungenCopyright Technische Universität München, M9