Search Results - subject:"Knapsack"

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

A 3-space dynamic programming heuristic for the cubic knapsack problem

Dan Dije, Ibrahim; Djeumou Fomeni, Franklin; Coelho, … - 2024

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

Matheuristic fixed set search applied to the multidimensional knapsack problem and the knapsack problem with forfeit sets

Jovanovic, Raka; Voß, Stefan - In: OR spectrum : quantitative approaches in management 46 (2024) 4, pp. 1329-1365

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

Model-based algorithms for the 0-1 Time-Bomb Knapsack Problem

Montemanni, Roberto; Smith, Derek H. - In: Computers & operations research : an international journal 178 (2025), pp. 1-6

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

Mathematical models based on decision hypergraphs for designing a storage cabinet

Marques, Luis; Clautiaux, François; Froger, Aurélien - In: European journal of operational research : EJOR 321 (2025) 1, pp. 57-74

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

Matheuristic fixed set search applied to the multidimensional knapsack problem and the knapsack problem with forfeit sets

Jovanovic, Raka; Voß, Stefan - In: OR Spectrum 46 (2024) 4, pp. 1329-1365

In this paper, we present a solution method for the multidimensional knapsack problem (MKP) and the knapsack problem … can be easily extended to other variants of the knapsack problem. Computational experiments indicate that the matheuristic …

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

Fixed set search matheuristic applied to the min-Knapsack problem with compactness constraints and an extension incorporating penalty values

Cürebal, Ahmet; Voß, Stefan; Jovanovic, Raka - In: Journal of Heuristics 32 (2026) 2

This paper introduces an extended version of the min-Knapsack Problem with Compactness Constraints (mKPC), referred to … as the min-Knapsack Problem with Compactness Constraints and Penalty Values (mKPCP). In this extension, penalty values … are assigned to specific items that incur additional cost when excluded from the knapsack. Alongside the cost, weight, and …

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

Tight upper and lower bounds for the quadratic knapsack problem through binary decision diagrams

Fennich, M. Eliass; Coelho, Leandro C.; Djeumou Fomeni, … - In: Computers & operations research : an international journal 184 (2025), pp. 1-14

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

Optimizing warehouse space allocation to maximize profit in the postal industry

Hyder, Jawad; Hassini, Elkafi - In: Transportation research : an international journal 195 (2025), pp. 1-20

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

The quadratic knapsack problem

Galli, Laura; Martello, Silvano; Toth, Paolo - In: European journal of operational research : EJOR 326 (2025) 1, pp. 1-12

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