Geometric and Algebraic Methods in Integer Programming
Vorlesung |
| Lectures: | Prof. Dr. Raymond Hemmecke |
|---|---|
| Exercises: | Silvia Lindner |
| News | Dates of lectures/exercise classes and office hours | Lecture notes | Exercise sheets | Artikel Software | FAQ |
| 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 |
| 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 to compute Hilbert bases, Graver bases, ...)
(Software to count lattice points in polytopes)
(joint distribution of LattE? macchiato and 4ti2)