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