RUS
ENG
Full version
JOURNALS
// Zapiski Nauchnykh Seminarov POMI
// Archive
Zap. Nauchn. Sem. LOMI,
1984
Volume 139,
Pages
5–21
(Mi znsl1733)
Reconstruction of a consistent schedule in connection with change of the volume of a job
T. E. Safonova
Abstract:
Changes occurring in minimizing total penalty of consistent schedules due to the changes of the volume of a job are investigated. A reconstruction algorithm is developed, and an estimate of its complexity is obtained.
UDC:
681.3.06:51
Fulltext:
PDF file (1293 kB)
English version:
Journal of Soviet Mathematics, 1987,
36
:2,
173–185
Bibliographic databases:
©
Steklov Math. Inst. of RAS
, 2025