基于ilp的多周期可生存网络增强问题的启发式方法

2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM) Pub Date : 2016-09-01 DOI:10.1109/RNDM.2016.7608268

Yali Wang, J. Doucette

{"title":"基于ilp的多周期可生存网络增强问题的启发式方法","authors":"Yali Wang, J. Doucette","doi":"10.1109/RNDM.2016.7608268","DOIUrl":null,"url":null,"abstract":"This paper studies the optimization of a multi-period survivable network augmentation (MPSNA) problem. An integer linear programming (ILP) model is formulated. Because the MPSNA problem is very time-consuming to solve even for a very small network, a four-stage ILP-based heuristic approach is developed. Simulations on six test case networks of various sizes are carried out. The experimental results show that our approach is effective at solving the MPSNA problem.","PeriodicalId":422165,"journal":{"name":"2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)","volume":"96 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2016-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"ILP-based heuristic method for the multi-period survivable network augmentation problem\",\"authors\":\"Yali Wang, J. Doucette\",\"doi\":\"10.1109/RNDM.2016.7608268\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper studies the optimization of a multi-period survivable network augmentation (MPSNA) problem. An integer linear programming (ILP) model is formulated. Because the MPSNA problem is very time-consuming to solve even for a very small network, a four-stage ILP-based heuristic approach is developed. Simulations on six test case networks of various sizes are carried out. The experimental results show that our approach is effective at solving the MPSNA problem.\",\"PeriodicalId\":422165,\"journal\":{\"name\":\"2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)\",\"volume\":\"96 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2016-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/RNDM.2016.7608268\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/RNDM.2016.7608268","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

研究了多周期可生存网络增强(MPSNA)问题的优化问题。建立了整数线性规划(ILP)模型。由于MPSNA问题即使对于一个非常小的网络也是非常耗时的，因此提出了一种基于ilp的四阶段启发式方法。在六个不同规模的测试用例网络上进行了仿真。实验结果表明，该方法可以有效地解决MPSNA问题。

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

查看原文本刊更多论文

ILP-based heuristic method for the multi-period survivable network augmentation problem

This paper studies the optimization of a multi-period survivable network augmentation (MPSNA) problem. An integer linear programming (ILP) model is formulated. Because the MPSNA problem is very time-consuming to solve even for a very small network, a four-stage ILP-based heuristic approach is developed. Simulations on six test case networks of various sizes are carried out. The experimental results show that our approach is effective at solving the MPSNA problem.

求助全文

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

来源期刊

2016 8th International Workshop on Resilient Networks Design and Modeling (RNDM)

自引率

0.00%

发文量