Approximation schemes for ordered vector packing problems
From MaRDI portal
Recommendations
Cited in
(39)- Bin packing with controllable item sizes
- The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints
- Algorithms for on-line bin-packing problems with cardinality constraints
- Online bin packing with cardinality constraints resolved
- Improved lower bounds for the online bin packing problem with cardinality constraints
- Offline black and white bin packing
- Sequential vector packing
- Approximation schemes for packing splittable items with cardinality constraints
- Bin packing with general cost structures
- Improved results for a memory allocation problem
- Bin covering with cardinality constraints
- Bounds for online bin packing with cardinality constraints
- There is no asymptotic PTAS for two-dimensional vector packing
- Set Covering with Ordered Replacement: Additive and Multiplicative Gaps
- Vector bin packing with heterogeneous bins: application to the machine reassignment problem
- An AFPTAS for variable sized bin packing with general activation costs
- Vector bin packing with multiple-choice (extended abstract)
- Sequential Vector Packing
- Selfish bin packing with cardinality constraints
- Approximation schemes for generalized two-dimensional vector packing with application to data placement
- Improved Approximation for Vector Bin Packing
- scientific article; zbMATH DE number 6850331 (Why is no real title available?)
- On Multidimensional Packing Problems
- Robust algorithms for preemptive scheduling
- scientific article; zbMATH DE number 1833403 (Why is no real title available?)
- Online bin packing with cardinality constraints resolved
- Efficient algorithms for orthogonal packing problems
- Approximation Schemes for Packing Splittable Items with Cardinality Constraints
- Several methods of analysis for cardinality constrained bin packing
- Several methods of analysis for cardinality constrained bin packing
- EPTAS for the dual of splittable bin packing with cardinality constraint
- Scheduling with cardinality dependent unavailability periods
- More on online cardinality constrained bin packing with small cardinality bounds
- APTAs for bin packing with general cost structures
- Semi-online models for cardinality constrained bin packing
- Bin packing with rejection revisited
- Online interval coloring with packing constraints
- Class constrained bin covering
- Class constrained bin packing revisited
This page was built for publication: Approximation schemes for ordered vector packing problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4456057)
