A two-stage continuous-discrete optimal partitioning-allocation problem is studied, and a method and an algorithm for its solving are proposed. This problem is a generalization of a classical transportation problem to the case when coordinates of the production points (collection, storage, processing) of homogeneous products are continuously allocated in the given domain and the production volumes at these points are unknown. These coordinates are found as a solution of the corresponding continuous optimal set-partitioning problem in a finite-dimensional Euclidean space with the placement (finding coordinates) of these subsets’ centers. Also, this problem generalizes discrete two-stage production-transportation problems to the case of continuously allocated consumers. The method and algorithm are illustrated by solving two model problems.
If the inline PDF is not rendering correctly, you can download the PDF file here.
 Corley H.W., Roberts S.D., A partitioning problem with applications in regional design, Operations Research, 20(5), 1972, 1010-1019.
 Corley H.W., Roberts S.D., Duality Relationships a Partitioning Problem, SIAM Journal of Applied Mathematics, 23(4), 1972, 490-494.
 Beyko I.V., Kiseleva E.M., The condition for the optimality of the boundary of the separation of zones of territorial service, The Application of Mathematical Methods to the Solution of Production and Economic Problems, Dnepropetrovsk, DGU, 1973, 53–55 (in Russian)
 Kiseleva E.M., A study of a class of optimal partitioning problems, PhD thesis, Dnepropetrovsk State University, Kiev, Ukraine, 1975 (in Russian)
 Stetsyuk P.I., Shor’s r-algorithms: Theory and practice. In: Butenko S., Pardalos P.M., Shylo V. (Eds), Optimization Methods and Applications: In Honor of the 80th Birthday of Ivan V. Sergienko, Springer, 2017, 495-520.
 Optimization methods and software, Special Issue “Nonsmooth optimization and related topics, dedicated to the memory of professor Shor N.”, 23 (1), 2008, 3–4, DOI: 10.1080/10556780701652368.
 Kiseleva E.M., The emergence and formation of the theory of optimal set partitioning for sets of the ndimensional Euclidean space. Theory and application, Journal of Automation and Information Sciences, 50(9), 2018, 1-24, DOI: 10.1615/JAutomatInf-Scien.v50.i9.10.
 Kiseleva E.M., Stepanchuk T.F., On the eflciency of a global non-differentiable optimization algorithm based on the method of optimal set partitioning, Journal of Global Optimization, 25, 2003, 209-235.
 Kiseleva E.M., Koriashkina L.S., Theory of continuous optimal set partitioning problems as a universal mathematical formalism for constructing voronoi diagrams and their generalizations. II. Algorithms for constructing Voronoi diagrams based on the theory of optimal set partitioning, Cybernetics and Systems Analysis, 51(4), 2015, 489-499, DOI: 10.1007/s10559-015-9740-y.
 Aurenhammer F., Klein R., Lee D.-T., Voronoi diagrams and delaunay triangulations, World Scientific Pub Co Inc, 2013.
 Kiseleva E.M., Lozovskaya L.I., Timoshenko E.V., Solution of continuous problems of optimal covering with spheres using optimal set-partition theory, Cybernetics and Systems Analysis, 45 (3), 2009, 421-437.
 Yakovlev S.V., The method of artificial dilation in problems of optimal packing of geometric objects, Cybernetics and Systems Analysis, 53 (5), 2017, 725-731.
 Yakovlev S.V., Formalizing spatial configuration optimization problems with the use of a special function class, Cybernetics and Systems Analysis, 55(4), 2019, 581–589.
 Murat A., Verter V., Laporte G., A continuous analysis framework for the solution of location–allocation problems with dense demand, Computers & Operations Research, 37(1), 2010, 123-136.
 Gol’shtein E.G., Yudin D.B., Objectives of transport-type linear programming, Moscow, Nauka, 1969 (in Russian).
 Kiseleva E.M., Prytomanova O.M., Us S.A., Solving a two-stage continuous-discrete optimal partitioning-distribution problem with a given position of the subsets centers, Cybernetics and Systems Analysis, 56(1), 2020, 3–15.
 Stetsyuk P., Lyashko V., Mazyutynets G., Two-stage transportation problem and its AMPL-realization, NAUKMA Research Papers, Computer Science, 1, 2018, 14-20 (in Ukrainian).
Open Computer Science is an open access, peer-reviewed journal. The journal publishes research results in the following fields: algorithms and complexity theory, artificial intelligence, bioinformatics, networking and security systems, programming languages, system and software engineering, and theoretical foundations of computer science.