УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ
на главную написать письмо карта сайта


јвтор:  Ћазарев ј. ј.,  оренев ѕ. —., —ологуб ј. ј.
Ќазвание:  ћетрика дл€ задачи минимизации суммарного запаздывани€
¬ыпуск:  57
–убрика:  ”правление в социально-экономических системах
√од:  2015
Ѕиблиографи€:  Ћазарев ј. ј.,  оренев ѕ. —., —ологуб ј. ј. ћетрика дл€ задачи минимизации суммарного запаздывани€ / ”правление большими системами. ¬ыпуск 57. ћ.: »ѕ” –јЌ, 2015. —.123-137.
 лючевые слова:  теори€ расписаний, приближенные алгоритмы, NP-трудность, метрики
 лючевые слова (англ.):  scheduling theory, approximation algorithms, NPhardness, metrics
јннотаци€:  –ассматриваетс€ NP-трудна€ задача 1|rj|PTj теории расписаний. ѕредлагаетс€ подход, основанный на введении метрики дл€ пространства параметров задачи, позвол€ющий за полиномиальное врем€ находить решение задачи с гарантированной абсолютной погрешностью. –ассматриваютс€ возможности применени€ аналогичного подхода дл€ решени€ других задач теории расписаний.
јннотаци€ (англ.):  We consider the NP-hard 1|rj|PTj scheduling problem and suggest the polynomial time algorithm to find its approximate solution with the guaranteed absolute error. The algorithm employs the metric introduced in the parameter space. We also consider possible application of such an approach to the other scheduling problems.

в формате PDF
ќбсудить статью в »нтернет-конференции по проблемам управлени€

ѕросмотров: 1390, загрузок: 528, за мес€ц: 17.

Ќазад

»ѕ” –јЌ © 2007. ¬се права защищены