DocumentCode
3369509
Title
Topological design of computer communication networks
Author
Gavish, Bezalel
Author_Institution
Owen Graduate Sch. of Manage., Vanderbilt Univ., Nashville, TN, USA
Volume
3
fYear
1989
fDate
3-6 Jan 1989
Firstpage
770
Abstract
The author develops a nonlinear formulation of the topological design problem, and obtains a Lagrangean relaxation of the problem. The Lagrangean solutions provide lower bounds on the optimal solutions, which are further improved using subgradient optimization procedures. Heuristics are developed for generating feasible solutions to the problem. The quality of solutions generated by this heuristic are compared to the lower bounds generated by the Lagrangean procedures on a set of test cases
Keywords
computer networks; optimisation; Lagrangean relaxation; computer communication networks; feasible solutions; optimal solutions; subgradient optimization procedures; topological design problem; Communication networks; Communication system control; Computer networks; Costs; Joining processes; Lagrangian functions; Network topology; Process control; Routing; Spine;
fLanguage
English
Publisher
ieee
Conference_Titel
System Sciences, 1989. Vol.III: Decision Support and Knowledge Based Systems Track, Proceedings of the Twenty-Second Annual Hawaii International Conference on
Conference_Location
Kailua-Kona, HI
Print_ISBN
0-8186-1913-9
Type
conf
DOI
10.1109/HICSS.1989.49196
Filename
49196
Link To Document