View Author

Frieze, A.M.

( A.M. Frieze)


heuristic number result analysis 1 / i value right hand side section limit theorem i n f solution value item sizes function nfd heuristic november solution theorem n --~ oo ffi i /r n --+ oo variable letter p e r deviation l xooo pr bins comaining items n i c distribution ~ p r ffi n /r limit ~ n e coffman volume ~ ffi 1/i amount tn decreases distribution functions f probability fight hand side mile end road r _ e problem verifie operation r-i 1 n l / i l / r i ~ nt right inequality v /var oo university e x p ~ ffi 0.14118 density function f k i +-~- riemann zeta function ~ / c deviation probabil ity iffi 1. 70 percent nfd rule section 3 section 2 r --+ uniform distribution 30 percent erasmuo universiw ~.2 11.4 heuristic i heuristic j 1 items theorem 7.1.2 deta /ls 1..... r 2 --~--1 inequality converges ~ deviation .- bat 2 >/




1 Most Recent Publications

A probabilistic analysis of the next fit decreasing bin packing heuristic (Article)
Csirik, J. Galambos, G. Frenk, J.B.G. Frieze, A.M. Rinnooy Kan, A.H.G.
1986-11-01