Carathéodory bounds for integer cones

Carathéodory bounds for integer cones

0.00 Avg rating0 Votes
Article ID: iaor2007951
Country: Netherlands
Volume: 34
Issue: 5
Start Page Number: 564
End Page Number: 568
Publication Date: Sep 2006
Journal: Operations Research Letters
Authors: ,
Keywords: cutting stock
Abstract:

We provide analogues of Carathéodory'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.

Reviews

Required fields are marked *. Your email address will not be published.