Topological optimization of networks: A nonlinear mixed integer model employing generalized Benders decomposition

A class of network topological optimization problems is formulated as a nonlinear mixed integer programming model, which can be used to design transportation and computer communication networks subject to a budget constraint. The approach proposed for selecting an optimal network consists of separat...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:IEEE transactions on automatic control Ročník 27; číslo 1; s. 164 - 169
Hlavný autor: Hoang Hoc
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: IEEE 01.02.1982
Predmet:
Communication system control
Distributed control
Eigenvalues and eigenfunctions
Frequency control
Interconnected systems
Large-scale systems
Matrix decomposition
Routing
State feedback
Sufficient conditions
ISSN:0018-9286
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:A class of network topological optimization problems is formulated as a nonlinear mixed integer programming model, which can be used to design transportation and computer communication networks subject to a budget constraint. The approach proposed for selecting an optimal network consists of separating the continuous part of the model from the discrete part by generalized Benders decomposition. One then solves a sequence of master and subproblems. The subproblems of the minimal convex cost multicommodity flow type are used to generate cutting planes for choosing potential topologies by means of the master problems. Computational techniques suited to solving the master and subproblems are suggested, and very encouraging experimental results are reported.
Bibliografia:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9286
DOI:10.1109/TAC.1982.1102873