@misc{Szkatuła_Krzysztof_Random_2015,
 author={Szkatuła, Krzysztof},
 copyright={Creative Commons Attribution BY 4.0 license},
 address={Warszawa},
 journal={Raport Badawczy = Research Report},
 howpublished={online},
 year={2015},
 publisher={Instytut Badań Systemowych. Polska Akademia Nauk},
 publisher={Systems Research Institute. Polish Academy of Sciences},
 language={eng},
 abstract={In the paper influence of the deadliness mutual relations (deadliness intervals) on the asymptotical optimal solution values behavior, where total profit is maximized, is considered for the case of the random Sequencing Jobs with Deadlines (SJD) problems. Asymptotically sub optimal algorithm has been proposed. It is assumed that problem coefficients are realizations of independent, uniformly distributed over [0, 1) random variables, n goes to infinity, with deadlines remaining deterministic.},
 title={Random scheduling (sequencing) jobs with deadlines problem : Deadliness intervals impact on the optimal solution values behavior},
 type={Text},
 URL={http://www.rcin.org.pl/Content/109198/PDF/RB-2015-26.pdf},
 keywords={Problem plecakowy, Analiza probabilistyczna, Probabilistic analysis, Knapsack problem, Algorytm przybliżony, Scheduling, Approximate algorithm, Planowanie},
}