Skip to main content

2004 | OriginalPaper | Buchkapitel

Three Kinds of Integer Programming Algorithms Based on Barvinok’s Rational Functions

verfasst von : J. A. De Loera, D. Haws, R. Hemmecke, P. Huggins, R. Yoshida

Erschienen in: Integer Programming and Combinatorial Optimization

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

This paper presents three kinds of algebraic-analytic algorithms for solving integer and mixed integer programming problems. We report both theoretical and experimental results. We use the generating function techniques introduced by A. Barvinok.

Metadaten
Titel
Three Kinds of Integer Programming Algorithms Based on Barvinok’s Rational Functions
verfasst von
J. A. De Loera
D. Haws
R. Hemmecke
P. Huggins
R. Yoshida
Copyright-Jahr
2004
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-540-25960-2_19