Matthias Köppe
News and upcoming events
- 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, which crosses
department boundaries -- you are invited to join
- Upcoming talks and events:
- I will give a talk at Berkeley Optimization Day, March 6, 2010
- I will visit the Banff
International Research Station for a Focused Research Group,
July 18-25, 2010
- I co-organize Mixed Integer Programming 2010, Georgia Institute
of Technology, July 26-29, 2010
- I co-organize (with Jiawang Nie)
the MSRI Summer
Graduate Workshop
Algebraic, Geometric, and Combinatorial Methods for Optimization, August 2-13, 2010
- I will participate in the program Modern
Trends in Optimization and Its Application at UCLA's
Institute for Pure & Applied Mathematics, Sep 13-Dec 17, 2010
- New survey paper on Nonlinear
Integer Programming (with R. Hemmecke, J. Lee,
R. Weismantel, 2009)
- Most recent research papers:
- 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
- Projects
-
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)
- Nonlinear
Integer Programming (with R. Hemmecke, J. Lee,
R. Weismantel, 2009)
- A parametric
integer programming algorithm for bilevel mixed integer
programs (with M. Queyranne, C. T. Ryan, 2009)
-
Recent Talks and Events
- Talk at Bay
Area Discrete Math Day, October 17, 2009
- Talk at INFORMS
2009 (San Diego)
- Talk in the Algebra-Geometry-Combinatorics Seminar at San Francisco State
University
- Talk at ISMP
2009 (Chicago)
- Talk in
the iCME
Linear Algebra and Optimization Seminar at Stanford, May 20, 2009
- 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
- Talk in
the AMS
2009 Spring Southeastern Section Meeting, Raleigh, NC, April
4-5, 2009
- 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)
- Maple programs for integrating polynomials over simplices (with V. Baldoni, N. Berline, J. De Loera, and M. Vergne)
Other things
Contact
- Business address, office and phone number:
University of California, Davis Office: MSB 3143
Department of Mathematics
One Shields Avenue Phone: +1 (530) 554-2817
Davis, CA 95616 Skype: mkoeppe.ucdavis
USA
If you want to set up an appointment with me, you
might find my Availability
Calendar useful.
Email Address:
Mails encrypted with GnuPG (or PGP) are welcome.
