Carousel greedy: A generalized greedy algorithm with applications in optimization

被引：44

作者：

Cerrone, Carmine ^{[1
]}

Cerulli, Raffaele ^{[2
]}

Golden, Bruce ^{[3
]}

机构：

[1] Univ Molise, Dept Biosci & Terr, Molise, Italy

[2] Univ Salerno, Dept Math, Salerno, Italy

[3] Univ Maryland, Robert H Smith Sch Business, College Pk, MD 20742 USA

来源：

COMPUTERS & OPERATIONS RESEARCH | 2017年 / 85卷

关键词：

Metaheuristics Greedy algorithm; Combinatorial optimization; Minimum label spanning tree; Vertex cover; Independent set; Iterated greedy; Carousel greedy; VERTEX COVER; TABU SEARCH; HEURISTICS; SET;

D O I：

10.1016/j.cor.2017.03.016

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

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.

引用

页码：97 / 112

页数：16

共 50 条

[21] Comparison of Pure Greedy Algorithm with Pure Greedy Algorithm in a Pair of Dictionaries
Orlova, A. S.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2023, 78 (02) : 57 - 66
[22] Comparison of Pure Greedy Algorithm with Pure Greedy Algorithm in a Pair of Dictionaries
A. S. Orlova
Moscow University Mathematics Bulletin, 2023, 78 : 57 - 66
[23] Optimization of configurable greedy algorithm for covering arrays generation
State Key Laboratory for Novel Software Technology , Nanjing 210093, China
不详
Nie, C.-H. (changhainie@nju.edu.cn), 1600, Chinese Academy of Sciences (24):
[24] Optimization of Seedlings Transplanting Strategy Based on Greedy Algorithm
Tong, Junhua
Jiang, Huanyu
Xu, Xiaolong
Fang, Chao
KNOWLEDGE ENGINEERING AND MANAGEMENT, 2011, 123 : 33 - 39
[25] Conical Greedy Algorithm
Valov, M. A.
MATHEMATICAL NOTES, 2022, 112 (1-2) : 171 - 176
[26] A framework for the greedy algorithm
Vince, A
DISCRETE APPLIED MATHEMATICS, 2002, 121 (1-3) : 247 - 260
[27] Research on the Optimization of Goods Location Based on Greedy Algorithm
Ju, Hongmei
Liu, Qiqi
PROCEEDINGS OF THE 2017 3RD INTERNATIONAL CONFERENCE ON ECONOMICS, SOCIAL SCIENCE, ARTS, EDUCATION AND MANAGEMENT ENGINEERING (ESSAEME 2017), 2017, 119 : 1787 - 1792
[28] The Orthogonal Super Greedy Algorithm and Applications in Compressed Sensing
Liu, Entao
Temlyakov, Vladimir N.
IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (04) : 2040 - 2047
[29] Incremental Greedy Algorithm and Its Applications in Numerical Integration
Temlyakov, Vladimir
MONTE CARLO AND QUASI-MONTE CARLO METHODS, 2016, 163 : 557 - 570
[30] A NOTE ON THE GREEDY ALGORITHM
ALLINEY, S
BOLLETTINO DELLA UNIONE MATEMATICA ITALIANA, 1992, 6B (04): : 873 - 886

← 1 2 3 4 5 →