Tight Worst-Case Performance Bounds for Next-k-Fit Bin Packing

DOI10.1137/0222004zbMATH Open0767.68059OpenAlexW1981964469MaRDI QIDQ4037682FDOQ4037682

Authors: Weizhen Mao 

Publication date: 16 May 1993

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0222004

Recommendations

• Best \(k\)-fit bin packing
• Optimal analysis of best fit bin packing
• Publication:4205077
• scientific article; zbMATH DE number 3952477
• scientific article; zbMATH DE number 563208

zbMATH Keywords

bin packingapproximate algorithmworst-case performance

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05)

Cited In (12)

• Best \(k\)-fit bin packing
• Next-fit packs a list and its reverse into the same number of bins
• Algorithm NextFit for the bin packing problem
• Tighter bounds for the harmonic bin packing algorithm
• A \(17/10\)-approximation algorithm for \(k\)-bounded space on-line variable-sized bin packing
• On-line bin packing ? A restricted survey
• Tight results for next fit and worst fit with resource augmentation
• Worst-case analysis of fast heuristics for packing squares into a square
• A 4-space bounded approximation algorithm for online bin packing problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Tight Worst-Case Performance Bounds for Next-k-Fit Bin Packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4037682)