Journals Information
World Journal of Computer Application and Technology(CEASE PUBLICATION) Vol. 2(5), pp. 114 - 120
DOI: 10.13189/wjcat.2014.020503
Reprint (PDF) (349Kb)
Nonlinear Programming Algorithms for CAD Systems of Line Structure Routing
Valery I. Struchenkov *
Moscow State University of Radio Engineering, Electronics and Automation, Moscow, Russia
ABSTRACT
Under study is an optimization problem which arises in line structure routing. In large systems we must solve such problems many times with different source data. So it is necessary to develop non-standard algorithms with using the features of the particular application. The article deals with this kind of algorithms based on the use of constraints features, which arise in the problems of optimal line structures routing. This is a big dimension problem of nonlinear programming. Nonlinear programming problems with the number of variables and constraints in a few hundreds and more demands a lot of machine time.
KEYWORDS
System of Constraints, Reduced Antigradient, Basis of Linear Space, Null Space of a Matrix
Cite This Paper in IEEE or APA Citation Styles
(a). IEEE Format:
[1] Valery I. Struchenkov , "Nonlinear Programming Algorithms for CAD Systems of Line Structure Routing," World Journal of Computer Application and Technology(CEASE PUBLICATION), Vol. 2, No. 5, pp. 114 - 120, 2014. DOI: 10.13189/wjcat.2014.020503.
(b). APA Format:
Valery I. Struchenkov (2014). Nonlinear Programming Algorithms for CAD Systems of Line Structure Routing. World Journal of Computer Application and Technology(CEASE PUBLICATION), 2(5), 114 - 120. DOI: 10.13189/wjcat.2014.020503.