Skip to Main content Skip to Navigation
Journal articles

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
Inria Lille - Nord Europe, ULB - Université libre de Bruxelles, 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 : Tuesday, September 29, 2020 - 12:24:14 PM

Identifiers

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

246