|
|
Matthias Koeppe
Home page:
http://www.math.ucdavis.edu/~mkoeppe/
Position: Assistant Professor
Year joining UC Davis: 2008
Degree: Ph.D., 2002, University of Magdeburg, Germany
Refereed publications: Via
Math Reviews
Recent publications: Via
math arXiv
Research
Matthias Köppe works in mathematical optimization and computational discrete mathematics. His specialty, integer programming, is concerned with mathematical optimization problems where variables can take only integer values and are constrained by linear inequalities. In this context it is natural to study the interaction of point lattices and polyhedra. To solve integer programs and related problems, Dr. Köppe has applied techniques from discrete geometry (Hilbert bases) and algorithmic enumerative combinatorics (rational generating functions).
Selected Publications
[1]Utz-Uwe Haus, Matthias Köppe, and Robert Weismantel. "A primal all-integer algorithm based on irreducible solutions. Math," Programming, Series B, 96(2):205–246, 2003. Full Text
[2]Jesús A. De Loera, Raymond Hemmecke, Matthias Köppe, and Robert Weismantel. "Integer polynomial optimization in fixed dimension," Mathematics of Operations Research, 31(1):147–153, 2006. math_arxiv.0410111
[3]Matthias Köppe. "A primal Barvinok algorithm based on irrational decompositions," SIAM Journal on Discrete Mathematics, 21(1):220–236, 2007. math_arxiv.0603308
[4]Elke Eisenschmidt and Matthias Köppe. "Integrally indecomposable polytopes and the survivable network design problem. Proceedings DRCN 2007," 6th International Workshop on the Design of Reliable Communication Networks, 7–10 October 2007, La Rochelle, France, 2007.
Selected Awards and Fellowships
- 1995–1999 Fellow of the German National Merit Foundation
(Studienstiftung des deutschen Volkes)
- 2003 Dissertation Award of the German Operations Research Society (GOR)
- 2006–2007 Feodor Lynen Research Fellowship (short-term fellowship) of
the Alexander von Humboldt Foundation
Last updated: 2008/09/23
|
|