The Complete Convergence of Best Fit Decreasing

DOI10.1137/0218063MaRDI QIDQ3829358zbMATH OpenOpenAlexFDO

Authors Wansoo T. Rhee, Michel Talagrand

Publication date 1989

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

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

zbMATH Keywords

approximation algorithmbasic matchingBest Fit Decreasingbin packingcomplete convergenceindependent sequence of random variablesprobabilistic analysisprobability measureunit-size bins

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Numerical mathematical programming methods (65K05) Analysis of algorithms and problem complexity (68Q25) Operations research and management science (90B99) Combinatorial optimization (90C27)

Recommendations

• The Complete Convergence of First Fit Decreasing
• Convergence in Distribution for Best-Fit Decreasing
• A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size
• Convergence of optimal stochastic bin packing
• Optimal Bin Packing with Items of Random Sizes III

Cited in

(4)

• The Complete Convergence of First Fit Decreasing
• Convergence in Distribution for Best-Fit Decreasing
• Max-min bin packing algorithm and its application in nano-particles filling
• Complete consistency for the weighted least squares estimators in semiparametric regression models

This page was built for publication: The Complete Convergence of Best Fit Decreasing

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