Автор(ы): Лазарев А. А. (ИПУ РАН, Лаборатория 68)Коренев П. С. (ИПУ РАН, Лаборатория 41)Сологуб А. А. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬАвтор(ов): 3 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Метрика для задачи минимизации суммарного запаздыванияISBN/ISSN: 1819-2440Наименование источника: Управление большими системамиОбозначение и номер тома: Выпуск 57Город: МоскваИздательство: ИПУ РАНГод издания: 2015Страницы: 123-137 АннотацияРассматривается NP-трудная задача 1|rj| sum Tj теории расписаний. Предлагается подход, основанный на введении метрики для пространства параметров задачи, позволяющий за полиномиальное время находить решение задачи с гарантированной абсолютной погрешностью. Рассматриваются возможности применения аналогичного подхода для решения других задач теории расписаний. Библиографическая ссылка: Лазарев А.А., Коренев П.С., Сологуб А.А. Метрика для задачи минимизации суммарного запаздывания // Управление большими системами. 2015. Выпуск 57. С. 123-137.
