@misc{Szkatuła_Krzysztof_Impact_2016, author={Szkatuła, Krzysztof}, copyright={Creative Commons Attribution BY 4.0 license}, address={Warszawa}, journal={Raport Badawczy = Research Report}, howpublished={online}, year={2016}, publisher={Instytut Badań Systemowych. Polska Akademia Nauk}, publisher={Systems Research Institute. Polish Academy of Sciences}, language={eng}, abstract={The paper analyzes the influence, exerted by the mutual relations of deadline intervals on behaviour of the optimal solution values for the random Sequencing Jobs with Deadlines (SJD) problems. An asymptotically sub-optimal algorithm is proposed.}, title={Impact of deadline intervals on behaviour of solutions to the random Sequencing Jobs with Deadlines problem}, type={Text}, URL={http://www.rcin.org.pl/Content/103535/PDF/RB-2016-22.pdf}, keywords={Combinatorial optimization, Optymalizacja kombinatoryczna, Analiza probabilistyczna, Probabilistic analysis, Harmonogramowanie, Algorytm przybliżony, Zysk, Scheduling, Approximate algorithm, Profit}, }