|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Estimation of Absolute Error for the Resources-Constrained Project Scheduling Problemдоклад на конференции
- Авторы: Гафаров Е.Р., Лазарев А.А.
- Международная Конференция : Multidisciplinary International Conference on Scheduling: Theory and Application
- Даты проведения конференции: 2009
- Тип доклада: не указан
- Докладчик: не указан
- Место проведения: Paris, France, France
-
Аннотация доклада:
We consider some special cases of the NP-hard resource-constrained projectscheduling problem (RCPSP) to minimize the makespan. We conjecture that the ratioof the optimal makespan of RCPSP to that of the preemptive version of the problemis less than 2. We show that a well-known lower bounds for the problem may yield badapproximation ratios or its calculation is an NP-hard problem too. We also providesome new estimates of the optimal makespan of RCPSP.
- Добавил в систему: Лазарев Александр Алексеевич