A new grouping genetic algorithm for the quadratic multiple knapsack problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4446 LNCS, Issue , 2007, Pages 210-218

  Singh, Alok ^a   Baghel, Anurag Singh ^b  

^a UNIVERSITY OF ALLAHABAD   (India)

^b BANASTHALI UNIVERSITY   (India)

Author keywords

Combinatorial optimization; Grouping genetic algorithm; Knapsack problem; Quadratic multiple knapsack problem

Indexed keywords

COMBINATORIAL OPTIMIZATION; GENETIC ALGORITHMS;

GROUPING GENETIC ALGORITHMS; KNAPSACK PROBLEMS; QUADRATIC MULTIPLE KNAPSACK PROBLEMS;

PROBLEM SOLVING;

EID: 38049050765     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71615-0_19     Document Type: Conference Paper

References (9)

1. Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H Freeman, San Francisco (1979)
2. Khuri, S., Back, T., Heitkötter, J.: The Zero/One Multiple Knapsack Problem and Genetic Algorithms. Proceedings of the 1994 ACM Symposium on Applied Computing, ACM Press, New York (1994), 188-193
3. Cotta, C., Troya, J.M.: A Hybrid Genetic Algorithm for the 0-1 Multiple Knapsack Problem. Artificial Neural Networks and Genetic algorithms 3, Springer-Verlag, Berlin (1998), 250-254
4. Yoon, Y., Kim, Y.H., Moon B.R.: An Evolutionary Lagrangian Method for the 0/1 Multiple Knapsack Problem. Proceedings of the GECCO-2005, ACM Press, New York (2005), 629-635
5. Hiley, A., Julstrom, B.A.: The Quadratic Multiple Knapsack Problem and Three Heuristic Approaches to it. Proceedings of the GECCO-2006, ACM Press, New York (2006), 547-552
6. Falkenauer, E.: New Representations and Operators for GAs Applied to Grouping Problems. Evolutionary Computation 2 (1992), 123-144
7. Falkenauer, E.: Genetic Algorithms and Grouping Problems. John Wiley & Sons, Chicester (1998)
8. Davis, L.: Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York (1991)
9. Singh, A., Gupta, A.K.: Two Heuristics for the One-Dimensional Bin-Packing Problem. To appear in OR-Spectrum (2007)