Multiparent path relinking. An application to the power dominating set problem

DOI10.1007/S12532-025-00286-YMaRDI QIDQ6891996zbMATH OpenFDO

Authors R. Martín-Santamaría, Anna Martínez-Gavara, A. D. López-Sánchez, Manuel Laguna

Publication date 1 December 2025

Published in Mathematical Programming Computation (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/S12532-025-00286-Y

zbMATH Keywords

graspmultiparent path relinkingpower dominating set problemscatter search

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Cites work

• A hybrid heuristic for the \(p\)-median problem
• A note on power domination in grid graphs
• An efficient algorithm for power dominating set
• An iterated greedy algorithm for finding the minimum dominating set in graphs
• An order-based algorithm for minimum dominating set with application in graph mining
• Domination in Graphs Applied to Electric Power Networks
• Fundamentals of scatter search and path relinking
• GRASP and Path Relinking for 2-Layer Straight Line Crossing Minimization
• GRASP and path relinking for the max-min diversity problem
• GRASP and VNS for solving the \(p\)-next center problem
• Greedy randomized adaptive search procedures
• Multiobjective GRASP with path relinking
• Optimization by GRASP. Greedy randomized adaptive search procedures
• Power domination in cubic graphs and Cartesian products
• Power domination in graphs
• Power domination number of sunlet graph and other graphs
• Resolving-power dominating sets
• Scatter search for the bandpass problem
• Scatter search. Methodology and implementation in C. With CD-ROM.
• Tabu Search—Part I

Cited in

(1)

• Greedy randomized adaptive search procedures with path relinking. An analytical review of designs and implementations

This page was built for publication: Multiparent path relinking. An application to the power dominating set problem

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