Search Results - subject:"knapsack problems"

Did you mean: subject:"knapsack problem" (306 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 decomposition approach for multidimensional knapsacks with family-split penalties

Mancini, Simona; Meloni, Carlo; Ciavotta, Michele - In: International transactions in operational research : a … 31 (2024) 4, pp. 2247-2271

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

Comparative analysis of mathematical formulations for the two-dimensional guillotine cutting problem

Becker, Henrique; Martin, Mateus; Araújo, Olinto … - In: International transactions in operational research : a … 31 (2024) 5, pp. 3010-3035

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

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

Djeumou Fomeni, Franklin - 2021

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

Solution techniques for Bi-level Knapsack Problems

Ghatkar, Shraddha; Arulselvan, Ashwin; Morton, Alec - In: Computers & operations research : and their … 159 (2023), pp. 1-10

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

Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint

Halman, Nir; Kovalyov, Mikhail Y.; Quilliot, Alain - In: 4OR : quarterly journal of the Belgian, French and … 21 (2023) 2, pp. 235-246

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