Application of GRASP to the multiconstraint knapsack problem
- Chardaire, Pierre
- McKeown, Geoff P.
- Maki, Jameel A.
Publication date
January 2001
DOI Publisher
Springer Science and Business Media LLC ISSN
0302-9743 Citation count (estimate)
9Abstract
A number of approaches based on GRASP are presented for the Multiconstraint Knapsack Problem. GRASP combines greedy construction of feasible solutions with local search. Results from applying our algorithms to standard test problems are presented and compared with results obtained by Chu and Beasley
Add to ORKG