|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
Properties of Lower Bounds for the RCPSPдоклад на конференции
- Авторы: Гафаров Е.Р., Werner F., Лазарев А.А.
- Международная Конференция : International Conference on Project Management and Scheduling
- Даты проведения конференции: 2010
- Тип доклада: не указан
- Докладчик: не указан
- Место проведения: Tours
-
Аннотация доклада:
We show that the calculation of the well-known lower bound of Mingozzi for the RCPSP is an NP-hard problem and that the relative error of this lower bound can be equal to O(log n), where n is the number of jobs.
- Добавил в систему: Лазарев Александр Алексеевич