A matheuristic approach for solving the 2-connected dominating set problem
<p dir="ltr">This paper describes a matheuristic approach for solving the 2-connected dominating set problem (2-CDS). The goal of the proposed method is to find near optimal solutions for large graphs. The algorithm is based on a Greedy Randomized Adaptive Search Procedure (GRASP). I...
Saved in:
| Main Author: | Raka Jovanovic (17947838) (author) |
|---|---|
| Other Authors: | Stefan Voß (6943367) (author) |
| Published: |
2019
|
| Subjects: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Matheuristic fixed set search applied to the multidimensional knapsack problem and the knapsack problem with forfeit sets
by: Raka Jovanovic (17947838)
Published: (2024) -
Fixed set search applied to the multi-objective minimum weighted vertex cover problem
by: Raka Jovanovic (17947838)
Published: (2022) -
A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems
by: Raka Jovanovic (17947838)
Published: (2021) -
Matheuristic Fixed Set Search Applied to the Two-Stage Capacitated Facility Location Problem
by: Denis Alicic (23073484)
Published: (2025) -
The planar connected face-dominating set problem. (c2015)
by: Hage-Ali, Dina Y.
Published: (2015)