Heuristics for Large Strip Packing Problems with Guillotine Patterns: an Empirical Study
暂无分享,去创建一个
Pearl Y. Wang | C. L. Valenzuela | Christine L. Mumford-Valenzuela | Janis Vick | Pearl Y. Wang | J. Vick | Pearl Y. Wang
[1] David S. Johnson,et al. Approximation Algorithms for Bin-Packing — An Updated Survey , 1984 .
[2] Pearl Y. Wang,et al. Data set generation for rectangular placement problems , 2001, Eur. J. Oper. Res..
[3] Hongfei Teng,et al. An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles , 1999, Eur. J. Oper. Res..
[4] D. J. Cavicchio,et al. Adaptive search using simulated evolution , 1970 .
[5] Daniel Dominic Sleator,et al. A 2.5 Times Optimal Algorithm for Packing in Two Dimensions , 1980, Inf. Process. Lett..
[6] Chuan Yi Tang,et al. A 2.|E|-Bit Distributed Algorithm for the Directed Euler Trail Problem , 1993, Inf. Process. Lett..
[7] Robert E. Tarjan,et al. Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms , 1980, SIAM J. Comput..
[8] Pearl Y. Wang,et al. A Genetic Algorithm for VLSI Floorplanning , 2000, PPSN.
[9] Igal Golan,et al. Performance Bounds for Orthogonal Oriented Two-Dimensional Packing Algorithms , 1981, SIAM J. Comput..
[10] Cheng-Yan Kao,et al. On solving rectangle bin packing problems using genetic algorithms , 1994, Proceedings of IEEE International Conference on Systems, Man and Cybernetics.
[11] L. Fogel,et al. European Journal Ofoperational Research on Genetic Algorithms for the Packing of Polygons , 1996 .
[12] Brenda S. Baker,et al. Shelf Algorithms for Two-Dimensional Packing Problems , 1983, SIAM J. Comput..
[13] Pearl Y. Wang,et al. VLSI placement and area optimization using a genetic algorithm to breed normalized postfix expressions , 2002, IEEE Trans. Evol. Comput..
[14] Richard M. Karp,et al. A probabilistic analysis of multidimensional bin packing problems , 1984, STOC '84.
[15] E. Hopper,et al. An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem , 2001, Eur. J. Oper. Res..
[16] D. J. Smith,et al. A Study of Permutation Crossover Operators on the Traveling Salesman Problem , 1987, ICGA.
[17] B. Kröger. Guillotineable bin packing: A genetic approach , 1995 .