tlooto
Sign up
Computer ScienceMathematics

A Genetic Algorithm for the Multidimensional Knapsack Problem

P. Chu, J. E. Beasley

1998.6.1JOURNAL OF HEURISTICS

DOI: 10.1023/a:1009642405419

tlooto Summary

A heuristic operator which utilises problem-specific knowledge is incorporated into the standard genetic algorithm approach and is capable of obtaining high-quality solutions for problems of various characteristics.

Abstract

Abstract is not available.

Citation format

CHU, P.; BEASLEY, J. E. A genetic algorithm for the multidimensional knapsack problem. JOURNAL OF HEURISTICS, 1998, 4: 63–86.