TWO-STAGE TRANSPORTATION PROBLEM AND ITS TWO MODIFICATIONS
In this paper, a mathematical model of an open twostage transportation problem and its two modifications are considered. The first modification takes into account the upper bounds of transitional points capacities, the second takes into account the possibility of selection of the fixed number of transitional points, which is less than their total number. For all three cases the necessary and sufficient conditions of constraints feasibility are substantiated. The results of the computational experiments using gurobi and cplex solvers are presented.
Karagodova O. O., Kigel V. R., Rozhok V. D. Operational Research: Tutorial К.: Education Literature Centre. 2007. 256 p. (in Ukrainian)
Nakonechnyi S. I., Savina S. S. Mathematical Programming: Tutorial К.: KNEU. 2003. 452 p. (in Ukrainian)
Stetsyuk P. I., Khomiak О. М. Two-Stage Transportation Problem and its modifications. Report abstracts of ХIX International Scientific Conference «Mathematical and Program Software of Intelligent Systems (MPZIS-2021)», Dnipro, November 17-19, 2021. Dnipro: DNU. 2021. P. 179-186. (in Ukrainian)
Stetsyuk P. І., Lyashko V. І., Maziutynetz G.V. Two-Stage Transportation Problem and its AMPL Implementation. Scientific notes NaUKMA. Computer Science. 2018. Т. 1. P. 14-20. (in Ukrainian)
Stetsyuk P. І., Bysaga О. P., Tregubenko S. S. Two-Stage Transportation Problem with Limitations on the Transitional Point Number. Computer Mathematics. 2018. №2. P. 119-128. (in Ukrainian)
Lloyd S. Least squares quantization in PCM. IEEE Trans. Inf. Theory. 1982. 28(2). P. 129-137.
Arthur D., Vassilvitskii S. Kmeans++: the advantage of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms. SODA '07, SIAM, Philadelphia. 2007. P. 1027-1035.
Jain A.K., Dubes R.C. Algorithms for Clustering Data. Prentice-Hall. 1988. 320 p.
Stetsyuk P.І., Gorbachuk V.М., Khomiak О.М. Optimization Procedures Development for Problems of Electricity Storage Location in UES of Ukraine under Current Conditions of Technological Changes. Stage 1. Development of Mathematical Models, Methods and Software for Special Classes of Two-Stage Transportation Problems. Final Report on scientific work №0119U001641. К.: V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine. 2019. 81 p. (in Ukrainian)
Butkevych О. F., Yuneeva N. Т., Gureeva Т. М., Stetsyuk P. І. Problem of Electricity Storage Location in UES of Ukraine Considering its Impact on Power Flows with Controlled Crossing. Technical Electrodynamics. 2020. №4. P. 46-50. (in Ukrainian)
Stetsyuk P.І., Butkevych О.F., Khomiak О.М., Stovba V.О. Optimization Methods with Risks Decreasing for Objects Location in Renewable Energy Production. Final report on scientific work № 0121U113859. К.: V.M. Glushkov Institute of Cybernetics of the NAS of Ukraine. 2021. 60 p. (in Ukrainian)
Romanchenko І.S., Khazanonych О.І., Tregubenko S.S. Modeling of Logistics System. Centre NDI of Armed Forces of Ukraine. Lviv: National Ground Forces Academy. 2015. 155 p. (in Ukrainian)
Shor N.Z. Nondifferentiable Optimization and Polynomial Problems. Boston; Dordrecht; London: Kluwer Academic Publishers. 1998. 412 p.
Myhalevych V.S., Trubin V.А., Shor N.Z. Optimizational Problems of Production and Transport Planning: models, methods, algorithms. М.: Nauka. 1986. 264 p.
Solomon D.I. Fractional Programming and Non-Differentiable Optimization. Chișinău, Eurika. 2010. 554 p.
Sergienko I. V. Methods of optimization and systems analysis for problems of transcomputational complexity. New York, Heidelberg, Dordrecht, London: Springer. 2012. 226 p.
Kiseleva Е. М., Prytomanova О. М., Us S. А. Solving a Two-stage Continuous-discrete Problem of Optimal Partitioning-Allocation with the Subsets Centers Placement. Cybernetics and System Analysis. 2020. №1. P. 3-15.
Kiseleva E., Prytomanova O., Hart L. Solving a Two-stage Continuous-discrete Problem of Optimal Partitioning-Allocation with the Subsets Centers Placement. Open Computer Science. De Gruyter. 2020. Vol. 10. P. 124-136.