Solving the 0-1 Multidimensional Knapsack Problem with Resolution Search - Archive ouverte HAL
Communication Dans Un Congrès Année : 2008

Solving the 0-1 Multidimensional Knapsack Problem with Resolution Search

Résumé

We propose an exact method which combines the resolution search and branch & bound algorithms for solving the 0–1 Multidimensional Knapsack Problem. This algorithm is able to prove large–scale strong correlated instances. The optimal values of the 10 constraint, 500 variable instances of the OR-Library are exposed. These values were previously unknown.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
alioeuro2008.pdf (85.79 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Sylvain Boussier  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00381898

Soumis le : mercredi 6 mai 2009-16:17:02

Dernière modification le : mardi 17 septembre 2024-16:02:44

Archivage à long terme le : jeudi 10 juin 2010-19:30:23

Télécharger pour visualiser

Dates et versions

hal-00381898 , version 1 (06-05-2009)

Identifiants

Citer

Sylvain Boussier, Michel Vasquez, Yannick Vimont, Said Hanafi, Philippe Michelon. Solving the 0-1 Multidimensional Knapsack Problem with Resolution Search. VI ALIO/EURO Workshop on Applied Combinatorial Optimization, Dec 2008, Buenos Aires, Argentina. ⟨hal-00381898⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-AVIGNON CNRS UNIV-VALENCIENNES EM-ALES TDS-MACS LIA LAMIH INSTITUT-MINES-TELECOM
297 Consultations
447 Téléchargements

Altmetric

Partager

More