Continued fractions in optimal cutting of a rectangular sheet into equal small rectangles

European Journal of Operational Research

Volumn 125, Issue 2, 2000, Pages 239-248

  Arslanov, M Z ^a  

^a Institute of Informatics and Control Problems   (Kazakhstan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CUTTING; MACHINING; OPTIMIZATION; PROBLEM SOLVING; THEOREM PROVING;

CONTINUED FRACTIONS; GUILLOTINE CUTTING;

OPERATIONS RESEARCH;

EID: 0033688216     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(99)00454-3     Document Type: Article

References (12)

1. S.Yu. Dremin, V.A. Zalgaller, About cutting of a sheet into equal rectangles, Optimization 27(44) (1981) 136-142 (in Russian).
2. Feit S.D. A fast algorithm for the two-variable integer programming problem. Journal of ACM. 31:1984;99-113.
3. Gehring H., Bortfeldt A. A genetic algorithm for solving the container loading problem. International Transactions in Operational Research. 5 (6):1997;401-418.
4. A.Ya. Kinchin, Continued Fractions, Nauka, Moscow, 1978 (in Russian).
5. Lindecrantz N. Method for optimum cutting of rectangular sheets. Nordisk Tidskr. Informationsbehandling. 1:1964;30-35.
6. S. Martello, D. Vigo, Exact solution of the two-dimensional finite bin packing problem, Management Science 44 (1998) 388-399.
7. E.A. Mukhacheva, Rational cutting of industrial materials. Application of CAD, Machine-building, Moscow, 1984 (in Russian).
8. J. Nelissen, New approaches to the pallet loading problem, Working Paper, RWTH Aachen, 1993 (available via anonymous ftp from ftp.informatik.rwth-aachen.de as/pub/reports/others/pallet.ps.Z).
9. Saaty T.L. Optimization in Integers and Related Extremal Problems. 1970;McGraw-Hill, New York.
10. Scheithauer G., Terno J. The G4-heuristic for the pallet loading problem. Journal of the Operational Research Society. 47:1996;511-522.
11. Schmidt W.M. Diophantine Approximation. 1980;Springer, Berlin.
12. Tarnowski A.G., Terno J., Scheithauer G. A polynomial time algorithm for the guillotine pallet loading problem. INFOR. 32:1994;275-287.