caa a22 4500 465774431 CHVBK 20180323111938.0 cr unu---uuuuu 170327e19901201xx s 000 0 eng 10.1007/BF02283697 doi (NATIONALLICENCE)springer-10.1007/BF02283697 The interactive fixed charge inhomogeneous flows optimization problem [Elektronische Daten] [Boris Pelzwerger, Anatoly Shafir] An optimization problem of interactive inhomogenous flows (Steiner multicommodity network flow problem) is formulated. The problem's main characteristic is a fixed charge change when combining multicommodity communications. In this paper we propose a method for solving this problem which, in order to restrict the search on the feasible domain, reduces the original problem to a concave programming problem in the form: min {f(x)|x∈X} wheref:ℝn→ℝ is a concave function, andX⊂ℝ ≥0 n is a flow polytope defined by network transportation constraints. For practical large-scale problems arising from planning transportation networks on inhomogeneous surfaces defined by a digital model, a method of local optimization over a flow polytope vertex set is proposed, which is far more effective in comparison with the Gallo and Sodini method under polytope strong degeneracy conditions. J.C. Baltzer A.G. Scientific Publishing Company, 1990 Pelzwerger Boris Department of Applied Mathematics, Polytechnical Institute, 76, Lenin Avenue, 454080, Chelyabinsk, USSR aut Shafir Anatoly Department of Applied Mathematics, Polytechnical Institute, 76, Lenin Avenue, 454080, Chelyabinsk, USSR aut Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 25/1(1990-12-01), 223-242 0254-5330 25:1<223 1990 25 10479 https://doi.org/10.1007/BF02283697 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF02283697 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Pelzwerger Boris Department of Applied Mathematics, Polytechnical Institute, 76, Lenin Avenue, 454080, Chelyabinsk, USSR aut NATIONALLICENCE 700 1- Shafir Anatoly Department of Applied Mathematics, Polytechnical Institute, 76, Lenin Avenue, 454080, Chelyabinsk, USSR aut NATIONALLICENCE 773 0- Annals of Operations Research Baltzer Science Publishers, Baarn/Kluwer Academic Publishers 25/1(1990-12-01), 223-242 0254-5330 25:1<223 1990 25 10479 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer