View Author
scopus: 6701504729

Rinnooy Kan, A.H.G.

(Alexander Rinnooy Kan)


process problem machine result algorithm number processing heuristic simulator value slave distribution subproblem solution analysis instance scheduling section function assignment processing time message branch processing times theorem rinnooy kan order simulation event communication frenk master point system interval n-job instance proof job 1 breakpoint example rinnooy method university variable schedule reassignment points boulder algorithm permutation level lpt rule list scheduling rule n-job condition request probability j.b.g boulder statistic decision solution value parameter problem instance uniform distribution communication link dp _read simulator process t h e program execution research mathematics assumption job q slice increase knowledge reassignment consequence uniform order statistics




9 Most Recent Publications

Sensitivity Analysis of List Scheduling Heuristics (Article)
Kolen, A.W.J. Rinnooy Kan, A.H.G. Hoesel, C.P.M. van Wagelmans, A.P.M.
1994-11-15
Probabilistic analysis of algorithms for dual bin packing problems (Article)
Csirik, J. Frenk, J.B.G. Galambos, G. Rinnooy Kan, A.H.G.
1991-06-01
Chapter IX Global optimization (Article)
Rinnooy Kan, A.H.G. Timmer, G.
1989-12-01
Order statistics and the linear assignment problem (Article)
Frenk, J.B.G. Houweninge, M. van Rinnooy Kan, A.H.G.
1987-06-01
A simulation tool for the performance evaluation of parallel branch and bound algorithms (Research Paper)
Bruin, A. de Rinnooy Kan, A.H.G. Trienekens, H.W.J.M.
1987-01-01
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
The rate of convergence to optimality of the LPT rule (Article)
Frenk, J.B.G. Rinnooy Kan, A.H.G.
1986-06-01
A hierarchical scheduling problem with a well-solvable second stage (Article)
Frenk, J.B.G. Rinnooy Kan, A.H.G. Stougie, L.
1984-02-01
The asymptotic behaviour of a distributive sorting method (Article)
Dam, W.B. van Frenk, J.B.G. Rinnooy Kan, A.H.G.
1983-12-01