Kravchenko, S. A.; Sot’skov, Yu. N. A time-optimal schedule with an infinite radius of stability. (Russian) Zbl 0925.68053 Izv. Akad. Nauk Belarusi, Ser. Fiz.-Mat. Nauk 1993, No. 4, 85-91 (1993). Summary: The results of finding the stability radius \(\rho_s(a)\) for the optimal makespan schedule \(s\) with respect to perturbations of operation durations \(a\) are presnted. Necessary and sufficient conditions for \(\rho_s(a)= \infty\) for at least one schedule \(s\) of the given scheduling problem have been obtained. MSC: 68M20 Performance evaluation, queueing, and scheduling in the context of computer systems 90B35 Deterministic scheduling theory in operations research PDFBibTeX XMLCite \textit{S. A. Kravchenko} and \textit{Yu. N. Sot'skov}, Izv. Akad. Nauk Belarusi, Ser. Fiz.-Mat. Nauk 1993, No. 4, 85--91 (1993; Zbl 0925.68053)