ИСТИНА |
Войти в систему Регистрация |
|
ИПМех РАН |
||
Рассматривается классическая задача теории расписаний для одного прибора с заданными моментами поступления требований и минимизацией некоторой функции штрафа. Данная задача является 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] |