2016
DOI: 10.1007/978-3-319-33936-8_27
|View full text |Cite
|
Sign up to set email alerts
|

Optimal Link Deployment for Minimizing Average Path Length in Chain Networks

Abstract: This study considers chain-topology networks, which has certain inherent limitations, and presents an optimization model that augments the network by the addition of a new link, with the objective of minimizing Average Path Length (APL). We built up a mathematical model for APL, and formulated our problem as Integer Programming. Then, we solved the problem experimentally by brute-force, trying all possible topologies, and found the optimal solutions that minimize APL for certain network sizes up to 1000 nodes.… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
1
0

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
(1 citation statement)
references
References 20 publications
0
1
0
Order By: Relevance
“…There are many other kind of related studies, particularly on optimization of average path length by adding more links [120][121][122][123]. These are not pertinent to the problems of interest in this thesis, and hence we do not discuss them any further.…”
Section: Average Path Lengthmentioning
confidence: 99%
“…There are many other kind of related studies, particularly on optimization of average path length by adding more links [120][121][122][123]. These are not pertinent to the problems of interest in this thesis, and hence we do not discuss them any further.…”
Section: Average Path Lengthmentioning
confidence: 99%