Stock cutting to minimize cutting length

European Journal of Operational Research

Volumn 88, Issue 1, 1996, Pages 69-87

  Bhadury, J ^a   Chandrasekaran, R ^b  

^a UNIVERSITY OF NEW BRUNSWICK   (Canada)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Approximation scheme; Cutting stock; Dynamic programming; Production

Indexed keywords

ALGEBRA; APPROXIMATION THEORY; CUTTING; DYNAMIC PROGRAMMING; ERRORS; GEOMETRY; OPTIMIZATION;

GUILLOTINE CUTS; STOCK CUTTING;

OPERATIONS RESEARCH;

EID: 0030571686     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(94)00160-X     Document Type: Article

References (12)

1. Aggarwal, A., Chang, J.S., and Yap, C.K., "Minimum area circumscribing polygons", Visual Computer 1 (1985) 112-117.
2. Albano, A., and Orsini, R., "A heuristic solution of the rectangular cutting stock problem", The Computer Journal 23 (1979) 338-343.
3. Chandrasekaran, R., and Tamir, A., "Optimization problems with algebraic solutions: Quadratic fractional programs and ratio games", Mathematical Programming 30 (1984) 326-339.
4. Chandrasekaran, R., and Tamir, A., "Algebraic optimization: The Fermat-Weber Location Problem", Mathematical Programming 46 (1990) 219-224.
5. Christofides, N., and Whitlock, C., "An algorithm for two dimensional cutting problems", Operations Research 25 (1977) 30-44.
6. Dori, B., and Ben-Assat, M., "Circumscribing a convex polygon by a polygon of fewer sides with minimum area addition", Computer Vision, Graphics and Image Processing 24 (1983) 131-159.
7. Gilmore, P.C., and Gomory, R.E., "A Linear Programming approach to the Cutting Stock Problem", Operations Research 9/6 (1961) 849-859.
8. Gilmore, P.C., and Gomory, R.E., "A Linear Programming approach to the Cutting Stock Problem - Part II", Operations Research 11/6 (1963) 863-888.
9. Gilmore, P.C., and Gomory, R.E., "Multistage Cutting Stock Problems of two and more dimensions", Operations Research 13/1 (1965) 94-120.
10. Overmars, M.H., and Welzl, E., "The complexity of cutting paper" Extended Abstract, in: Proceedings of the ACM Annual Symposium on Computational Geometry, 1985.
11. Tarski, A., A Decision Method for Elementary Algebra and Geometry, 2nd revised ed.: University of California Press, Berkeley, CA, 1951.
12. Venkateswarlu, P., and Martyn, C.W., "The trim-loss problem in a wooden drum industry", in: OR-92: Proceedings of the Convention of Operational Research Society of India, December 1992.