|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Полиномиальный алгоритм решения двойственной задачи к NP-трудной задаче теории расписаний $1|r_j|\varphi_{\max}$тезисы доклада
- Автор: Лазарев А.А.
- Сборник: Дискретная оптимизация и исследование операций
- Тезисы
- Год издания: 2010
- Место издания: Институт Математики СО РАН Новосибирск
- Первая страница: 144
- Аннотация: Полученная оценка может быть эффективно использована при построении схем метода ветвей и границ решения задачи $1|r_j|\varphi_{\max}$ и для оценки погрешности приближённых решений.
- Добавил в систему: Лазарев Александр Алексеевич