Vector bin packing with multiple-choice
From MaRDI portal
Publication:427903
DOI10.1016/J.DAM.2012.02.020zbMath1243.05059OpenAlexW2800347522MaRDI QIDQ427903
Publication date: 18 June 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2012.02.020
Combinatorial optimization (90C27) Approximation algorithms (68W25) Combinatorial aspects of packing and covering (05B40)
Related Items (3)
An improved binary search algorithm for the Multiple-Choice Knapsack Problem ⋮ Approximation schemes for packing problems with \(\ell_p\)-norm diversity constraints ⋮ Online packing of arbitrary sized items into designated and multipurpose bins
Cites Work
- Unnamed Item
- Unnamed Item
- Approximation algorithms for the m-dimensional 0-1 knapsack problem: Worst-case and probabilistic analyses
- Bin packing with controllable item sizes
- Bin packing can be solved within 1+epsilon in linear time
- Geometric algorithms and combinatorial optimization
- Approximate algorithms for some generalized knapsack problems
- Resource constrained scheduling as generalized bin packing
- A best first search exact algorithm for the multiple-choice multidimensional knapsack problem
- Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls
- An APTAS for Generalized Cost Variable-Sized Bin Packing
- Variable Sized Bin Packing
- A Note on Approximation Schemes for Multidimensional Knapsack Problems
- An Efficient Approximation Scheme for Variable-Sized Bin Packing
- A Greedy Heuristic for the Set-Covering Problem
- Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
- Approximate Algorithms for the 0/1 Knapsack Problem
- On Multidimensional Packing Problems
- Heuristic algorithms for the multiple-choice multidimensional knapsack problem
- New Bounds for Variable-Sized Online Bin Packing
- Fast Approximation Algorithms for Fractional Packing and Covering Problems
- A Mathematical Programming Model for Scheduling Nursing Personnel in a Hospital
This page was built for publication: Vector bin packing with multiple-choice
