Search Results - subject:"Knapsack problems"

Narrow search

Did you mean: subject:"Knapsack problem" (76 results)

The min-Knapsack problem with compactness constraints and applications in statistics

Santini, Alberto; Malaguti, Enrico - In: European journal of operational research : EJOR 312 (2024) 1, pp. 385-397

Persistent link: https://www.econbiz.de/10014456271

On upper bounds for the multiple knapsack assignment problem

Galli, Laura; Letchford, Adam N. - In: Operations research letters : a journal of INFORMS … 54 (2024), pp. 1-6

Persistent link: https://www.econbiz.de/10015049293

On a variant of the change-making problem

Letchford, Adam N.; Cheng, Licong - In: Operations research letters : a journal of INFORMS … 57 (2024), pp. 1-3

Persistent link: https://www.econbiz.de/10015339138

On the rectangular knapsack problem

Bökler, Fritz; Chimani, Markus; Wagner, Mirko H. - In: Mathematical Methods of Operations Research 96 (2022) 1, pp. 149-160

A recent paper by Schulze et al. (Math Methods Oper Res 92(1):107–132, 2020) presented the Rectangular Knapsack Problem ( Rkp ) as a crucial subproblem in the study on the Cardinality-constrained Bi-objective Knapsack Problem ( Cbkp ). To this end, they started an investigation into its...

Persistent link: https://www.econbiz.de/10015166000

On the rectangular knapsack problem

Bökler, Fritz; Chimani, Markus; Wagner, Mirko H. - In: Mathematical methods of operations research : ZOR 96 (2022) 1, pp. 149-160

Persistent link: https://www.econbiz.de/10013454973

A lifted-space dynamic programming algorithm for the Quadratic Knapsack Problem

Djeumou Fomeni, Franklin - 2021

Persistent link: https://www.econbiz.de/10012588051