Editing Cutting stock problem (section)

== History ==
The cutting stock problem was first formulated by [[Kantorovich]] in 1939.<ref>L. V. Kantorovich ''[http://resistir.info/livros/kantorovich_mathematical_methods.pdf Mathematical methods of organizing and planning production]''. Leningrad State University. 1939</ref> In 1951 before computers became widely available, L. V. [[Kantorovich]] and V. A. [[Zalgaller]] suggested<ref>{{cite book
 | author = Kantorovich L. V. and Zalgaller V. A. .
 | title = Calculation of Rational Cutting of Stock
 | publisher = Lenizdat, Leningrad
 | year = 1951
}}</ref> solving the problem of the economical use of material at the cutting stage with the help of linear programming. The proposed technique was later called the ''column generation method''.