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 |
| 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 |
| Person | Sprechstunde (im Semester) | Zusatzsprechstunde |
|---|---|---|
| Raymond Hemmecke | by appointment |
| 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 |
| 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 zur Berechnung von Hilbertbasen, Graverbasen, ...)
(Software zum Zählen von Gitterpunkten in Polyedern)
(joint distribution of LattE? macchiato and 4ti2 (wird derzeit überarbeitet, um ein paar Bugs bei der Installation zubeheben))