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...
محفوظ في:
| المؤلف الرئيسي: | Raka Jovanovic (17947838) (author) |
|---|---|
| مؤلفون آخرون: | Stefan Voß (6943367) (author) |
| منشور في: |
2019
|
| الموضوعات: | |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
مواد مشابهة
-
Matheuristic fixed set search applied to the multidimensional knapsack problem and the knapsack problem with forfeit sets
حسب: Raka Jovanovic (17947838)
منشور في: (2024) -
Fixed set search applied to the multi-objective minimum weighted vertex cover problem
حسب: Raka Jovanovic (17947838)
منشور في: (2022) -
A GRASP Approach for Solving Large-Scale Electric Bus Scheduling Problems
حسب: Raka Jovanovic (17947838)
منشور في: (2021) -
Matheuristic Fixed Set Search Applied to the Two-Stage Capacitated Facility Location Problem
حسب: Denis Alicic (23073484)
منشور في: (2025) -
The planar connected face-dominating set problem. (c2015)
حسب: Hage-Ali, Dina Y.
منشور في: (2015)