Skip to Main content Skip to Navigation
New interface
Reports (Research report)

An inexact conic bundle variant suited to column generation

Abstract : We give a bundle method for constrained convex optimization. Instead of using penalty functions, it shifts iterates towards feasibility, by way of a Slater point, assumed to be known. Besides, the method accepts an oracle delivering function and subgradient values with unknown accuracy. Our approach is motivated by a number of applications in column generation, in which constraints are positively homogeneous -- so that 0 is a natural Slater point -- and an exact oracle may be time consuming. Finally, our convergence analysis employs arguments which have been little used so far in the bundle community. The method is illustrated on a number of cutting-stock problems.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [44 references]  Display  Hide  Download
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, November 10, 2006 - 9:59:28 AM
Last modification on : Thursday, October 27, 2022 - 4:02:41 AM
Long-term archiving on: : Monday, September 20, 2010 - 4:45:36 PM


  • HAL Id : inria-00109402, version 2


Krzysztof C. Kiwiel, Claude Lemarechal. An inexact conic bundle variant suited to column generation. [Research Report] RR-6011, INRIA. 2006. ⟨inria-00109402v2⟩



Record views


Files downloads