|
Записки научных семинаров ЛОМИ, 1987, том 159, страницы 56–68
(Mi znsl5393)
|
|
|
|
Устойчивость оптимального структурного расписания
Н. Б. Лебединская, Т. Е. Сафонова
Аннотация:
Доказана устойчивость оптимального структурного расписания для
критерия, обобщающего суммарный и максимальный критерии, т.е.
доказано, что перестройка оптимального расписания при изменении
объема любой работы на единицу требует $O(n)$ операций, где $n$
– число работ. Библ. – 7 назв.
Образец цитирования:
Н. Б. Лебединская, Т. Е. Сафонова, “Устойчивость оптимального структурного расписания”, Численные методы и вопросы организации вычислений. 8, Зап. научн. сем. ЛОМИ, 159, Изд-во «Наука», Ленинград. отд., Л., 1987, 56–68
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5393 https://www.mathnet.ru/rus/znsl/v159/p56
|
|