An Improved Lower Bound on First-Fit''s Accommodating Ratio for the Unit Price Bin Packing Problem

  • Authors:

  • Joan Boyar;Morten N. Nielsen

  • Affiliations:

  • -;-

  • Venue:
  • An Improved Lower Bound on First-Fit''s Accommodating Ratio for the Unit Price Bin Packing Problem
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

The lower bound on First-Fit''s accommodating ratio, for the Unit Price Bin Packing problem, is improved to 5/8.