66839

Автор(ы): 

Автор(ов): 

3

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

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

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

Название: 

Метрический подход нахождения приближённых решений задач теории расписаний

ISBN/ISSN: 

0044-4669

DOI: 

10.31857/S0044466921070127

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

  • Журнал Вычислительной математики и математической физики

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

Т. 61, №7

Город: 

  • Москва

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

  • ФИЦ ИУ РАН

Год издания: 

2021

Страницы: 

1179-1191
Аннотация
Вводятся функции метрики для разных классов задач теории расписаний для одного прибора. Показано, как с помощью введенных функций находятся приближенные решения NP-трудных задач. Величина метрики находится в результате решения задачи линейного программирования, ограничениями которой являются системы линейных неравенств полиномиальных или псевдополиномиальных разрешимых случаев исследуемых задач. Фактически находится проекция во введенной метрике решаемого примера на разрешимые подслучаи задачи.

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

Лазарев А.А., Лемтюжникова Д.В., Правдивец Н.А. Метрический подход нахождения приближённых решений задач теории расписаний // Журнал Вычислительной математики и математической физики. 2021. Т. 61, №7. С. 1179-1191.

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

Да

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