Problems of efficient application and development of a network under capital investments and credits

• Published in: Journal of computer & systems sciences international Vol. 46; no. 6; pp. 895 - 902
• Main Authors: Grigor’ev, V. V., Dumbadze, L. G., Leonov, V. Yu
• Format: Journal Article
• Language: English
• Published: Silver Spring Springer Nature B.V 01-12-2007
• Subjects: Algorithms; Communications networks; Linear programming; Simplex method; Studies
• ISSN: 1064-2307; 1555-6530
• DOI: 10.1134/S1064230707060068

The problem of maximization of profit in the operation of a communication network is solved as a linear programming problem of large dimensionality both with respect to the number of constraints (up to several thousands), and with respect to the number of variables (up to several millions). The original problem is reduced to a finite sequence of linear programming problems with the number of constraints lower by one order of magnitude and the number of variables up to several billions. The problems of the sequence are solved using the modified simplex method with generation of columns. The problems of maximization of profit of the owner of the upgraded network who leases channels are solved for limited capital investments and for the case of drawing up a credit, and the optimal amount of credit is determined. Solution algorithms based on the procedure of separation of variables are proposed. Numerical examples are presented.[PUBLICATION ABSTRACT]