This chapter focuses on the famous cutting stock/bin packing problem which was the first problem to be modeled by column generation. The compact equivalent counterpart of this problem has a very interesting structure of a particular flow problem. Two other packing problems for which we may show compact extended formulations are the robust knapsack problem and the cycle packing problem. For the former problem we show, by using LP techniques, that of two different formulations appeared in the literature one is indeed the compact extended formulation of the other.
CITATION STYLE
Lancia, G., & Serafini, P. (2018). Packing. In EURO Advanced Tutorials on Operational Research (pp. 165–171). Springer Nature. https://doi.org/10.1007/978-3-319-63976-5_13
Mendeley helps you to discover research relevant for your work.