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

Stefan Balev; Nicola Yanev; Arnaud Fréville; Rumen Andonov

doi:10.1016/j.ejor.2006.02.058

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

Stefan Balev ¹ Nicola Yanev ^{2, 3, 4} Arnaud Fréville ⁵ Rumen Andonov ²

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 LAMIH - Laboratoire d'Automatique, de Mécanique et d'Informatique industrielles et Humaines - UMR 8201

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〉

Domaine :

Informatique [cs] / Recherche opérationnelle [cs.RO]

Informatique [cs] / Mathématique discrète [cs.DM]

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 12 décembre 2018 - 09:24:02

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

Identifiants

Collections

Citation

Exporter

Métriques

314

Contact

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

Identifiants

Collections

Citation

Exporter

Partager

Métriques

314

Contact