Conceptual Study on Problems in Network Optimization and Routing in Communication Networks
Exploring the ties between linear programming and combinatorial optimization in network optimization and routing
Keywords:
network optimization, routing, communication networks, linear programming, combinatorial optimizationAbstract
Network optimization lies amidst the immense gap that isolates the two noteworthy kinds of optimization problems, consistent and discrete. The ties between linear programming and combinatorial optimization can be followed to the representation of the imperative polyhedron as the convex frame of its outrageous focuses. At the point when a network is included, in any case, these ties turn out to be significantly more grounded in light of the fact that the extraordinary purposes of the polyhedron are number and represent solutions of combinatorial problems that are apparently irrelevant to linear programming. As a result of this structure and furthermore as a result of their instinctive character, network models give ideal vehicles to clarifying a large number of the key thoughts in both ceaseless and discrete optimization. In this Research study we studied about the Problems in Network Optimization and Routing in Communication Networks in detail.Published
2017-04-01
How to Cite
[1]
“Conceptual Study on Problems in Network Optimization and Routing in Communication Networks: Exploring the ties between linear programming and combinatorial optimization in network optimization and routing”, JASRAE, vol. 13, no. 1, pp. 805–809, Apr. 2017, Accessed: Jul. 25, 2025. [Online]. Available: https://ignited.in/index.php/jasrae/article/view/6638
Issue
Section
Articles
How to Cite
[1]
“Conceptual Study on Problems in Network Optimization and Routing in Communication Networks: Exploring the ties between linear programming and combinatorial optimization in network optimization and routing”, JASRAE, vol. 13, no. 1, pp. 805–809, Apr. 2017, Accessed: Jul. 25, 2025. [Online]. Available: https://ignited.in/index.php/jasrae/article/view/6638