A hybrid approach for the 0–1 multidimensional knapsack problem - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2001

A hybrid approach for the 0–1 multidimensional knapsack problem

Résumé

We present a hybrid approach for the 0--1 multidimensional knapsack problem. The proposed approach combines linear programming and Tabu Search. The resulting algorithm improves significantly on the best known results of a set of more than 150 benchmark instances
Fichier principal
Vignette du fichier
a-hybrid-approach-for-the-0-1-multidimensional.pdf (129.43 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00359413 , version 1 (17-10-2023)

Identifiants

  • HAL Id : hal-00359413 , version 1

Citer

Michel Vasquez, Jin-Kao Hao. A hybrid approach for the 0–1 multidimensional knapsack problem. International Joint Conference on Artificial Intelligence, Aug 2001, Seattle, United States. pp.328-333. ⟨hal-00359413⟩
136 Consultations
9 Téléchargements

Partager

Gmail Facebook X LinkedIn More