The Complete Convergence of First Fit Decreasing

DOI10.1137/0218064MaRDI QIDQ3830823zbMATH 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/0218064

zbMATH Keywords

First Fit Decreasingprobability measure

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) Operations research and management science (90B99) Combinatorial optimization (90C27)

Recommendations

• The Complete Convergence of Best Fit Decreasing
• Stochastic Analysis of a Modified First Fit Decreasing Packing
• 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

Cited in

(3)

• Stochastic Analysis of a Modified First Fit Decreasing Packing
• The Complete Convergence of Best Fit Decreasing
• Convergence in Distribution for Best-Fit Decreasing

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

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