An inexact bundle approach to cutting-stock problems

An inexact bundle approach to cutting-stock problems

0.00 Avg rating0 Votes
Article ID: iaor20101967
Volume: 22
Issue: 1
Start Page Number: 131
End Page Number: 143
Publication Date: Dec 2010
Journal: INFORMS Journal on Computing
Authors:
Keywords: programming: linear
Abstract:

We show that the linear programming relaxation of the cutting-stock problem can be solved efficiently by the recently proposed inexact bundle method. This method saves work by allowing inaccurate solutions to knapsack subproblems. With suitable rounding heuristics, our method solves almost all the cutting-stock instances from the literature.

Reviews

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