Application of Lagrangian relaxation to computer network control (Q1118382): Difference between revisions

The problem of routing and flow control in a computer communication network is formulated as a mixed integer nonlinear programming problem. The Lagrangian relaxation method is used to decompose the problem into subproblems that are relatively easier to solve than the original problem. An algorithm is then developed which can obtain an optimal solution to the problem.