Title :
Topological design of computer communication networks
Author_Institution :
Owen Graduate Sch. of Manage., Vanderbilt Univ., Nashville, TN, USA
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;
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
DOI :
10.1109/HICSS.1989.49196
