Application of Lagrangian relaxation to computer network control (Q1118382)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Application of Lagrangian relaxation to computer network control |
scientific article; zbMATH DE number 4094772
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Application of Lagrangian relaxation to computer network control |
scientific article; zbMATH DE number 4094772 |
Statements
Application of Lagrangian relaxation to computer network control (English)
0 references
1988
0 references
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.
0 references
virtual circuit switching
0 references
routing
0 references
flow control
0 references
computer communication network
0 references
mixed integer nonlinear programming
0 references
Lagrangian relaxation
0 references
optimal solution
0 references
0.7561911344528198
0 references
0.754185676574707
0 references
0.7513294219970703
0 references
