A genetic algorithm for packing in three dimensions

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	B.S. Baker, E.G. Coffman, R.L. Rivest, "Orthogonal Packings in Two Dimensions," SIAM Journal of Computing, 9 (4), pp. 846-855, November 1980.
	2	Donald E. Brown , Christopher L. Huntley , Andrew R. Spillane, A parallel genetic heuristic for the quadratic assignment problem, Proceedings of the third international conference on Genetic algorithms, p.406-415, December 1989, George Mason University, United States
	3	H. Carl~nter and W.B. Dowsland, "Practical Considerations of the Pallet-Loading Problem," Journal of the Operational Research Society, 36 (6), pp. 489-497, 1985.
	4	N. Christofides, A. Mingozzi, and P. Toth, "The Vehicle Routing Problem" in Combinatorial Optimization, John Wiley, New York, 1989, pp. 315-338.
	5	E.G. Coffman, M.R. Garey, D.S. Johnson, and R.E. Terjan, "Performance Bounds for Level-Oriente~ Two- Dimensional Packing Algorithms," SIAM Journal of Computing, 9 (4), pp. 808-826, November 1980.
	6	L. Davis, ed., Handbook of Genetic Algorithms, Van Nostrand Reinhold, 1991.
	7	Lawrence Davis, Genetic Algorithms and Simulated Annealing, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1987
	8	Kenneth A. De Jong , William M. Spears, Using genetic algorithms to solve NP-complete problems, Proceedings of the third international conference on Genetic algorithms, p.124-132, December 1989, George Mason University, United States
	9	K.A. Dowsland, "An Exact Algorithm for the Pallet Loading Problem," European Journal of Operational Research, 31, pp. 78-84, 1987.
	10	R. Fenrich, R. Miller, and Q.F. Stout, "Hypercube Algorithms for some NP-Hard Packing Problems." Proceedings of the Fourth Conference on Hypercube Concurrent Computers and Applications, pp. 769-76. 1989.
	11	R. Fenrich, R. Miller, and Q.F. Stout, "Multi-Tiered Algorithms for 2-Dimensional Bin Packing," Proceedings of the F~h Conference on Hypercube Concurrent Computers and Applications, pp. 58-63, 1990.
	12	S. Floyd and R.M. Karp, "FFD Bin Packing for Item Sizes with Uniform Distributions on {0, 1/2}", Algorithmica, 6 (2), pp. 222-239, 1991.
	13	M.R. Garey and D.S. Johnson, "Approximation Algorithms for Bin Packing Problems: A Survey," in Ausiel- 1o, G. and M. Lucertini (ads.). Analysis and Design of Algorithms in Combinatorial Optimization. Springer- Verlag: New York. 1981.
	14	David E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1989
	15	T. C. Hu , M. T. Shing , Y. S. Kuo, Combinatorial Algorithms, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1982
	16	D.S. Johnson, A. Darners, J.D. Ullman, M.R. Garey, and R.L. Graham, "Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms," SIAM Journal of Computing, 3 (4), pp. 299-325, December 1974.
	17	L. Knight and R. Wainwright, "HYPERGEN: A Distribut~ Genetic Algorithm on a H~cube", submitted for review.
	18	E.L. Lawler, J.K Lenstra, A.H.G.R. Kan, D.B. Shmoys (eds.). The Traveling Salesman Problem. John Wiley & Sons: New York (1985).
	19	Joseph Y.-T. Leung , Tommy W. Tam , C. S. Wong , Gilbert H. Young , Francis Y.L. Chin, Packing squares into a square, Journal of Parallel and Distributed Computing, v.10 n.3, p.271-275, Nov. 1990 [doi>10.1016/0743-7315(90)90019-L]
	20	G.E. Liepins and M.D. Vose, "Deceptveness and Genic Algorithm Dynamics, Fou~u/at~ of Genetic Algorithms, G. Rawling, ecl., Morgan Kaufmann Publishers, 1991.
	21	G.E. Liepins and M.D. Vose, "Characterizing Crossover in Genetic Algorithms", submitted to Annals of Mathe. matics and An~wial intelligence
	22	I. Lin, C. Chang, B. Foote, and I.Y. Cheung, "A SMILE for Packing & Pallet Loading in Three Dimensions," to appear.
	23	Christos H. Papadimitriou , Kenneth Steiglitz, Combinatorial optimization: algorithms and complexity, Prentice-Hall, Inc., Upper Saddle River, NJ, 1982
	24	R. Gray Parker , Ronald L. Rardin, Discrete optimization, Academic Press Professional, Inc., San Diego, CA, 1988
	25	Gregory J.E. Rawlins, Foundations of genetic algorithms, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1992
	26	Darrell Whitley , Timothy Starkweather , D'Ann Fuquay, Scheduling problems and traveling salesman: the genetic edge recombination, Proceedings of the third international conference on Genetic algorithms, p.133-140, December 1989, George Mason University, United States
	27	D. Whitney and }'. Kauth, GENITOR: A Different Genetic Algorithm, Proceedings of the Rocky Mountain Conference on Artificial Intelligence, Denver, Co., 1988, pp. 118-130.
	28	Darrell Whitley , Timothy Starkweather, GENITOR II.: a distributed genetic algorithm, Journal of Experimental & Theoretical Artificial Intelligence, v.2 n.3, p.189-214, July/Sept. 1990 [doi>10.1080/09528139008953723]