.png){kind=icon}
.png){kind=icon}
Return
Carousel greedy: A generalized greedy algorithm with applications in optimization
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2017.03.016.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
In this paper, we introduce carousel greedy, an enhanced greedy algorithm which seeks to overcome the traditional weaknesses of greedy approaches. We have applied carousel greedy to a variety of well-known problems in combinatorial optimization such as the minimum label spanning tree problem, the minimum vertex cover problem, the maximum independent set problem, and the minimum weight vertex cover problem. In all cases, the results are very promising. Since carousel greedy is very fast, it can be used to solve very large problems. In addition, it can be combined with other approaches to create a powerful, new metaheuristic. Our goal in this paper is to motivate and explain the new approach and present extensive computational results. (C) 2017 Elsevier Ltd. All rights reserved.
Keywords:
Metaheuristics Greedy algorithm
Combinatorial optimization
Minimum label spanning tree
Vertex cover
Independent set
Iterated greedy
Carousel greedy
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W
View more organizations