Solving real-world cutting stock-problems in the paper industry: Mathematical approaches, experience and challenges

To link to full-text access for this article, visit this link: http://dx.doi.org/10.1016/j.ejor.2014.03.027 Byline: Julia Kallrath, Steffen Rebennack, Josef Kallrath, Rudiger Kusche Abstract: acents We bridge research in optimization to real world cutting stock problems (CSPs). acents We develop two advanced column generation algorithms for 1D CSPs. acents We develop an Exhaustion Method for 1-CSPs with two criteria. acents We develop a sophisticated solution method for 2D-trim-loss minimization problems. acents We assemble a benchmark data set of 25 real world 1D cutting stock instances. Article History: Received 8 February 2013; Accepted 17 March 2014