The PROBE Metaheuristic and its Application to the Multiconstraint Knapsack Problem

Mousbah Barake; Pierre Chardaire; Geoff P. McKeown

doi:10.1007/978-1-4757-4137-7_2

The PROBE Metaheuristic and its Application to the Multiconstraint Knapsack Problem

Mousbah Barake, Pierre Chardaire, Geoff P. McKeown

School of Computing Sciences

Research output: Chapter in Book/Report/Conference proceeding › Chapter

Abstract

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 language	English
Title of host publication	Metaheuristics: Computer Decision-Making
Editors	Mauricio G. C. Resende, J. Pinho de Sousa
Publisher	Kluwer Academic Publishers
Pages	19-36
Number of pages	18
Volume	86
ISBN (Print)	978-1-4020-7653-4
DOIs	https://doi.org/10.1007/978-1-4757-4137-7_2
Publication status	Published - 2003

Publication series

Name	Applied Optimization
Publisher	Kluwer Academic Publishers

Access to Document

10.1007/978-1-4757-4137-7_2

http://www.springer.com/mathematics/book/978-1-4020-7653-4

Cite this

@inbook{6d827a8cecc94f3d8fc2d4e4e2530208,

title = "The PROBE Metaheuristic and its Application to the Multiconstraint Knapsack Problem",

abstract = "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.",

author = "Mousbah Barake and Pierre Chardaire and McKeown, {Geoff P.}",

year = "2003",

doi = "10.1007/978-1-4757-4137-7_2",

language = "English",

isbn = "978-1-4020-7653-4",

volume = "86",

series = "Applied Optimization",

publisher = "Kluwer Academic Publishers",

pages = "19--36",

editor = "Resende, {Mauricio G. C.} and {Pinho de Sousa}, J.",

booktitle = "Metaheuristics: Computer Decision-Making",

address = "Netherlands",

}

The PROBE Metaheuristic and its Application to the Multiconstraint Knapsack Problem. / Barake, Mousbah; Chardaire, Pierre; McKeown, Geoff P.

Metaheuristics: Computer Decision-Making. ed. / Mauricio G. C. Resende; J. Pinho de Sousa. Vol. 86 Kluwer Academic Publishers, 2003. p. 19-36 (Applied Optimization).

Research output: Chapter in Book/Report/Conference proceeding › Chapter

TY - CHAP

T1 - The PROBE Metaheuristic and its Application to the Multiconstraint Knapsack Problem

AU - Barake, Mousbah

AU - Chardaire, Pierre

AU - McKeown, Geoff P.

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

U2 - 10.1007/978-1-4757-4137-7_2

DO - 10.1007/978-1-4757-4137-7_2

M3 - Chapter

SN - 978-1-4020-7653-4

VL - 86

T3 - Applied Optimization

SP - 19

EP - 36

BT - Metaheuristics: Computer Decision-Making

A2 - Resende, Mauricio G. C.

A2 - Pinho de Sousa, J.

PB - Kluwer Academic Publishers

ER -