| Article ID: | iaor19993102 |
| Country: | Netherlands |
| Volume: | 109 |
| Issue: | 1 |
| Start Page Number: | 160 |
| End Page Number: | 169 |
| Publication Date: | Aug 1998 |
| Journal: | European Journal of Operational Research |
| Authors: | Szkatula Krzysztof |
| Keywords: | programming: integer, scheduling |
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 [0,1) random variables,