Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: International Scientific Workshop «MIP Engineering 2019: Advanced Technologies in Material Science, Mechanical and Automation Engineering»; Krasnoyarsk; Krasnoyarsk
Год издания: 2019
Аннотация: . The article considers the mathematical formulation of the Resource-Constrained Project Scheduling Problem (RCPSP). The RCPSP structure is represented by a graph. The article regards some special cases of RCPSP for which at present there exist either exact deterministic polynomial algorithms for their solving or approximate heurisПоказать полностьюtic algorithms that find an approximate optimal solution in polynomial time.
Журнал: IOP Conference Series: Materials Science and Engineering
Выпуск журнала: 537
Номера страниц: 52038
Издатель: Institute of Physics and IOP Publishing Limited