|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ЦЭМИ РАН |
||
Метрический подход нахождения приближённых решений задач теории расписанийстатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК- Авторы: Лазарев А.А., Лемтюжникова Д.В., Правдивец Н.А.
- Журнал: Журнал вычислительной математики и математической физики
- Том: 61
- Номер: 7
- Год издания: 2021
- Издательство: ФГБУ "Издательство "Наука"
- Местоположение издательства: Москва
- Первая страница: 1179
- Последняя страница: 1191
- DOI: 10.31857/S0044466921070127
- Аннотация: Вводятся функции метрики для разных классов задач теории расписаний для одного прибора. Показано, как с помощью введенных функций находятся приближенные решения NP-трудных задач. Величина метрики находится в результате решения задачи линейного программирования, ограничениями которой являются системы линейных неравенств полиномиальных или псевдополиномиальных разрешимых случаев исследуемых задач. Фактически находится проекция во введенной метрике решаемого примера на разрешимые подслучаи задачи.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | 59670-66839.pdf | 59670-66839.pdf | 264,7 КБ | 8 декабря 2021 [Lazarev] | |
| 2. | Screenshot_from_2021-11-08_15-23-50.png | Screenshot_from_2021-11-08_15-23-50.png | 150,4 КБ | 8 декабря 2021 [Lazarev] |