Introduction to algorithms
Data networks (2nd ed.)
Multicast routing for multimedia communication
IEEE/ACM Transactions on Networking (TON)
SIAM Journal on Computing
IEEE/ACM Transactions on Networking (TON)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Scatter Search with Random Walk Strategy for SAT and MAX-W-SAT Problems
Proceedings of the 14th International conference on Industrial and engineering applications of artificial intelligence and expert systems: engineering of intelligent systems
A Template for Scatter Search and Path Relinking
AE '97 Selected Papers from the Third European Conference on Artificial Evolution
Scatter Search for Graph Coloring
Selected Papers from the 5th European Conference on Artificial Evolution
QDMR: An Efficient QoS Dependent Multicast Routing Algorithm
RTAS '99 Proceedings of the Fifth IEEE Real-Time Technology and Applications Symposium
A source-based algorithm for delay-constrained minimum-cost multicasting
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 1)-Volume - Volume 1
TSDLMRA: an efficient multicast routing algorithm based on tabu search
Journal of Network and Computer Applications
A survey of combinatorial optimization problems in multicast routing
Computers and Operations Research
A Tabu Search Based Algorithm for Multicast Routing with QoS Constraints
ICIT '06 Proceedings of the 9th International Conference on Information Technology
Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing
Computers and Operations Research
A Path Relinking Approach for Delay-Constrained Least-Cost Multicast Routing Problem
ICTAI '07 Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence - Volume 01
Research challenges in QoS routing
Computer Communications
A Variable Neighborhood Descent Search Algorithm for Delay-Constrained Least-Cost Multicast Routing
Learning and Intelligent Optimization
A scatter search algorithm for solving vehicle routing problem with loading cost
Expert Systems with Applications: An International Journal
Short Survey: A survey of application level multicast techniques
Computer Communications
GA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing
Computer Communications
Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm
Computer Communications
QoS-driven multicast tree generation using Tabu search
Computer Communications
Multipoint communication: a survey of protocols, functions, and mechanisms
IEEE Journal on Selected Areas in Communications
Evaluation of multicast routing algorithms for real-time communication on high-speed networks
IEEE Journal on Selected Areas in Communications
Destination-driven routing for low-cost multicast
IEEE Journal on Selected Areas in Communications
IPCO'11 Proceedings of the 15th international conference on Integer programming and combinatoral optimization
Stabilized branch-and-price for the rooted delay-constrained steiner tree problem
INOC'11 Proceedings of the 5th international conference on Network optimization
A multilevel heuristic for the rooted delay-constrained minimum spanning tree problem
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part I
Hi-index | 0.00 |
This paper investigates the first hybrid scatter search and path relinking meta-heuristic for the Delay-Constrained Least-Cost (DCLC) multicast routing problem. The underpinning mathematic model of the DCLC multicast routing problem is the constrained Steiner tree problem in graphs, a well known NP-complete problem. After combining a path relinking method as the solution combination method in scatter search, we further explore two improvement strategies: tabu search and variable neighborhood search, to intensify the search in the hybrid scatter search algorithm. A large number of simulations on some benchmark instances from the OR-library and a group of random graphs of different characteristics demonstrate that the improvement strategy greatly affects the performance of the proposed scatter search algorithm. The hybrid scatter search algorithm intensified by a variable neighborhood descent search is highly efficient in solving the DCLC multicast routing problem in comparison with other algorithms and heuristics in the literature.