7225

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Estimation of Absolute Error for the Resources-Constrained Project Scheduling Problem

Наименование конференции: 

  • Multidisciplinary International Conference on Scheduling: Theory and Application, Paris, France, 28 -- 31 August, 2007

Город: 

  • Dublin

Издательство: 

  • -

Год издания: 

2009

Страницы: 

8
Аннотация
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.

Библиографическая ссылка: 

Лазарев А.А., Гафаров Е.Р. Estimation of Absolute Error for the Resources-Constrained Project Scheduling Problem / . Dublin: -, 2009. С. 8.