RUS  ENG
Full version
JOURNALS // Problemy Upravleniya

Probl. Upr., 2024, Issue 2, Pages 23–29 (Mi pu1348)

An optimal allocation algorithm for reentrant resources on network graphs
O. A. Kosorukov, D. V. Lemtyuzhnikova

References

1. Davydov, E.G. Igry, grafy, resursy, Radio I svyaz', M., 1981, 113 pp. (In Russian)
2. Burkov, V.N., Gorgidze ,I.A., Loveckij, S.E., Prikladnye zadachi teorii grafov, Mecniireba, Tbilisi, 1974, 234 pp. (In Russian)
3. Kosorukov, O.A., Lemtyuzhnikova, D.V., Mishchenko, A.V., “Metody i modeli upravleniya resursami proekta v usloviyah neopredelennosti”, Izvestiya RAN. Teoriya i sistemy upravleniya, 2023, no. 3, 38–56 (In Russian)
4. Mironov, A. A., Tsurkov, V. I., “Transport-Type Problems with a Minimax Criterion”, Automation and Remote Control, 1995, no. 12, 109–118  mathnet
5. Lyahov, O.A., “Resursy v setevom planirovanii slozhnyh kompleksov rabot”, Problemy informatiki, 2013, no. 1(18), 27–36 (In Russian)
6. Razumikhin, B.S., “The Problem on Optimal Resources Distribution”, Automation and Remote Control, 26:3 (1965), 1227–1247 (In Russian)
7. Mishenko, A., Kosorukov, O., Sviridova, O., “Optimization of Works Management of the Investment Project”, The 2-nd International & European Conference «Modelling and Simulation of Social-Behavioural Phenomena in Creative Societies», MSBC-2022 (Vilnius, 2022), 201–217
8. Gehring, M., Volk, R., Schultmann, F., “On the Integration of Diverging Material Flows into Resource-Constrained Project Scheduling”, European Journal of Operational Research, 303:3 (2022), 1071–1087
9. Bianco, L., Caramia, M., Giordani, S., “Project Scheduling with Generalized Precedence Relations: A New Method to Analyze Criticalities and Flexibilities”, European Journal of Operational Research, 298:2 (2022), 451–462
10. de Lima, V. L., Alves, C., Clautiaux, F. et al, “Arc Flow Formulations Based on Dynamic Programming: Theoretical Foundations and Applications”, European Journal of Operational Research, 296:1 (2022), 3–21
11. Minieka, E., Optimization Algorithms for Networks and Graphs, M. Dekker, New York, 1978
12. Filippova, A.S., Porechnyj, S.S., Ramazanova, R.R., Osnovy kombinatornyh algoritmov, Izd-vo BGPU, Ufa, 2018, 131 pp. (In Russian)


© Steklov Math. Inst. of RAS, 2026