A GRASP with path-relinking heuristic for the survivable IP/MPLS-over-WSON multi-layer network optimization problem
DOI10.1016/J.COR.2011.10.026zbMATH Open1348.90160OpenAlexW2125546329MaRDI QIDQ336733FDOQ336733
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
Recommendations
survivabilitybiased random-key genetic algorithm (BRKGA)greedy randomized adaptive search procedure (GRASP)multi-layer optimizationpath-relinking (PR)
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)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- A hybrid heuristic for the \(p\)-median problem
- A GRASP with evolutionary path relinking for the truck and trailer routing problem
- Variable neighborhood search: Principles and applications
- A new implementation of Yen's ranking loopless paths algorithm
- Title not available (Why is that?)
- A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
- A probabilistic heuristic for a computationally difficult set covering problem
- Greedy randomized adaptive search procedures
- Title not available (Why is that?)
- A biased random-key genetic algorithm for OSPF and DEFT routing to minimize network congestion
- A hybrid Lagrangean heuristic with GRASP and path-relinking for set \(k\)-covering
- Title not available (Why is that?)
- GRASP and path relinking for the max-min diversity problem
- GRASP with path relinking heuristics for the antibandwidth problem
- An annotated bibliography of GRASP-Part II: Applications
- An annotated bibliography of GRASP – Part I: Algorithms
- GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
- A hybrid GRASP with perturbations for the Steiner problem in graphs
- GRASP with path-relinking for the generalized quadratic assignment problem
Cited In (8)
- Metaheuristic approaches for IP/MPLS network design
- A multi-product production/distribution system design problem with direct shipments and lateral transshipments
- Survivability issues in IP-MPLS networks
- Survivability issues in IP-MPLS networks
- Using GRASP for designing a layered network: a real IP/MPLS over DWDM application case
- A GRASP with path-relinking for private virtual circuit routing
- Modeling interdependencies in infrastructure systems using multi-layered network flows
- Towards a machine learning-aided metaheuristic framework for a production/distribution system design problem
Uses Software
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)