References



Next: About this document Up: Cutting Stock by Iterated Previous: Computational Results

References

Can 1979
P.de Cani, ``Packing problems in theory and practice'', Department of Engineering Production, University of Birmingham, March 1979.
Cof 1980
E.G.Coffman, M.R.Garey, D.S.Johnson and R.E.Tarjan, ``Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms'', SIAM Journal on Computing 9, 4 (1980), pp. 808-826.
Cof 1990
E.G.Coffman and P.W.Shor, ``Average-Case Analysis of Cutting and Packing in Two Dimensions'', European Journal of Operational Research 44, 2 (1990), pp. 134-145.
Gab 1973
H.Gabow, ''Implementation of Algorithms for Maximum Matching on Nonbipartite Graphs'', Ph.D.Thesis, Stanford University, 1973.
Gar 1979
M.R. Garey und D.S. Johnson, ``Computers and Intractability'', Freeman, San Francisco, 1979, pp. 126-127.
Gar 1981
M.R.Garey and D.S.Johnson, ``Approximation Algorithms for Bin Packing Problems: A Survey'', in Analysis and Design of Algorithms in Combinatorial Optimization, Vol. 266, G. Ausiello and N. Lucertini, eds., Springer Verlag, Berlin, 1981, pp. 147-172.
Gil 1961
P.C.Gilmore and R.E.Gomory, ``A Linear Programming Approach to the Cutting-Stock Problem'', Operations Research, Vol. 9 (1961), pp. 849-859.
Gil 1965
P.C.Gilmore and R.E.Gomory, ``Multistage cutting stock problems of two and more dimensions'', Operations Research, Vol. 13 (1965), pp. 94-120.
Her 1972
J.C.Herz, ``Recursive Computational Procedure for Two-Dimensional Stock Cutting'', IBM Journal of Research and Development 16 (1972), pp. 462-469.
Mue 1991
R. Müller, ``Hierarchisches Floorplanning mit integrierter globaler Verdrahtung'', Report No. 81, Fachbereich Mathematik-Informatik Universität-GH-Paderborn, February 1991, pp. 63-64.
Ott 1983
R.H.J.M. Otten, ``Efficient Floorplan Optimization'', In Proceedings of the International Conference on Computer Design: VLSI in Computers, IEEE, 1983, pp. 499-502.
Sto 1983
L. Stockmeyer, ``Optimal Orientations of Cells in Slicing Floorplan Design'', Information and Control, No. 57 (1983), pp. 91-101.
Whi 1977
C.Whitlock and N.Christofides, ``An Algorithm for Two-Dimensional Cutting Problems'', Operations Research, Vol. 25, Nr. 1, January-February 1977, pp. 30-44.


Andreas Fritsch
Mon Dec 19 14:08:31 MET 1994