RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1987, том 159, страницы 56–68 (Mi znsl5393)

Устойчивость оптимального структурного расписания

Н. Б. Лебединская, Т. Е. Сафонова


Аннотация: Доказана устойчивость оптимального структурного расписания для критерия, обобщающего суммарный и максимальный критерии, т.е. доказано, что перестройка оптимального расписания при изменении объема любой работы на единицу требует $O(n)$ операций, где $n$ – число работ. Библ. – 7 назв.

УДК: 681.3.06:51



Реферативные базы данных:


© МИАН, 2024