|
Записки научных семинаров ЛОМИ, 1983, том 124, страницы 73–92
(Mi znsl4153)
|
|
|
|
Алгоритм сдвигов для оптимальных структурных расписаний
К. В. Шахбазян
Аннотация:
Решается следующая задача. Задано мультимножество $J$. Найти перестановку его элементов, минимизирующую значение функционала $f$, заданного на всех перестановках мультимножества $J$. Формируются ограничения на функционал $f$, при которых решение получается с помощью алгоритма сдвигов со сложностью $O(|B(J)|^2|J|)$ вычислений значений функционала $f$. Доказано, что функционал $f_\Sigma=\sum_{i=1}^p\lambda_i(t_i)$ удовлетворяет сформулированным условиям и к нему применим алгоритм сдвигов.
Образец цитирования:
К. В. Шахбазян, “Алгоритм сдвигов для оптимальных структурных расписаний”, Численные методы и вопросы организации вычислений. 6, Зап. научн. сем. ЛОМИ, 124, Изд-во «Наука», Ленинград. отд., Л., 1983, 73–92
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl4153 https://www.mathnet.ru/rus/znsl/v124/p73
|
Статистика просмотров: |
Страница аннотации: | 100 | PDF полного текста: | 42 |
|