Better approximation algorithms for bin covering
From MaRDI portal
Recommendations
- Online bin covering: expectations vs. guarantees
- Online Bin Covering: Expectations vs. Guarantees
- Approximation algorithms for generalized and variable-sized bin covering
- Probabilistic analysis of the dual next-fit algorithm for bin covering
- Optimal on-line algorithms for variable-sized bin covering
Cited in
(29)- The generalized assignment problem with minimum quantities
- Better bin packing approximations via discrepancy theory
- Ordinal Maximin Share Approximation for Goods
- Asymptotic fully polynomial approximation schemes for variants of open-end bin packing
- Class constrained bin covering
- Improved approximation algorithms for maximum resource bin packing and lazy bin covering problems
- Hardness of approximation for orthogonal rectangle packing and covering problems
- Online Bin Covering with Limited Migration
- An asymptotic fully polynomial time approximation scheme for bin covering.
- Two simple algorithms for bin covering
- Bin covering with a general profit function: approximability results
- Online LIB problems: Heuristics for Bin Covering and lower bounds for Bin Packing
- scientific article; zbMATH DE number 1979497 (Why is no real title available?)
- Approximation and online algorithms for multidimensional bin packing: a survey
- Hardness of lazy packing and covering
- Bin covering with cardinality constraints
- On the sum minimization version of the online bin covering problem
- Bounded-space online bin cover
- Probabilistic analysis of the dual next-fit algorithm for bin covering
- Packing resizable items with application to video delivery over wireless networks
- Bin packing problems with rejection penalties and their dual problems
- Online bin covering with frequency predictions
- The bin covering with delivery problem, extended investigations for the online case
- Online bin covering with limited migration
- Selfish bin covering
- An incentive mechanism for selfish bin covering
- Bin covering with delivery and solving it with evolution of algorithms
- The maximum resource bin packing problem
- Approximation algorithms for generalized and variable-sized bin covering
This page was built for publication: Better approximation algorithms for bin covering
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2768348)
