3213

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Книга (брошюра, монография, стандарт)

Название: 

Теория расписаний. Минимизация максимального временного смещения и суммарного взвешенного числа запаздывающих требований для одного прибора

ISBN/ISSN: 

5-201-09869-X

Город: 

  • Москва

Издательство: 

  • ВЦ РАН

Год издания: 

2007

Объём, стр.: 

135
Аннотация
Рассматриваются классические $NP-$трудные задачи теории расписанийдля одного прибора: минимизация максимального временногосмещения ($1\mid r_j\mid L_{\max}$) и суммарного взвешенного числазапаздывающих требований ($1\mid r_j\mid\sum w_j U_j$).Исследуемые задачи являются схематичными теоретическими моделямипрактических задач. Алгоритмы для решения этих задач используютсякак вспомогательные для решения более сложных задач теориирасписаний, приближенных к практике. Предложенные методы такжемогут быть использованы для разработки алгоритмов решения другихтеоретических задач теории расписаний. Результаты работы могутбыть полезны специалистам по дискретному программированию, а такжестудентам математических факультетов.

Библиографическая ссылка: 

Лазарев А.А., Садыков Р.Р. Теория расписаний. Минимизация максимального временного смещения и суммарного взвешенного числа запаздывающих требований для одного прибора. М.: ВЦ РАН, 2007. – 135 с.