NDLTD logo NDLTD Union Catalog and Global ETD Search

Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 1 of 1 for “"Asymptotic Worst-Case Performance Ratio"”.

  1. Asymptotic Worst-Case Analyses for the Open Bin Packing Problem

    Ongkunaruk, PornthipaVirginia Tech2005

    … for the bin packing problem. We prove that its asymptotic worst-case performance ratio is no more than 3/2. We observe that its performance for the OBPP is worse than that of the BPP. Consequently, we modify it by adding the algorithm that the set of largest items is the set of last items in …

    vt Repository record