The PROBE Metaheuristic and its Application to the Multiconstraint Knapsack Problem

Mousbah Barake, Pierre Chardaire, Geoff P. McKeown

Research output: Chapter in Book/Report/Conference proceedingChapter


A new metaheuristic technique called PROBE is presented. The application of PROBE to the multiconstraint knapsack problem is described. Experimental results obtained using the resulting algorithm are compared with the results obtained by Chu and Beasley using a Genetic Algorithm.
Original languageEnglish
Title of host publicationMetaheuristics: Computer Decision-Making
EditorsMauricio G. C. Resende, J. Pinho de Sousa
PublisherKluwer Academic Publishers
Number of pages18
ISBN (Print)978-1-4020-7653-4
Publication statusPublished - 2003

Publication series

NameApplied Optimization
PublisherKluwer Academic Publishers

Cite this