A computational study of integer programming algorithms based on Barvinok's rational functions

J. A. De Loera; D. Haws; R. Hemmecke; P. Huggins; R. Yoshida

doi:10.1016/j.disopt.2005.04.001

A computational study of integer programming algorithms based on Barvinok's rational functions

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

University of California, Davis

Research output: Contribution to journal › Article › peer-review

10 Scopus citations

Abstract

This paper discusses five algorithms to solve linear integer programming problems that use the rational function techniques introduced by A. Barvinok. We report on the first ever experimental results based on these techniques.

Original language	English
Pages (from-to)	135-144
Number of pages	10
Journal	Discrete Optimization
Volume	2
Issue number	2
DOIs	https://doi.org/10.1016/j.disopt.2005.04.001
State	Published - 30 Jun 2005
Externally published	Yes

Keywords

Barvinok's algorithm
Integer programming
Rational functions

Access to Document

10.1016/j.disopt.2005.04.001

Cite this

@article{de1e9f7a203342919117da03e531eb9e,

title = "A computational study of integer programming algorithms based on Barvinok's rational functions",

abstract = "This paper discusses five algorithms to solve linear integer programming problems that use the rational function techniques introduced by A. Barvinok. We report on the first ever experimental results based on these techniques.",

keywords = "Barvinok's algorithm, Integer programming, Rational functions",

author = "\{De Loera\}, \{J. A.\} and D. Haws and R. Hemmecke and P. Huggins and R. Yoshida",

note = "Funding Information: We are grateful to K. Aardal, A. Barvinok, J.B. Lasserre, B. Sturmfels, and R. Weismantel for useful discussions. This research was supported by NSF Grant DMS-0309694 and NSF VIGRE Grant DMS-0135345.",

year = "2005",

month = jun,

day = "30",

doi = "10.1016/j.disopt.2005.04.001",

language = "English",

volume = "2",

pages = "135--144",

journal = "Discrete Optimization",

issn = "1572-5286",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - A computational study of integer programming algorithms based on Barvinok's rational functions

AU - De Loera, J. A.

AU - Haws, D.

AU - Hemmecke, R.

AU - Huggins, P.

AU - Yoshida, R.

N1 - Funding Information: We are grateful to K. Aardal, A. Barvinok, J.B. Lasserre, B. Sturmfels, and R. Weismantel for useful discussions. This research was supported by NSF Grant DMS-0309694 and NSF VIGRE Grant DMS-0135345.

PY - 2005/6/30

Y1 - 2005/6/30

N2 - This paper discusses five algorithms to solve linear integer programming problems that use the rational function techniques introduced by A. Barvinok. We report on the first ever experimental results based on these techniques.

AB - This paper discusses five algorithms to solve linear integer programming problems that use the rational function techniques introduced by A. Barvinok. We report on the first ever experimental results based on these techniques.

KW - Barvinok's algorithm

KW - Integer programming

KW - Rational functions

UR - https://www.scopus.com/pages/publications/22644432981

U2 - 10.1016/j.disopt.2005.04.001

DO - 10.1016/j.disopt.2005.04.001

M3 - Article

AN - SCOPUS:22644432981

SN - 1572-5286

VL - 2

SP - 135

EP - 144

JO - Discrete Optimization

JF - Discrete Optimization

IS - 2

ER -

A computational study of integer programming algorithms based on Barvinok's rational functions

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this