In the Cutting Stock Problem, one calls for an efficient way to cut a given demand of small parts from a given collection of large parts. Many cutting processes, however, must also face the problem of determining a restricted subset of large sizes to be stocked. In this work we deal with the special case where just one part type can be cut from each large size. We describe a PLI formulation obtained by convexifying a straightforward big-M formulation. A pricing problem is indicated and Ryan-Foster's branching rule adapted with a view to implement a branch-and-price exact algorithm.
A branch-and-price algorithm for a class of assortment problems / Arbib, C.; Marinelli, Fabrizio. - STAMPA. - (2006). (Intervento presentato al convegno EURO XXI, 21st European Conference on Operational Research tenutosi a Reykjavik, Iceland nel 2-5/07/2006).
A branch-and-price algorithm for a class of assortment problems
MARINELLI, Fabrizio
2006-01-01
Abstract
In the Cutting Stock Problem, one calls for an efficient way to cut a given demand of small parts from a given collection of large parts. Many cutting processes, however, must also face the problem of determining a restricted subset of large sizes to be stocked. In this work we deal with the special case where just one part type can be cut from each large size. We describe a PLI formulation obtained by convexifying a straightforward big-M formulation. A pricing problem is indicated and Ryan-Foster's branching rule adapted with a view to implement a branch-and-price exact algorithm.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
