A successive approximation algorithm for the multiple knapsack problem
From MaRDI portal
Recommendations
- A Fast Approximation Scheme for the Multiple Knapsack Problem
- A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
- Publication:4941826
- Parameterized approximation scheme for the multiple knapsack problem
- Parameterized approximation scheme for the multiple knapsack problem
- Approximation for multi-knapsack problem
- Approximation algorithms for the multiple knapsack problem with assignment restrictions
- Approximation for knapsack problems with multiple constraints
- An exact algorithm for large multiple knapsack problems
- Approximability of two variants of multiple knapsack problems
Cites work
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1302173 (Why is no real title available?)
- scientific article; zbMATH DE number 2107164 (Why is no real title available?)
- A 3/4-approximation algorithm for multiple subset sum
- A PTAS for the multiple subset sum problem with different knapsack capacities
- A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
- A bound and bound algorithm for the zero-one multiple knapsack problem
- A new fully polynomial time approximation scheme for the Knapsack problem
- An Efficient Algorithm for the 0-1 Knapsack Problem
- An exact algorithm for large multiple knapsack problems
- An upper bound for the zero-one knapsack problem and a branch and bound algorithm
- Computing Partitions with Applications to the Knapsack Problem
- Fast Approximation Algorithms for Knapsack Problems
- Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
- New trends in exact algorithms for the \(0-1\) knapsack problem
- The multiple subset sum problem
- Worst-case analysis of the subset sum algorithm for bin packing.
Cited in
(9)- A Fast Approximation Scheme for the Multiple Knapsack Problem
- Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
- An addendum to: ``Some thoughts on the 2-approximation algorithm for knapsack problems: a survey
- Worst-case performance of the successive approximation algorithm for four identical knapsacks
- Knapsack with variable weights satisfying linear constraints
- Two-group knapsack game
- A Lexicographic 0.5-Approximation Algorithm for the Multiple Knapsack Problem
- An approximate binary search algorithm for the multiple-choice knapsack problem
- A Branch-and-Price Algorithm for the Multiple Knapsack Problem
This page was built for publication: A successive approximation algorithm for the multiple knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1029265)
