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 条

[1]

[Anonymous], TEL NETW STRAT PLANN

[2] A fast hybrid primal heuristic for multiband robust capacitated network design with multiple time periods [J].