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ženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on automatic control Ročník 27; číslo 1; s. 164 - 169
Hlavní autor: Hoang Hoc
Médium: Journal Article
Jazyk:angličtina
Vydáno: IEEE 01.02.1982
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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.
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0018-9286
DOI:10.1109/TAC.1982.1102873