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


 English version:
Journal of Soviet Mathematics, 1987, 36:2, 173–185

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025