Nonlinear integer transportation problem with additional supply and consumption points

• Published in: Journal of computer & systems sciences international Vol. 54; no. 1; pp. 86 - 92
• Main Authors: Esenkov, A. S., Leonov, V. Yu, Tizik, A. P., Tsurkov, V. I.
• Format: Journal Article
• Language: English
• Published: Moscow Pleiades Publishing 2015; Springer Nature B.V
• Subjects: Algorithms; Computer science; Consumers; Consumption; Control; Engineering; Integers; Mathematical analysis; Mathematical models; Mechatronics; Nonlinear programming; Numbers; Optimization; Optimization algorithms; Robotics; Studies; Suppliers; Systems Analysis and Operations Research; Transportation problem; Transportation problem (Operations research); Variables; Russia; Coupling Variable; Transportation Problem; System Science International; Transportation Type; Dimensional Problem
• ISSN: 1064-2307; 1555-6530
• DOI: 10.1134/S1064230715010050

An iterative decomposition method based on the sequential solution of two-dimensional problems subject to constraints from different groups is successfully applied to the case of integer transportation problems with convex objective functions and ascribed suppliers and consumers is proposed. Through the introduction of new variables, it has been possible to extend the constructions of the algorithm in which the central point is the solution of optimization problems with two constraints. A detailed analysis of these problems is presented in the present paper.