Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Caratheodory bounds for integer cones
 
research article

Caratheodory bounds for integer cones

Eisenbrand, Friedrich  
•
Shmonin, Gennady
2006
Operations Research Letters

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.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1016/j.orl.2005.09.008
Author(s)
Eisenbrand, Friedrich  
Shmonin, Gennady
Date Issued

2006

Published in
Operations Research Letters
Volume

34

Issue

5

Start page

564

End page

568

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
DISOPT  
Available on Infoscience
May 13, 2008
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/23723
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés