A new exact approach for the 0-1 collapsing knapsack problem
type: Item
instance of: scholarly article
title: A new exact approach for the 0-1 collapsing knapsack problem
zbMATH Open document ID: 1402.90143
author: Fabio Salassa
author: Rosario Scatamacchia
author: F. Della Croce
published in: European Journal of Operational Research
publication date: 2018-05-29T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C09
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 6875751
zbMATH Keywords: branch and bound
zbMATH Keywords: collapsing knapsack problem
zbMATH Keywords: 0-1 programming
zbMATH Keywords: exact algorithm
describes a project that uses: Knapsack
MaRDI profile type: Publication
full work available at URL: j.ejor.2016.12.009
OpenAlex ID: W2560610578
cites work: A multi-level search strategy for the 0-1 multidimensional knapsack problem
cites work: Approximation algorithms for knapsack problems with cardinality constraints
cites work: A genetic algorithm for the multidimensional knapsack problem
cites work: Q3081837
cites work: Improved core problem based heuristics for the 0/1 multi-dimensional knapsack problem
cites work: An exact approach for the 0-1 knapsack problem with setups
cites work: An exact algorithm for the 0-1 collapsing knapsack problem
cites work: The multidimensional 0-1 knapsack problem: an overview.
cites work: A SHORT NOTE ON THE REDUCIBILITY OF THE COLLAPSING KNAPSACK PROBLEM
cites work: Q4821303
cites work: CORAL: an exact algorithm for the multidimensional knapsack problem
cites work: Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
cites work: New trends in exact algorithms for the \(0-1\) knapsack problem
cites work: Q3993418
cites work: An Exact Algorithm for the Two-Constraint 0–1 Knapsack Problem
cites work: Q4039868
cites work: Simple but efficient approaches for the collapsing knapsack problem
cites work: The Collapsing 0–1 Knapsack Problem
cites work: An efficient algorithm for the collapsing knapsack problem
DOI: 10.1016/J.EJOR.2016.12.009
description: scientific article; zbMATH DE number 6875751