✦ LIBER ✦

Random sequencing jobs with deadlines problem: Growth of the optimal solution values

✍ Scribed by Krzysztof Szkatuła

Publisher: Elsevier Science
Year: 1998
Tongue: English
Weight: 550 KB
Volume: 109
Category: Article
ISSN: 0377-2217
DOI: 10.1016/s0377-2217(97)00096-9

No coin nor oath required. For personal study only.

✦ Synopsis

In the paper an asymptotic value of the sequencing jobs with deadlines (SJD) problem is computed for the case of the random SJD problems. It is assumed that problem coefficients are realizations of independent, uniformly distributed over [O,l) random variables, n --) m with deadlines remaining deterministic. 0 1998 Elsevier Science B.V.