A dynamic programming based reduction procedure for the multidimensional 0-1 knapsack problem

Stefan Balev 1 Nicola Yanev 2, 3, 4 Arnaud Fréville 5 Rumen Andonov 2
1 LIH - Laboratoire d'informatique du Havre
2 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
3 University of Sofia
4 Department Probability, Operations Research and Statistics
5 ROI - Recherche opérationnelle et informatique
Keywords : Dynamic programming Integer programming Multidimensional knapsack problem Variable reduction Heuristics
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2008, 186 (1), pp.63-76. 〈10.1016/j.ejor.2006.02.058〉
Liste complète des métadonnées
https://hal.inria.fr/inria-00184771
Contributeur : Rumen Andonov <>
Soumis le : jeudi 1 novembre 2007 - 17:22:25
Dernière modification le : mercredi 18 avril 2018 - 11:06:39

Identifiants

Collections

INRIA | IRISA | IRISA-D7 | TDS-MACS | COMUE-NORMANDIE | UR1-UFR-ISTIC | UNIV-RENNES | INRIA-RENGRE

Citation

Stefan Balev, Nicola Yanev, Arnaud Fréville, Rumen Andonov. A dynamic programming based reduction procedure for the multidimensional 0-1 knapsack problem. European Journal of Operational Research, Elsevier, 2008, 186 (1), pp.63-76. 〈10.1016/j.ejor.2006.02.058〉. 〈inria-00184771〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

256

Contact


archive-ouverte@inria.fr