Search Results - subject:"Dominating Set"

Binary programming formulations for the upper domination problem

Burdett, Ryan; Haythorpe, Michael; Newcombe, Alex - In: Mathematical methods of operations research : ZOR 98 (2023) 2, pp. 155-168

Persistent link: https://www.econbiz.de/10014423843

Extending GRASP towards an improved Fixed Set Search for solving the maximum disjoint dominating sets problem

Jovanovic, Raka; Voß, Stefan - In: Journal of Heuristics 32 (2026) 2

This paper introduces a metaheuristic approach for solving the Maximum Disjoint Dominating Sets Problem (MDDSP). The problem is initially addressed using a Greedy Randomized Adaptive Search Procedure (GRASP), which incorporates two distinct local search strategies. The first employs a standard...

Persistent link: https://www.econbiz.de/10015627040

Algorithms for the global domination problem

Parra Inza, Ernesto; Vakhania, Nodari; Sigarreta … - In: Computers & operations research : an international journal 173 (2025), pp. 1-14

Persistent link: https://www.econbiz.de/10015101024

A new approximation algorithm for minimum-weight (1,m)–connected dominating set

Zhou, Jiao; Ran, Yingli; Pardalos, Panos M.; Zhang, Zhao; … - In: INFORMS journal on computing : JOC ; charting new … 37 (2025) 4, pp. 1106-1120

Persistent link: https://www.econbiz.de/10015453456

Supervision of banking networks using the multivariate threshold-minimum dominating set (mT-MDS)

Gkonkas, Periklēs; Papadimitriou, Theophilos; … - In: Journal of Risk and Financial Management 15 (2022) 6, pp. 1-13

theory, and more specifically, complex networks. We termed this setting a "multivariate Threshold-Minimum Dominating Set" (mT …-MDS), and it is an extension of the Threshold-Minimum Dominating Set methodology. The method was tested on a dataset of 570 U …

Persistent link: https://www.econbiz.de/10014332454

Supervision of banking networks using the multivariate threshold-minimum dominating set (mT-MDS)

Gkonkas, Periklēs; Papadimitriou, Theophilos; … - In: Journal of risk and financial management : JRFM 15 (2022) 6, pp. 1-13

Persistent link: https://www.econbiz.de/10013273614

Solving the minimum-cost double Roman domination problem

Klobučar Barišić, Ana; Manger, Robert - In: Central European journal of operations research 32 (2024) 3, pp. 793-817

Persistent link: https://www.econbiz.de/10014582861

Exact and heuristic algorithms for the domination problem

Parra Inza, Ernesto; Vakhania, Nodari; Sigarreta … - In: European journal of operational research : EJOR 313 (2024) 3, pp. 926-936

Persistent link: https://www.econbiz.de/10014456657

Evolutionary algorithm on general cover with theoretically guaranteed approximation ratio

Zhang, Yaoyao; Zhu, Chaojie; Tang, Shaojie; Ran, Yingli; … - In: INFORMS journal on computing : JOC ; charting new … 36 (2024) 2, pp. 510-525

Persistent link: https://www.econbiz.de/10014532309

The optimal design of low-latency virtual backbones

Validi, Hamidreza; Buchanan, Austin - In: INFORMS journal on computing : JOC 32 (2020) 4, pp. 952-967

Persistent link: https://www.econbiz.de/10012390173