|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Двойственные задачи в теории расписанийдоклад на конференции
- Авторы: Лазарев А.А., Правдивец Н.А., Werner F.
- Международная Конференция : 9-я Международная научная конференция "Танаевские чтения" (Минск, 2021)
- Даты проведения конференции: 30 марта 2021
- Дата доклада: 30 марта 2021
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: Минск, Belarus
-
Аннотация доклада:
Рассматривается классическая задача теории расписаний для одного прибора с заданными моментами поступления требований и минимизацией некоторой функции штрафа. Данная задача является NP-трудной в сильном смысле. Для этой задачи поставлена двойственная задача и показано, что она может быть решена за полиномиальное время. Поскольку двойственная задача дает нижнюю оценку оптимального значения целевой функции исходной задачи, предлагается использовать решение двойственнной задачи в алгоритме ветвей и границ решения исходной задачи.
- Добавил в систему: Лазарев Александр Алексеевич
Прикрепленные файлы
| № | Имя | Описание | Имя файла | Размер | Добавлен |
|---|---|---|---|---|---|
| 1. | 60563-67306.pdf | 60563-67306.pdf | 204,3 КБ | 8 декабря 2021 [Lazarev] | |
| 2. | SBORNIK_TANAEVSKIE_21-m_oblozhka_soderzhanie.pdf | SBORNIK_TANAEVSKIE_21-m_oblozhka_soderzhanie.pdf | 168,0 КБ | 8 декабря 2021 [Lazarev] |