Parameterized approximation scheme for the multiple knapsack problem
From MaRDI portal
Recommendations
Cited in
(33)- A Note on Approximation Schemes for Multidimensional Knapsack Problems
- On the approximability of the two-phase knapsack problem
- A Polynomial Time Approximation Scheme for the Multiple Knapsack Problem
- Packing groups of items into multiple knapsacks
- A polynomial-time approximation scheme for parallel two-stage flowshops under makespan constraint
- A Survey on Approximation Algorithms for Scheduling with Machine Unavailability
- scientific article; zbMATH DE number 1445306 (Why is no real title available?)
- scientific article; zbMATH DE number 2097195 (Why is no real title available?)
- Scheduling on multiple two-stage flowshops with a deadline
- Packing groups of items into multiple knapsacks
- Minimum cost partitions of trees with supply and demand
- Scheduling multiple two-stage flowshops with a deadline
- A (1-e^{-1}-ε)-Approximation for the Monotone Submodular Multiple Knapsack Problem
- Stochastic budget optimization in internet advertising
- Approximation and online algorithms for multidimensional bin packing: a survey
- A successive approximation algorithm for the multiple knapsack problem
- Parameterized approximation scheme for the multiple knapsack problem
- Knapsack problems: a parameterized point of view
- scientific article; zbMATH DE number 1418266 (Why is no real title available?)
- Approximate composable truthful mechanism design
- Knapsack problems -- an overview of recent advances. II: Multiple, multidimensional, and quadratic knapsack problems
- Parametric Solution for Linear Bicriteria Knapsack Models
- Improved approximation for two-dimensional vector multiple knapsack
- Approximability of two variants of multiple knapsack problems
- Parameterized approximation via fidelity preserving transformations
- Approximating the geometric knapsack problem in near-linear time and dynamically
- An almost optimal approximation algorithm for monotone submodular multiple knapsack
- Approximation schemes for packing problems with \(\ell_p\)-norm diversity constraints
- Improved approximation for two-dimensional vector multiple knapsack
- An EPTAS for cardinality constrained multiple knapsack via iterative randomized rounding
- A Lexicographic 0.5-Approximation Algorithm for the Multiple Knapsack Problem
- A Fast Approximation Scheme for the Multiple Knapsack Problem
- Approximate truthful mechanism design for two-dimensional orthogonal knapsack problem
This page was built for publication: Parameterized approximation scheme for the multiple knapsack problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3586185)
