Network programming theory application to project portfolio formation

Autor: Boris Titarenko, Amir Hasnaoui, Roman Titarenko, I. V. Burkova
Jazyk: angličtina
Rok vydání: 2021
Předmět:
Zdroj: Serbian Journal of Management, Vol 16, Iss 1, Pp 5-19 (2021)
ISSN: 2217-7159
1452-4864
Popis: The paper deals with an application of the network (dichotomous) programming method for solving multi-extremal problems and discrete optimization problems. The concept of a generalized dual problem is introduced and a theorem on its convexity is proved. Network programming method is used to build a business-forming project portfolio as well as an algorithm for solving completely dependent related projects is developed. Also, this method is used to solve the problem of building a business-supporting project portfolio for which the lower cost estimate is obtained. A computational experiment is carried out to evaluate the suggested algorithm, which showed that for large dimensions of the problem it is more effective than for solving the problem by linear programming methods.
Databáze: OpenAIRE