The price of clustering for bin packing with cluster cost at least 3 is bounded between 1.93558 and 1.93667, and the competitive ratio for online bin packing with delays is improved to below 3.1551.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
On bin packing with clustering and bin packing with delays
The price of clustering for bin packing with cluster cost at least 3 is bounded between 1.93558 and 1.93667, and the competitive ratio for online bin packing with delays is improved to below 3.1551.