ILP-based Heuristic Method for the Multi-period Survivable Network Augmentation Problem

被引：0

作者：

Wang, Yali ^{[1
]}

Doucette, John ^{[1
]}

机构：

[1] Univ Alberta, Dept Mech Engn, Edmonton, AB, Canada

来源：

PROCEEDINGS OF 2016 8TH INTERNATIONAL WORKSHOP ON RESILIENT NETWORKS DESIGN AND MODELING (RNDM) | 2016年

关键词：

multi-period network planning; network optimization; integer linear programming; network survivability; shared backup path protection; CAPACITY EXPANSION; DESIGN; OPTIMIZATION;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：58 / 65

页数：8

共 25 条

[21]

Strauss S., 2006, IEEE IFIP INT C CENT, P1

[22]

Todd B, 2015, I C DES RELIABL COMM, P41, DOI 10.1109/DRCN.2015.7148983

[23] Fast Efficient Design of Shared Backup Path Protected Networks Using a Multi-Flow Optimization Model [J].