An improved lower bound for on-line bin packing algorithms

1992/10/01 by André van Vliet · 3 citations
Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Algorithm #Bin #Bin packing problem #Combinatorics #Discrete mathematics #Geometry #Line (geometry) #Mathematics #Optimization and Packing Problems #Parametric statistics #Statistics #Upper and lower bounds #graph theory and CDMA systems

paper · doi:10.1016/0020-0190(92)90223-i

crossref issued 1992/10/01 · crossref published 1992/10/01 · crossref published-print 1992/10/01 · openalex publication_date 1992/10/01 · crossref created 2002/07/25 · crossref deposited 2019/04/13 · openalex created_date 2025/10/10 · crossref indexed 2026/03/27 · openalex updated_date 2026/07/23

Citations

• On-line bin packing in linear time
• A simple on-line bin-packing algorithm
• A lower bound for on-line bin packing

Cited by

• On-line bin packing ? A restricted survey
• On the online bin packing problem
• Bin packing problem [wikipedia]