The article deals with the branch and bound algorithm in relation to an assignment problem which permits to manage an investment project's finite resources in conditions of uncertainty and risk. The authors present the corresponding economic and mathematical models for two cases: determinate problem definition and non-determined project costs. This leads to a two-criterion assignment problem. The authors apply a stability analysis of assignment models, when expenditures at various project stages cannot be determined precisely. A studio-apartment repair design serves an illustration of practical application of the theoretical results of the calculation done above.
Keywords: assignment problem, branch and bound, stability analysis, resource management
References:
Barkalov P.S., Burkova I.V., Glagolev A.V., Kolpachev V.N. Zadachi raspredeleniia resursov v upravlenii proektami [A problem of resource allocation in project management]. Moscow, ICS RAS Publ., 2002, 65 p.
Granaturov V.M. Ekonomicheskii risk: sushchnost’, metody izmereniia, puti snizheniia [Economic risk: essence, measurement methods and reduction ways]. Moscow, Delo i Servis Publ., 2010, 208 p.
Matematicheskie osnovy upravleniia proektami [Mathematical basics of project management]. Moscow, Vysshaia shkola Publ., 2005, 423 p.
Mishchenko A.V. Metody upravleniia investitsiiami v logisticheskikh sistemakh [Methods of investment management in logistics systems]. Moscow, Infra-M Publ., 2009, 363 p.
Mishchenko A.V., Kotov K.V. Modeli upravleniia ogranichennymi resursami v proektakh sozdaniia i modernizatsii ob”ektov logisticheskoi infrastruktury [Models of scarce-resource management in logistics infrastructure creation and modernization projects]. Logistika segodnia – Logistics today, 2011, no. 1.
Tanaev V.S., Shkuba V.V. Vvedenie v teoriiu raspisanii [Introduction to scheduling]. Moscow Nauka Publ., 1975, 256 p.