Автор(ы): Лазарев А. А. (ИПУ РАН, Лаборатория 68)Кварацхелия А. Г. (ИПУ РАН, Лаборатория 68) НЕАКТУАЛЬНАЯ ЗАПИСЬАвтор(ов): 2 Параметры публикацииТип публикации: Статья в журнале/сборникеНазвание: Свойства оптимальных расписаний задачи теории расписаний минимизации суммарного взвешенного момента окончания для одного прибораНаименование источника: Автоматика и телемеханикаОбозначение и номер тома: 10Город: МоскваИздательство: НаукаГод издания: 2010Страницы: 80-89 АннотацияРассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований. Продолжительности обслуживания всех требований одинаковы. На текущий момент данная задача является открытой, т.е. не известен полиномиальный алгоритм ее решения и не доказано, что она является NP-трудной. Приводятся свойства оптимальных расписаний данной задачи. Библиографическая ссылка: Лазарев А.А., Кварацхелия А.Г. Свойства оптимальных расписаний задачи теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора // Автоматика и телемеханика. 2010. 10. С. 80-89.