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

Лазарев Александр Алексеевич, Коренев Павел Сергеевич and Сологуб Александр Александрович
Additional contact information
Лазарев Александр Алексеевич: Институт проблем управления им. В. А. Трапезникова РАН
Коренев Павел Сергеевич: Институт проблем управления им. В. А. Трапезникова РАН
Сологуб Александр Александрович: Институт проблем управления им. В. А. Трапезникова РАН

Управление большими системами: сборник трудов, 2015, issue 57, 123-137

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

Keywords: ТЕОРИЯ РАСПИСАНИЙ; SCHEDULING THEORY; ПРИБЛИЖЕННЫЕ АЛГОРИТМЫ; APPROXIMATION ALGORITHMS; NP-ТРУДНОСТЬ; МЕТРИКИ; METRICS; NPHARDNESS (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://cyberleninka.ru/article/n/metrika-dlya-zada ... arnogo-zapazdyvaniya

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:scn:022092:16529512

Access Statistics for this article

More articles in Управление большими системами: сборник трудов from CyberLeninka, Федеральное государственное бюджетное учреждение науки Институт проблем управления им. В.А. Трапезникова РАН
Bibliographic data for series maintained by CyberLeninka ().