Caratheodory bounds for integer cones
Eisenbrand, Friedrich; Shmonin, Gennady
2006

Files

Abstract

We provide analogues of Caratheodory's theorem for integer cones and apply our bounds to integer programming and to the cutting stock problem. In particular, we provide an NP certificate for the latter, whose existence has not been known so far. © 2005 Elsevier B.V. All rights reserved.

Details

Title Caratheodory bounds for integer cones
Author(s) Eisenbrand, Friedrich ; Shmonin, Gennady
Published in Operations Research Letters
Volume 34
Issue 5
Pages 564-568
Date 2006
DOI https://doi.org/10.1016/j.orl.2005.09.008
Laboratories DISOPT
Record Appears in Scientific production and competences > SB - School of Basic Sciences > MATH - Institute of Mathematics > DISOPT - Chair of Discrete Optimization
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Work outside EPFL
Journal Articles
Published
Record creation date 2008-05-13

Actions

Preview