Applications of Cutting Stock Problem
Applications of Cutting Stock Problem
Author(s): Vladimir MedvidSubject(s): Methodology and research technology
Published by: Žilinská univerzita v Žilině
Keywords: model; linear programming; cutting stock; optimal solution; lower bound;
Summary/Abstract: We present one heuristic solution for the well-known cutting stock problem which was formulated by Kantorovich in 1939. It is the problem of filling an order at minimum cost for specified numbers of lengths of material to be cut to given stock lengths of given cost. When expressed as an integer programming problem the large number of variables involved generally makes computation infeasible. The same difficulty persists when only an approximate solution is being sought by linear programming.
Journal: Komunikácie - vedecké listy Žilinskej univerzity v Žiline
- Issue Year: 14/2012
- Issue No: 3
- Page Range: 73-77
- Page Count: 5
- Language: English
