Application of GRASP to the multiconstraint knapsack problem

Chardaire, Pierre, McKeown, Geoff P. and Maki, Jameel A. (2001) Application of GRASP to the multiconstraint knapsack problem. In: Applications of Evolutionary Computing. Lecture Notes in Computer Science, 2037 . Springer, pp. 30-39. ISBN 978-3-540-41920-4

Full text not available from this repository. (Request a copy)


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.

Item Type: Book Section
Faculty \ School: Faculty of Science > School of Computing Sciences
Depositing User: Vishal Gautam
Date Deposited: 28 Jul 2011 16:16
Last Modified: 20 Aug 2023 01:40
DOI: 10.1007/3-540-45365-2_4

Actions (login required)

View Item View Item