A recursive exact algorithm for weighted two-dimensional cutting

European Journal of Operational Research

Volumn 91, Issue 3, 1996, Pages 553-564

  Hifi, M ^a   Zissimopoulos, V ^b  

^a UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

^b UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

Dynamic programming; Exact algorithms; Heuristics; Knapsack; Recursivity; Two dimensional cutting

Indexed keywords

CUTTING; DYNAMIC PROGRAMMING; HEURISTIC METHODS; OPERATIONS RESEARCH; OPTIMIZATION; PROBLEM SOLVING; RECURSIVE FUNCTIONS; TREES (MATHEMATICS);

COMPUTATIONAL POWER; EXACT ALGORITHMS; GILMORE AND GOMORY ALGORITHM; HERZ ALGORITHM; KNAPSACK PROBLEM; RECURSIVE EXACT ALGORITHM; RECURSIVITY; TWO DIMENSIONAL CUTTING;

ALGORITHMS;

EID: 0030173455     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/0377-2217(95)00343-6     Document Type: Article

References (14)

1. Beasley, J.E., "Algorithms for unconstrained two-dimensional guillotine cutting", Journal of the Operational Research Society 36/4 (1985) 297-306.
2. Beasley, J.E., "An exact two-dimensional non-guillotine cutting tree search procedure", Operations Research 33/1 (1985) 49-64.
3. Christofides, N., and Whitlock, C., "An algorithm for two-dimensional cutting problems", Operations Research 25/1 (1977) 30-44.
4. Dowsland, K., and Dowsland, W., "Packing problems", European Journal of Operational Research 56 (19920 2-14.
5. Fayard, D., and Zissimopoulos, V., "An approximation algorithm for solving unconstrained two-dimensional knapsack problems", European Journal of Operational Research 84 (1995) 618-632.
6. Gilmore, P., and Gomory, R., "Multistage cutting problems of two and more dimensions", Operations Research 13 (1965) 94-119.
7. Gilmore, P., and Gomory, R., "The theory and computational of knapsack functions", Operations Research 14 (1966) 1045-1074.
8. Herz, J.C., "A recursive computing procedure for two-dimensional stock cutting", IBM Journal of Research and Development 16 (1972) 462-469.
9. Hifi, M., and Zissimopoulos, V., "Une amélioration de l'algorithme récursif de Herz pour la résolution du problème de découpe à deux dimensions", to appear in RAIRO, Recherche Opérationnelle.
10. Morabito, R., Arenales, M., and Arcaro, V., "An and-or graph approach for two-dimensional cutting problems", European Journal of Operational Research 58/2 (1992) 263-271.
11. Oliveira, J.F., and Ferreira, J.S., "An improved version of Wang's algorithm for two-dimensional cutting problems", European Journal of Operational Research 44 (1990) 256-266.
12. M. Syslo, N. Deo and J. Kowalik, Discrete optimization algorithms, Prentice-Hall, New Jersey, 1983.
13. Sweeney, P., and Paternoster, E., "Cutting and packing problems: A categorized application-oriented research bibliography", Journal of the Operational Research Society 43/7 (1992) 691-706.
14. Zissimopoulos, V., "Heuristic methods for solving (un)constrained two-dimensional cuting stock problems", Methods of Operations Research 49 (1984) 345-357 (S.O.R. Osnabrück, Germany, August, 1984).