#### Filter Results:

- Full text PDF available (16)

#### Publication Year

2004

2017

- This year (2)
- Last 5 years (11)
- Last 10 years (15)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Thorsten Koch, Tobias Achterberg, +13 authors Kati Wolter
- Math. Program. Comput.
- 2011

This paper reports on the fifth version of the Mixed Integer Programming Library. The miplib 2010 is the first miplib release that has been assembled by a large group from academia and from industry, all of whom work in integer programming. There was mutual consent that the concept of the library had to be expanded in order to fulfill the needs of the… (More)

- Fatma Kilinç-Karzan, Daniel E. Steffy
- Math. Program.
- 2016

This paper studies K-sublinear inequalities, a class of inequalities with strong relations to K-minimal inequalities for disjunctive conic sets. We establish a stronger result on the sufficiency of K-sublinear inequalities. That is, we show that when K is the nonnegative orthant or the second-order cone, K-sublinear inequalities together with the original… (More)

- Ambros M. Gleixner, Daniel E. Steffy, Kati Wolter
- ISSAC
- 2012

We describe an iterative refinement procedure for computing extended precision or exact solutions to linear programming problems (LPs). Arbitrarily precise solutions can be computed by solving a sequence of closely related LPs with limited precision arithmetic. The LPs solved share the same constraint matrix as the original problem instance and are… (More)

- William J. Cook, Thorsten Koch, Daniel E. Steffy, Kati Wolter
- Math. Program. Comput.
- 2013

We present an exact rational solver for mixed-integer linear programming that avoids the numerical inaccuracies inherent in the floating-point computations used by existing software. This allows the solver to be used for establishing theoretical results and in applications where correct solutions are critical due to legal and financial consequences. Our… (More)

- Daniel E. Steffy
- ACM Comm. Computer Algebra
- 2010

Many methods have been developed to symbolically solve systems of linear equations over the rational numbers. A common approach is to use p-adic lifting or iterative refinement to build a modular or approximate solution, then apply rational number reconstruction. An upper bound can be computed on the number of iterations these algorithms must perform before… (More)

We consider the problem of determining as early as possible when teams in the NHL are mathematically qualified or eliminated from the playoffs. We describe the rules outlined by the NHL and give a mixed integer program formulation to determine mathematical qualification and elimination. We also give a slightly simplified version of the MIP that is more… (More)

- William J. Cook, Thorsten Koch, Daniel E. Steffy, Kati Wolter
- IPCO
- 2011

We present an exact rational solver for mixed-integer linear programming which avoids the numerical inaccuracies inherent in the floating-point computations adopted in existing software. This allows the solver to be used for establishing fundamental theoretical results and in applications where correct solutions are critical due to legal and financial… (More)

- Ambros M. Gleixner, Daniel E. Steffy, Kati Wolter
- INFORMS Journal on Computing
- 2016

We describe an iterative refinement procedure for computing extended precision or exact solutions to linear programming problems (LPs). Arbitrarily precise solutions can be computed by solving a sequence of closely related LPs with limited precision arithmetic. The LPs solved share the same constraint matrix as the original problem instance and are… (More)

- Daniel E. Steffy, Kati Wolter
- INFORMS Journal on Computing
- 2013

- William J. Cook, Daniel E. Steffy
- ACM Trans. Math. Softw.
- 2011

Efficient methods for solving linear-programming problems in exact precision rely on the solution of sparse systems of linear equations over the rational numbers. We consider a test set of instances arising from exact-precision linear programming and use this test set to compare the performance of several techniques designed for symbolic sparse… (More)