Solving large knapsack problems with a genetic algorithm
暂无分享,去创建一个
[1] Oscar H. Ibarra,et al. Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems , 1975, JACM.
[2] Eugene L. Lawler,et al. Fast approximation algorithms for knapsack problems , 1977, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977).
[3] Egon Balas,et al. An Algorithm for Large Zero-One Knapsack Problems , 1980, Oper. Res..
[4] Jeffrey C. Lagarias,et al. Solving low density subset sum problems , 1983, 24th Annual Symposium on Foundations of Computer Science (sfcs 1983).
[5] Paolo Toth,et al. Worst-case analysis of greedy algorithms for the subset-sum problem , 1984, Math. Program..
[6] Paolo Toth,et al. Approximation schemes for the subset-sum problem: Survey and experimental analysis , 1985 .
[7] Matteo Fischetti. Worst-case analysis of an approximation scheme for the subset-sum problem , 1986 .
[8] S. Martello,et al. A New Algorithm for the 0-1 Knapsack Problem , 1988 .
[9] D. E. Goldberg,et al. Genetic Algorithms in Search , 1989 .
[10] Heinrich Braun,et al. On Solving Travelling Salesman Problems by Genetic Algorithms , 1990, PPSN.
[11] Alain Delchambre,et al. A genetic algorithm for bin packing and line balancing , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.
[12] Gunar E. Liepins,et al. A New Approach on the Traveling Salesman Problem by Genetic Algorithms , 1993, ICGA.
[13] Richard Spillman,et al. Cryptanalysis of Knapsack Ciphers Using Genetic Algorithms , 1993, Cryptologia.