Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T05:45:37.917Z Has data issue: false hasContentIssue false

Une approche hybride pour le sac à dos multidimensionnel en variables 0–1

Published online by Cambridge University Press:  15 August 2002

Michel Vasquez
Affiliation:
LGI2P, Parc Scientifique Georges Besse, 30035 Nimes Cedex 1, France ; vasquez@site-eerie.ema.fr.
Jin-Kao Hao
Affiliation:
LERIA, Université d'Angers, 2 bd Lavoisier, 49045 Angers Cedex 1, France ; Jin-Kao.Hao@univ-angers.fr.
Get access

Abstract

We present, in this article, a hybrid approach forsolvingthe 0–1 multidimensional knapsack problem (MKP). This approach combineslinearprogramming and Tabu search.The resulting algorithm improves on the best result on many well-knownhard benchmarks.

Information

Type
Research Article
Copyright
© EDP Sciences, 2001

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable