A tabu search for the survivable fiber optic communication network design

Koh, Seok Joo; Lee, Chae Y.

doi:10.1016/0360-8352(95)00036-z

Cited by 41 publications

(17 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This limitation, however, does impact the confidence in the optimality of the solution, which is why we often resort to heuristic approaches. Meta heuristics such as genetic algorithms and tabu search are common [20,[22][23][24], but problem specific algorithms also find a niche [25].…”

Section: Network Planningmentioning

confidence: 99%

A Novel Long Term Telecommunication Network Planning Framework

Todd

Doucette

2016

J Netw Syst Manage

View full text Add to dashboard Cite

The design of large scale telecommunication networks is more than the technical allocation of capacity and path routing. By examining the design and allocation of resources in a broader sense, telecommunication network planning and management can better deliver value to the various stakeholders. This is significant especially when deploying networks in economically marginal areas such are rural, remote, or economically depressed regions. This paper presents a planning framework to systematically incorporate the influences, resources and decisions to effectively build or expand a network. Using a stake holders, input, process, output, customer approach, six key areas of society that derive value from better communication infrastructure in relatively unique manners were identified. These areas include healthcare, education, business, and others. The framework presented defines the inputs and outputs that accounts for the range of influences and outcomes in a network planning process. Inputs are broken down into four areas of concern (technical, market, financial, and application trends) that can influence how a network could be designed, along with four output areas (auxiliary activities, deployment strategies, technical design, and ownership and access). Through an extensive literature survey across many industries this framework was established to incorporate the many social economic and technical factors that influence telecommunication network planning and design.Keywords Network planning Á Survivable network planning Á Techno-economic planning Á Long range planning Á Network design Á Six sigma sipoc

show abstract

Section: Network Planningmentioning

confidence: 99%

A Novel Long Term Telecommunication Network Planning Framework

Todd

Doucette

2016

J Netw Syst Manage

View full text Add to dashboard Cite

show abstract

“…Some survey papers in this area include Soriano et al [31], Xiong and Mason [32], and Rajan and Atamtürk [30]. Koh and Lee [16] propose a tabu search heuristic for survivable network design.…”

Section: Literature Reviewmentioning

confidence: 99%

k-Partition-based facets of the network design problem

Agarwal

2006

Networks

View full text Add to dashboard Cite

This article addresses the problem of designing a multicommodity network using facilities of a fixed capacity to satisfy a given set of traffic demands. This problem (called the NDP) arises primarily in the design of highcapacity telecommunication networks. The k -partition of the NDP graph is introduced which results in a smaller k -node NDP. The main result of the article is a theorem, which shows that a facet inequality of the k -node problem translates into a facet of the original problem under a fairly mild condition, that is, the subgraph of each component of the k -partition be connected. This theorem is utilized to show that 2-and 3-partition-based inequalities identified by previous researchers yield families of facets for the original NDP. The structure of the 4-node NDP is explored to derive three different classes of valid inequalities and the conditions under which they are facet defining. The effectiveness of these inequalities is indicated by the computational experience on a 10-node example.

show abstract

“…Zhang and Ke [30] studied the capability of SA Arithmetic to solve terminal allocation problems in communication networks. Glover et al [31], and Koh and Lee [32] adopted TS to find an appropriate design of communication networks.…”

Section: Previous Workmentioning

confidence: 99%

Evolutionary Swarm based algorithms to minimise the link cost in Communication Networks

Bernardino¹,

Bernardino²,

Sánchez‐Pérez³

et al. 2012

IJCIS

View full text Add to dashboard Cite

In the last decades, nature-inspired algorithms have been widely used to solve complex combinatorial optimisation problems. Among them, Evolutionary Algorithms (EAs) and Swarm Intelligence (SI) algorithms have been extensively employed as search and optimisation tools in various problem domains. Evolutionary and Swarm Intelligent algorithms are Artificial Intelligence (AI) techniques, inspired by natural evolution and adaptation. This paper presents two new nature-inspired algorithms, which use concepts of EAs and SI. The combination of EAs and SI algorithms can unify the fast speed of EAs to find global solutions and the good precision of SI algorithms to find good solutions using the feedback information. The proposed algorithms are applied to a complex NP-hard optimisation problem -the Terminal Assignment Problem (TAP). The objective is to minimise the link cost to form a network. The proposed algorithms are compared with several EAs and SI algorithms from literature. We show that the proposed algorithms are suitable for solving very large scaled problems in short computational times.

show abstract

A tabu search for the survivable fiber optic communication network design

Cited by 41 publications

References 9 publications

A Novel Long Term Telecommunication Network Planning Framework

A Novel Long Term Telecommunication Network Planning Framework

k-Partition-based facets of the network design problem

Evolutionary Swarm based algorithms to minimise the link cost in Communication Networks

Contact Info

Product

Resources

About