Capacitated network design considering survivability: An evolutionary approach

Abdullah Konak, Alice E. Smith

Research output: Contribution to journalArticle

17 Citations (Scopus)

Abstract

This paper presents an evolutionary approach to design of capacitated networks considering cost, performance, and survivability. Traditionally, network performance and survivability have been considered independently. The approach presented in this paper is comprehensive where selecting network topology, assigning capacities for each link, and determining a route for each communicating node pair are simultaneously performed during optimization. Dual objectives of minimizing cost and minimizing delay are used, and the network design is subject to a survivability constraint. The proposed approach is tested on problems from the literature, and it is shown that it improves significantly upon previous single objective approaches and provides the user with a Pareto optimal set of designs to examine further.

Original languageEnglish (US)
Pages (from-to)189-205
Number of pages17
JournalEngineering Optimization
Volume36
Issue number2
DOIs
StatePublished - Apr 1 2004

Fingerprint

Survivability
Network Design
Network Survivability
Costs
Network Performance
Network Topology
Network performance
Optimization
Vertex of a graph
Topology
Design
Network design
Evolutionary

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Control and Optimization
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Cite this

@article{b7ecd37931e941e9b52526b1deaf23b5,
title = "Capacitated network design considering survivability: An evolutionary approach",
abstract = "This paper presents an evolutionary approach to design of capacitated networks considering cost, performance, and survivability. Traditionally, network performance and survivability have been considered independently. The approach presented in this paper is comprehensive where selecting network topology, assigning capacities for each link, and determining a route for each communicating node pair are simultaneously performed during optimization. Dual objectives of minimizing cost and minimizing delay are used, and the network design is subject to a survivability constraint. The proposed approach is tested on problems from the literature, and it is shown that it improves significantly upon previous single objective approaches and provides the user with a Pareto optimal set of designs to examine further.",
author = "Abdullah Konak and Smith, {Alice E.}",
year = "2004",
month = "4",
day = "1",
doi = "10.1080/03052150310001633223",
language = "English (US)",
volume = "36",
pages = "189--205",
journal = "Engineering Optimization",
issn = "0305-215X",
publisher = "Taylor and Francis Ltd.",
number = "2",

}

Capacitated network design considering survivability : An evolutionary approach. / Konak, Abdullah; Smith, Alice E.

In: Engineering Optimization, Vol. 36, No. 2, 01.04.2004, p. 189-205.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Capacitated network design considering survivability

T2 - An evolutionary approach

AU - Konak, Abdullah

AU - Smith, Alice E.

PY - 2004/4/1

Y1 - 2004/4/1

N2 - This paper presents an evolutionary approach to design of capacitated networks considering cost, performance, and survivability. Traditionally, network performance and survivability have been considered independently. The approach presented in this paper is comprehensive where selecting network topology, assigning capacities for each link, and determining a route for each communicating node pair are simultaneously performed during optimization. Dual objectives of minimizing cost and minimizing delay are used, and the network design is subject to a survivability constraint. The proposed approach is tested on problems from the literature, and it is shown that it improves significantly upon previous single objective approaches and provides the user with a Pareto optimal set of designs to examine further.

AB - This paper presents an evolutionary approach to design of capacitated networks considering cost, performance, and survivability. Traditionally, network performance and survivability have been considered independently. The approach presented in this paper is comprehensive where selecting network topology, assigning capacities for each link, and determining a route for each communicating node pair are simultaneously performed during optimization. Dual objectives of minimizing cost and minimizing delay are used, and the network design is subject to a survivability constraint. The proposed approach is tested on problems from the literature, and it is shown that it improves significantly upon previous single objective approaches and provides the user with a Pareto optimal set of designs to examine further.

UR - http://www.scopus.com/inward/record.url?scp=1942454427&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=1942454427&partnerID=8YFLogxK

U2 - 10.1080/03052150310001633223

DO - 10.1080/03052150310001633223

M3 - Article

AN - SCOPUS:1942454427

VL - 36

SP - 189

EP - 205

JO - Engineering Optimization

JF - Engineering Optimization

SN - 0305-215X

IS - 2

ER -