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

Зап. научн. сем. ЛОМИ, 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)$ удовлетворяет сформулированным условиям и к нему применим алгоритм сдвигов.

УДК: 681.3.06:51



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


© МИАН, 2024