|
ИСТИНА |
Войти в систему Регистрация |
ИПМех РАН |
||
A new polynomial-time algorithm for calculating upper bounds on resource usage for RCPSP problemдоклад на конференции
- Авторы: Архипов Д.И., Лазарев А.А., Battaia O.
- Международная Конференция : 16th International Conference on Project Management and Scheduling (Rome, 2018)
- Даты проведения конференции: 17-20 апреля 2018
- Дата доклада: 18 апреля 2018
- Тип доклада: Устный
- Докладчик: не указан
- Место проведения: Рим, Италия, Италия
-
Аннотация доклада:
The Resource-Constrained Project Scheduling Problem (RCPSP) is considered. This problem is NP-hard in strong sense (Garey and Johnson 1975). In this paper, a new polynomial-time approach is developed to find an upper bound on resource consumption. This bound can be also used to calaculate a lower bound for makespan. The procedure also helps to increase the efficiency of existed propagators and to improve constraint programming model performances by tightening decision variables domains.
- Добавил в систему: Лазарев Александр Алексеевич