34440 | ИПУ РАН

Автор(ы):

Автор(ов):

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

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

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

Название:

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

ISBN/ISSN:

1819-2440

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

Управление большими системами: сборник трудов

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

Выпуск 57

Город:

Москва

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

ИПУ РАН

Год издания:

2015

Страницы:

123-137

Аннотация

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

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

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

Публикация имеет версию на другом языке или вышла в другом издании, например, в электронной (или онлайн) версии журнала:

Да

Связь с публикацией:

Лазарев А.А., Сологуб А.А., Коренев П.С. A metric for total tardiness minimization // AUTOMATION AND REMOTE CONTROL. 2017. Vol.78, No. 4 . С. 732-740 .