计算机通信网络拓扑设计

[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track Pub Date : 1989-01-03 DOI:10.1109/HICSS.1989.49196

B. Gavish

{"title":"计算机通信网络拓扑设计","authors":"B. Gavish","doi":"10.1109/HICSS.1989.49196","DOIUrl":null,"url":null,"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.<<ETX>>","PeriodicalId":384442,"journal":{"name":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track","volume":"138 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1989-01-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Topological design of computer communication networks\",\"authors\":\"B. Gavish\",\"doi\":\"10.1109/HICSS.1989.49196\",\"DOIUrl\":null,\"url\":null,\"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.<<ETX>>\",\"PeriodicalId\":384442,\"journal\":{\"name\":\"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track\",\"volume\":\"138 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"1989-01-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/HICSS.1989.49196\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/HICSS.1989.49196","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

作者提出了拓扑设计问题的一个非线性表述，并得到了该问题的拉格朗日松弛。拉格朗日解提供了最优解的下界，利用次梯度优化程序进一步改进了最优解的下界。启发式是为了生成问题的可行解决方案而开发的。在一组测试用例上，将这种启发式生成的解的质量与拉格朗日过程生成的下界进行比较。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Topological design of computer communication networks

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.<>

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

[1989] Proceedings of the Twenty-Second Annual Hawaii International Conference on System Sciences. Volume III: Decision Support and Knowledge Based Systems Track

自引率

0.00%

发文量