A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem

DOI10.1016/J.COR.2011.10.026MaRDI QIDQ336733zbMATHOpenAlexFDO

Authors Oscar Pedrola, Marc Ruiz, Luis Velasco, Davide Careglio, Oscar González de Dios, Jaume Comellas

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2011.10.026

zbMATH Keywords

survivabilitybiased random-key genetic algorithm (BRKGA)greedy randomized adaptive search procedure (GRASP)multi-layer optimizationpath-relinking (PR)

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04)

Recommendations

• Using GRASP for designing a layered network: a real IP/MPLS over DWDM application case
• Survivability issues in IP-MPLS networks
• Multilayer survivable optical network design
• Survivability issues in IP-MPLS networks
• Design of survivable IP-over-optical networks

Cites work

• scientific article; zbMATH DE number 1054674 (Why is no real title available?)
• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• scientific article; zbMATH DE number 2050708 (Why is no real title available?)
• scientific article; zbMATH DE number 2150800 (Why is no real title available?)
• scientific article; zbMATH DE number 2117879 (Why is no real title available?)
• A GRASP with evolutionary path relinking for the truck and trailer routing problem
• A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
• A biased random-key genetic algorithm for OSPF and DEFT routing to minimize network congestion
• A hybrid GRASP with perturbations for the Steiner problem in graphs
• A hybrid Lagrangean heuristic with GRASP and path-relinking for set \(k\)-covering
• A hybrid heuristic for the \(p\)-median problem
• A new implementation of Yen's ranking loopless paths algorithm
• A probabilistic heuristic for a computationally difficult set covering problem
• An annotated bibliography of GRASP – Part I: Algorithms
• An annotated bibliography of GRASP-Part II: Applications
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• GRASP and path relinking for the max-min diversity problem
• GRASP with path relinking heuristics for the antibandwidth problem
• GRASP with path-relinking for the generalized quadratic assignment problem
• Greedy randomized adaptive search procedures
• Variable neighborhood search: Principles and applications

Cited in

(8)

• Using GRASP for designing a layered network: a real IP/MPLS over DWDM application case
• Metaheuristic approaches for IP/MPLS network design
• A multi-product production/distribution system design problem with direct shipments and lateral transshipments
• Modeling interdependencies in infrastructure systems using multi-layered network flows
• Towards a machine learning-aided metaheuristic framework for a production/distribution system design problem
• A GRASP with path-relinking for private virtual circuit routing
• Survivability issues in IP-MPLS networks
• Survivability issues in IP-MPLS networks

Describes a project that uses

Uses Software

• GRASP
• Tabu search

This page was built for publication: A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q336733)