A tabu search algorithm for the routing and capacity assignment problem in computer networks

Authors:
Jian Shen;Fuyong Xu;Peng Zheng
Affiliations:
School of Information Science and Engineering, Lanzhou University, Lanzhou, PR China;School of Information Science and Engineering, Lanzhou University, Lanzhou, PR China;Department of Electrical and Computer Engineering, University of California, Irvine, CA
Venue:
Computers and Operations Research
Year:
2005

Citing 20
Cited 3

Future paths for integer programming and links to artificial intelligence

Computers and Operations Research - Special issue: Applications of integer programming
Using tabu search techniques for graph coloring

Computing
Route selection in backbone data communication networks

Computer Networks and ISDN Systems
Serial and parallel simulated annealing and tabu search algorithms for the traveling salesman problem

Annals of Operations Research
Bandwidth packing: a tabu search approach

Management Science
Applying tabu search to the job-shop scheduling problem

Annals of Operations Research - Special issue on Tabu search
Routing and capacity assignment in backbone communication networks

Computers and Operations Research
A Methodology for Network Topology Design with Link and Node Failures Tolerance

International Journal of Network Management
Design and Analysis of Computer Communication Networks

Design and Analysis of Computer Communication Networks
Tabu Search

Tabu Search
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Solution of the Cumulative Assignment Problem With a Well-Structured TabuSearch Method

Journal of Heuristics
Tabu Search for a Network Loading Problem with Multiple Facilities

Journal of Heuristics
Cooperative Parallel Tabu Search for Capacitated Network Design

Journal of Heuristics
Capacity and flow assignment of data networks by generalized Benders decomposition

Journal of Global Optimization
A novel metaheuristics approach for continuous global optimization

Journal of Global Optimization
Sequential and Parallel Approaches to IncorporateReliability in the Synthesis of Computer Networks

Journal of Network and Systems Management
The design of store-and-forward (s/f) networks for computer communications

The design of store-and-forward (s/f) networks for computer communications
Communication nets; stochastic message flow and delay

Communication nets; stochastic message flow and delay
A system for the design of packet-switched communication networks with economic tradeoffs

Computer Communications

A recursive operator allocation approach for assembly line-balancing optimization problem with the consideration of operator efficiency

Computers and Industrial Engineering
An Admission Control-based Benefit Optimization Model for Mobile Communications: the Effect of a Decision Time Budget

Journal of Network and Systems Management
Two-level evolutionary approach to the survivable mesh-based transport network topological design

Journal of Heuristics

Quantified Score

Hi-index	0.01

Visualization

Abstract

A tabu search metaheuristic algorithm for a classical routing and capacity assignment (CFA) problem in computer networks is presented in this paper. Computational experiments across a variety of networks are reported. The results show that the proposed tabu search algorithm is both effective and efficient in finding good solutions of the CFA problem compared with the traditional Lagrangean relaxation and subgradient optimization technique. Extensive tests are made in order to choose the best values of the parameters for tabu search algorithm.