An effective dynamic programming algorithm for the minimum-cost maximal knapsack packing problem

Fabio Furini 1 Ivana Ljubić 2 Markus Sinnl 3
3 INOCS - Integrated Optimization with Complex Structure
ULB - Université Libre de Bruxelles [Bruxelles], Inria Lille - Nord Europe, CRIStAL - Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-01666303
Contributor : Markus Sinnl <>
Submitted on : Monday, December 18, 2017 - 11:11:29 AM
Last modification on : Friday, July 26, 2019 - 11:58:03 AM

Identifiers

Collections

Citation

Fabio Furini, Ivana Ljubić, Markus Sinnl. An effective dynamic programming algorithm for the minimum-cost maximal knapsack packing problem. European Journal of Operational Research, Elsevier, 2017, 262 (2), pp.438 - 448. ⟨10.1016/j.ejor.2017.03.061⟩. ⟨hal-01666303⟩

Share

Metrics

Record views

199