34440

Автор(ы): 

Автор(ов): 

3

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

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

Статья в журнале/сборнике

Название: 

Метрика для задачи минимизации суммарного запаздывания

ISBN/ISSN: 

1819-2440

Наименование источника: 

  • Управление большими системами

Обозначение и номер тома: 

Выпуск 57

Город: 

  • Москва

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

  • ИПУ РАН

Год издания: 

2015

Страницы: 

123-137
Аннотация
Рассматривается NP-трудная задача 1|rj| sum Tj теории расписаний. Предлагается подход, основанный на введении метрики для пространства параметров задачи, позволяющий за полиномиальное время находить решение задачи с гарантированной абсолютной погрешностью. Рассматриваются возможности применения аналогичного подхода для решения других задач теории расписаний.

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

Лазарев А.А., Коренев П.С., Сологуб А.А. Метрика для задачи минимизации суммарного запаздывания // Управление большими системами. 2015. Выпуск 57. С. 123-137.