Where are the hard knapsack problems?
type: Item
instance of: scholarly article
title: Where are the hard knapsack problems?
zbMATH Open document ID: 1116.90089
author: David Pisinger
published in: Computers \& Operations Research
publication date: 2005-04-21T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 90C39
Mathematics Subject Classification ID: 90C57
zbMATH DE Number: 2160310
zbMATH Keywords: Knapsack problem
zbMATH Keywords: Dynamic programming
zbMATH Keywords: Branch-and-bound
zbMATH Keywords: Test instances
describes a project that uses: Knapsack
MaRDI profile type: Publication
full work available at URL: j.cor.2004.03.002
OpenAlex ID: W2127172809
Wikidata QID: Q58826454
cites work: New trends in exact algorithms for the \(0-1\) knapsack problem
cites work: Q4821303
cites work: A Polynomial Linear Search Algorithm for the n -Dimensional Knapsack Problem
cites work: Q4542570
cites work: An Algorithm for Large Zero-One Knapsack Problems
cites work: A New Algorithm for the 0-1 Knapsack Problem
cites work: An expanding-core algorithm for the exact \(0-1\) knapsack problem
cites work: Upper Bounds and Algorithms for Hard 0-1 Knapsack Problems
cites work: Q3241581
cites work: Dynamic programming on the word RAM
cites work: Linear Time Algorithms for Knapsack Problems with Bounded Weights
cites work: A Minimal Algorithm for the 0-1 Knapsack Problem
cites work: Dynamic Programming and Strong Bounds for the 0-1 Knapsack Problem
cites work: Q3993418
cites work: Core problems in knapsack algorithms
cites work: On the \(0/1\) knapsack polytope
DOI: 10.1016/J.COR.2004.03.002
Recommended article: Some Complexity Issues In A Class Of Knapsack Problems: What Makes A Knapsack Problem “Hard”?
Recommended article: Yet harder knapsack problems
Recommended article: Q4546228
Recommended article: A hard knapsack problem
Recommended article: Algorithms for some hard knapsack problems
Recommended article: Revisiting \textit{where are the hard knapsack problems?} Via instance space analysis
Recommended article: Q4247440
Recommended article: Knapsack problems with setups
Recommended article: Core problems in knapsack algorithms
Recommended article: Q4821303
description: scientific article; zbMATH DE number 2160310