Matthias Köppe

Current Events Who am I? Research  – Publications  – Talks  – Math Software Teaching Other Contact

---

News and recent/current/upcoming events

• May 20, 2009: Talk in the iCME Linear Algebra and Optimization Seminar at Stanford.

• Information on my Spring 2009 class Math 21B (maintained by Sonya Berg)

• I organize a year-long program in Optimization at UC Davis: 2009-10 VIGRE Research Focus Group on Optimization

• I am forming an Interest Group in Optimization at UC Davis that crosses department boundaries

• I will participate in MIP 2009 (Berkeley), ISMP 2009 (Chicago), and INFORMS 2009 (San Diego)

• I gave a mini-talk at the Bay Algorithmic Game Theory Symposium, May 1, 2009

• I co-organized the special session Advances in the Theory of Integer Linear Optimization and its Extensions, AMS 2009 Spring Western Section Meeting, San Francisco, CA, April 25-26, 2009

• I gave a talk in the AMS 2009 Spring Southeastern Section Meeting, Raleigh, NC, April 4-5, 2009

• Software releases on the occasion of the MSRI Algebraic Statistics Workshop, December 15-18, 2008:

  • A new version of LattE macchiato, 1.2-mk-0.9.3, is available, which fixes build problems on Linux distributions with very recent GCCs. Also, this is the first version of LattE supported on the Mac.

  • A new version of 4ti2, 1.3.2, is available. It fixes bugs and portability problems.

Who am I?

I am an assistant professor in the Department of Mathematics of the University of California, Davis.

My research interests are mathematical optimization and computational discrete mathematics; see my Research Profile and below.

CV information can be found here.

Ich habe versucht zusammenzutragen, woher ihr mich sonst noch kennen könntet. (in German)

Research

• Selected Publications, Theses and Preprints
  • Integral Decomposition of Polyhedra and Some Applications in Mixed Integer Programming (with M. Henk and R. Weismantel, 2000).
  • A Primal All-Integer Algorithm Based on Irreducible Solutions (the paper on the Integral Basis Method; with U.-U. Haus and R. Weismantel, 2001).
  • On the Way to Perfection: Primal Operations for Stable Sets in Graphs (with C. Gentile, U.-U. Haus, G. Rinaldi, and R. Weismantel, 2002).
  • Cutting Planes from a Mixed Integer Farkas Lemma (with R. Weismantel, 2002).
  • Extended Formulations for Gomory Corner Polyhedra (with Q. Louveaux, R. Weismantel, and L. Wolsey, 2004)
  • Nondecomposable Solutions to Group Equations and an Application to Polyhedral Combinatorics (with M. Jach and R. Weismantel, 2004)
  • Intermediate integer programming representations using value disjunctions (with Q. Louveaux and R. Weismantel, 2005)
  • A primal Barvinok algorithm based on irrational decompositions (2006)
  • Integer Minkowski Programs and the Design of Survivable Networks (with E. Eisenschmidt and A. Laugier, 2006)
  • Computation of Atomic Fibers of Z-Linear Maps (with E. Eisenschmidt and R. Hemmecke, 2007)
  • Computing parametric rational generating functions with a primal Barvinok algorithm (with S. Verdoolaege, 2007)
  • FPTAS for optimizing polynomials over the mixed-integer points of polytopes in fixed dimension (with J. A. De Loera, R. Hemmecke, and R. Weismantel, 2007)
  • Pareto Optima of Multicriteria Integer Linear Programs (with J. A. De Loera and R. Hemmecke, 2007)
  • Ehrhart Polynomials of Matroid Polytopes and Polymatroids (with J. A. De Loera and D. C. Haws, 2007)
  • An implementation of the Barvinok--Woods integer projection algorithm (with S. Verdoolaege and K. Woods, 2008)
  • Rational Generating Functions and Integer Programming Games (with C. T. Ryan, M. Queyranne, 2008)
  • How to Integrate a Polynomial over a Simplex (with V. Baldoni, N. Berline, J. A. De Loera, M. Vergne, 2008)

• Scientific Talks

• Mathematical Software and Data
  • A program to compute the Primitive Partition Identities
  • A table of the Primitive Partition Identities up to a largest part of 27
  • Tables of the irreducible solutions to cyclic group equations (with M. Jach and R. Weismantel)
  • CPLEX-glue, an interface that makes the ILOG CPLEX Callable Library accessible from Guile (a Scheme implementation) and Allegro Common Lisp (with U.-U. Haus)
  • CDD-glue, an interface that makes Komei Fukuda's cddlib available from the Scheme implementation Guile
  • GYWOPT, an interactive system for exploring primal reformulations of integer linear programs, containing an implementation of the Integral Basis Method (with U.-U. Haus)
  • LattE macchiato, an improved version of LattE, containing new irrational primal decomposition algorithms for counting lattice points in polytopes, and more
  • 4ti2, a software package for algebraic, geometric and combinatorial problems on linear spaces (with R. Hemmecke, R. Hemmecke, P. Malkin, M. Walter)
  • Tables of matroids and the Ehrhart polynomials and h^*-vectors of their base polytopes (with J. De Loera and D. Haws)

Teaching

• Spring 2009 class Math 21B

• Computer programming etc.

• Business address, office and phone number:

  University of California, Davis           Office: MSB 3143
  Department of Mathematics
  One Shields Avenue                        Phone: +1 (530) 754 6767
  Davis, CA 95616
  USA
  

• If you want to set up an appointment with me, you might find my Availability Calendar useful.

• Email Address:
  • mkoeppe@math.ucdavis.edu

  Mails encrypted with GnuPG (or PGP) are welcome.