Discrete Applied MathematicsVolume 21, Issue 2, October 1988, Pages 163-167NoteOnline algorithms for a dual version of bin packingAuthor links open overlay panelJ. Csirik, V. TotikShow moreShareCitehttps://doi.org/10.1016/0166-218X(88)90052-2Get rights and contentUnder an Elsevier user licenseopen archiveAbstractIt is shown that for the dual version of bin packing defined by Assmann et al. no online algorithm can have a performance ratio better than 12. For uniformly distributed elements we give an asymptotically optimal algorithm.Previous article in issueNext article in issueRecommended articlesCited by (0)Copyright © 1988 Published by Elsevier B.V.
