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

DOI10.1016/j.cor.2011.10.026zbMath1348.90160OpenAlexW2125546329MaRDI QIDQ336733

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

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)

Related Items (3)

Towards a machine learning-aided metaheuristic framework for a production/distribution system design problem ⋮ A multi-product production/distribution system design problem with direct shipments and lateral transshipments ⋮ Modeling interdependencies in infrastructure systems using multi-layered network flows

Uses Software

• GRASP
• Tabu search

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A hybrid Lagrangean heuristic with GRASP and path-relinking for set \(k\)-covering
• A GRASP with evolutionary path relinking for the truck and trailer routing problem
• GRASP with path-relinking for the generalized quadratic assignment problem
• GRASP and path relinking for the max-min diversity problem
• A probabilistic heuristic for a computationally difficult set covering problem
• A new implementation of Yen's ranking loopless paths algorithm
• Greedy randomized adaptive search procedures
• A hybrid heuristic for the \(p\)-median problem
• A Hybrid GRASP with Perturbations for the Steiner Problem in Graphs
• A biased random-key genetic algorithm for OSPF and DEFT routing to minimize network congestion
• 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
• A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• Variable neighborhood search: Principles and applications

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