Алгоритм решения минимаксной задачи составления расписания/Красовский, Д. В.

 

QR-код документа

Оценок: 0


Красовский, Д. В.
    Алгоритм решения минимаксной задачи составления расписания / Д. В. Красовский, М. Г. Фуругян // Известия РАН. Теория и системы управления. - N 5 (2008), С. 65-70. - Библиогр.: c. 69-70 (14 назв. )

УДК
519.86
ББК 22.18

Рубрики: Математика

   Исследование операций

Кл.слова (ненормированные):
минимаксные задачи -- многопроцессорные системы -- составление расписаний -- оптимальные расписания -- псевдополиномиальные алгоритмы
Аннотация: Для задачи составления оптимального по быстродействию расписания без прерываний и переключений в многопроцессорной системе разработан ряд точных и приближенных алгоритмов. Определяется эффективность алгоритмов и приводится сравнительный анализ.
Доп.точки доступа:
Фуругян, М. Г.

Авторизуйтесь для получения дополнительных услуг

Похожие издания по классификации

Корректирование ошибок инклинометрии пи помощи приборов MWD/Henderson, C.
Повторяющиеся игры, моделирующие биржевые торги, и возвратные последовательности/Крепс, В. Л.
Оптимизация процесса "холодной" добычи тяжелой нефти вместе с песком
Метод центрального луча в задаче квантификации интенсивности предпочтений на основе парных сравнений/Шахнов, И. Ф.
Теорема о неявной функции для негладких систем в терминах экзостеров/Мурзабекова, Г. Е.