Hard Knapsack Problems
From MaRDI portal
Cited in
(45)- Some thoughts on combinatorial optimisation
- A theoretical and computational analysis of full strong-branching
- Thinner is not always better: cascade knapsack problems
- On exponential time lower bound of Knapsack under backtracking
- Compressing branch-and-bound trees
- Complexity of branch-and-bound and cutting planes in mixed-integer optimization. II
- A transformation of hard (equality constrained) knapsack problems into constrained shortest path problems
- Column basis reduction and decomposable knapsack problems
- A new class of hard problem instances for the 0-1 knapsack problem
- Solving dense subset-sum problems by using analytical number theory
- Simple lifted cover inequalities and hard knapsack problems
- An exact algorithm for the subset sum problem
- Vašek Chvátal: a very short introduction (on the occasion of his 60th birthday)
- The knapsack problem with generalized upper bounds
- Toward a model for backtracking and dynamic programming
- Branch-and-bound solves random binary IPs in poly(n)-time
- A stronger model of dynamic programming algorithms
- Using modifications to Grover's search algorithm for quantum global optimization
- Features for the 0-1 knapsack problem based on inclusionwise maximal solutions
- Complexity of branch-and-bound and cutting planes in mixed-integer optimization
- Compressing branch-and-bound trees
- Advice complexity of adaptive priority algorithms
- Revisiting \textit{Where are the hard knapsack problems?} via instance space analysis
- Multivariable Branching: A 0-1 Knapsack Problem Case Study
- An efficient preprocessing procedure for the multidimensional 0-1 knapsack problem
- A note on the complexity of a partition algorithm
- Pseudopolynomial algorithms for the solution of backpack problems
- Measuring instance difficulty for combinatorial optimization problems
- A new fully polynomial time approximation scheme for the interval subset sum problem
- Simultaneously lifting sets of binary variables into cover inequalities for knapsack polytopes
- A hybrid dynamic programming/branch-and-bound algorithm for the multiple- choice knapsack problem
- Expectation analysis for bounding solutions of the 0-1 knapsack problem
- Exact methods for the knapsack problem and its generalizations
- Complexity of branch-and-bound and cutting planes in mixed-integer optimization. II
- Lower bounds on the size of general branch-and-bound trees
- Complexity of optimizing over the integers
- Yet harder knapsack problems
- A new enumeration scheme for the knapsack problem
- A hard problem that is almost always easy
- Approximation schemes for the subset-sum problem: Survey and experimental analysis
- Bounds on the size of branch-and-bound proofs for integer knapsacks
- Heuristics and their design: A survey
- Lower bound on size of branch-and-bound trees for solving lot-sizing problem
- A solution method for a knapsack problem and its variant
- An efficient fully polynomial approximation scheme for the Subset-Sum problem.
This page was built for publication: Hard Knapsack Problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3893671)
