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 algorithmbin packingcomplete convergenceprobability measureprobabilistic analysisbasic matchingBest Fit Decreasingindependent sequence of random variablesunit-size bins

Mathematics Subject Classification ID

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

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
• Complete consistency for the weighted least squares estimators in semiparametric regression models
• Convergence in Distribution for Best-Fit Decreasing
• Max-min bin packing algorithm and its application in nano-particles filling

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)