A parallel algorithm for the two-dimensional cutting stock problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4128 LNCS, Issue , 2006, Pages 821-830

  García, Luis ^a   Léon, Coromoto ^a   Miranda, Gara ^a   Rodríguez, Casiano ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATA STRUCTURES; PROBLEM SOLVING; REDUNDANCY; SYNTACTICS;

CUTTING STOCK PROBLEMS (CSP); SUBPROBLEMS; VISWANATHAN AND BAGCHI ALGORITHM;

PARALLEL ALGORITHMS;

EID: 33750005660     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11823285_86     Document Type: Conference Paper

References (19)

1. Sweeney, P.E., Paternoster, E.R.: Cutting and Packing Problems: A categorized, application-orientated research bibliography. Journal of the Operational Research Society 43(7) (1992) 691-706
2. Dyckhoff, H.-. A Typology of Cutting and Packing Problems. European Journal of Operational Research 44(2) (1990) 145-159
3. Dowsland, K.A., Dowsland, W.B.: Packing Problems. European Journal of Operational Research 56(1) (1992) 2-14
4. Burke, E., Kendall, G.: Applying Simulated Annealing and the No Fit Polygon to the Nesting Problem. In Arabnia, H.R., ed.: Proceedings of the International Conference on Artificial Intelligence (IC-AI'99). Volume 1., CSREA Press (1999) 51-57 ekb@cs.nott.ac.uk, gxk@cs.nott.ac.uk.
5. Maouche, S., Bounsaythip, C.: Optimizing Textile Shape Placement by Tree Genetic Annealing. In: Proceedings of the Society for Computer Simulation Conference (SCSC'96). (1996) Salah.Maouche@univ-lille1.fr.
6. Roussel, G., Maouche, S.: Automatic Lay Planning for Irregular Shapes on Plain Fabric. Search in Direct Graph and ε-Admissible Resolution. In: Proceedings of the XVI IFIP-TC7 Conference, Compiègne, France (1993)
7. Christofides, N., Whitlock, C.: An Algorithm for Two-Dimensional Cutting Problems. Operations Research 25(1) (1977) 30-44
8. Viswanathan, K.V., Bagchi, A.: Best-First Search Methods for Constrained Two-Dimensional Cutting Stock Problems. Operations Research 41(4) (1993) 768-776
9. Hifi, M.: An Improvement of Viswanathan and Bagchi's Exact Algorithm for Constrained Two-Dimensional Cutting Stock. Computer Operations Research 24(8) (1997) 727-736
10. Cung, V.D., Hifi, M., Le-Cun, B.: Constrained Two-Dimensional Cutting Stock Problems: A Best-First Branch-and-Bound Algorithm. Technical Report 97/020, Laboratoire PRiSM - CNRS URA 1525. Université de Versailles, Saint Quentin en Yvelines. 78035 Versailles Cedex, FRANCE (1997)
11. Tschöke, S., Holthöfer, N.: A New Parallel Approach to the Constrained Two-Dimensional Cutting Stock Problem. In Ferreira, A., Rolim, J., eds.: Parallel Algorithms for Irregularly Structured Problems, Berlin, Germany, Springer-Verlag (1995) 285-300 sts@uni-paderborn.de, http://www.uni-paderborn. de/fachbereich/AG/monien/index.html.
12. Nicklas, L.D., Atkins, R.W., Setia, S.K., Wang, P.Y.: The Design and Implementation of a Parallel Solution to the Cutting Stock Problem. Concurrency - Practice and Experience 10(10) (1998) 783-805
13. Wang, P.Y.: Two Algorithms for Constrained Two-Dimensional Cutting Stock Problems. Operations Research 31(3) (1983) 573-586
14. Gilmore, P.C., Gomory, R.E.: The Theory and Computation of Knapsack Functions. Operations Research 14 (1966) 1045-1074
15. Tschöke, S., Polzer, T.: Portable parallel branch-and-bound library - PPBB-lib (1996)
16. Alba, E., et al: MaLLBa: A Library of Skeletons for Combinatorial Optimization. In: Proceedings of Euro-Par. Volume 2400 of Lecture Notes in Computer Science., Paderborn (GE), Springer-Verlag (2002) 927-932
17. Le-Cun, B., Roucairol, C.: BOB : a unified platform for implementing branch-and-bound like algorithms (1995)
18. Group, D.O.R.: Library of Instances (Two-Constraint Bin Packing Problem) http://www.or.deis.unibo.it/research.pages/ORinstances/2CBP.html.
19. Hopper, E., Turton, C.H.: An Empirical Investigation of Metaheuristic and Heuristic Algorithms for a 2D Packing Problem (1999) http://people.brunel.ac. uk/~mastjjb/jeb/orlib/files/strip1.txt.