A multi-start iterated greedy algorithm for the minimum weight vertex cover P3 problem

Applied Mathematics and Computation ◽

10.1016/j.amc.2018.12.067 ◽

2019 ◽

Vol 349 ◽

pp. 359-366 ◽

Author(s):

Wenjie Zhang ◽

Jianhua Tu ◽

Lidong Wu

Keyword(s):

Greedy Algorithm ◽

Minimum Weight ◽

Vertex Cover ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

A population-based iterated greedy algorithm for the minimum weight vertex cover problem

Applied Soft Computing ◽

10.1016/j.asoc.2012.02.013 ◽

2012 ◽

Vol 12 (6) ◽

pp. 1632-1639 ◽

Author(s):

Salim Bouamama ◽

Christian Blum ◽

Abdellah Boukerram

Keyword(s):

Greedy Algorithm ◽

Minimum Weight ◽

Vertex Cover ◽

Population Based ◽

Vertex Cover Problem ◽

Iterated Greedy Algorithm ◽

Cover Problem ◽

Iterated Greedy

Download Full-text

A randomized population-based iterated greedy algorithm for the minimum weight dominating set problem

2015 6th International Conference on Information and Communication Systems (ICICS) ◽

10.1109/iacs.2015.7103193 ◽

2015 ◽

Author(s):

Salim Bouamama ◽

Christian Blum

Keyword(s):

Greedy Algorithm ◽

Dominating Set ◽

Minimum Weight ◽

Population Based ◽

Iterated Greedy Algorithm ◽

Dominating Set Problem ◽

Iterated Greedy

Download Full-text

An Iterated Greedy Algorithm for the Binary Quadratic Programming Problem

IEEJ Transactions on Electronics Information and Systems ◽

10.1541/ieejeiss.130.1089 ◽

2010 ◽

Vol 130 (6) ◽

pp. 1089-1090

Author(s):

Takenori Murakami ◽

Fubito Toyama ◽

Kenji Shoji ◽

Jyuichi Miyamichi

Keyword(s):

Quadratic Programming ◽

Programming Problem ◽

Greedy Algorithm ◽

Quadratic Programming Problem ◽

Binary Quadratic Programming ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

An effective iterated greedy algorithm for solving a multi-compartment AGV scheduling problem in a matrix manufacturing workshop

Applied Soft Computing ◽

10.1016/j.asoc.2020.106945 ◽

2020 ◽

pp. 106945

Author(s):

Wen-Qiang Zou ◽

Quan-Ke Pan ◽

M. Fatih Tasgetiren

Keyword(s):

Greedy Algorithm ◽

Scheduling Problem ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

Effective constructive heuristic and iterated greedy algorithm for distributed mixed blocking permutation flow-shop scheduling problem

Knowledge-Based Systems ◽

10.1016/j.knosys.2021.106959 ◽

2021 ◽

Vol 221 ◽

pp. 106959

Author(s):

Zhongshi Shao ◽

Weishi Shao ◽

Dechang Pi

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Constructive Heuristic ◽

Permutation Flow Shop ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

An effective iterated greedy algorithm for the mixed no-idle permutation flowshop scheduling problem

Omega ◽

10.1016/j.omega.2013.10.002 ◽

2014 ◽

Vol 44 ◽

pp. 41-50 ◽

Author(s):

Quan-Ke Pan ◽

Rubén Ruiz

Keyword(s):

Greedy Algorithm ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Iterated Greedy Algorithm ◽

Iterated Greedy ◽

Flowshop Scheduling Problem

Download Full-text

An effective iterated greedy algorithm for PCBs grouping problem to minimize setup times

Applied Soft Computing ◽

10.1016/j.asoc.2021.107830 ◽

2021 ◽

Vol 112 ◽

pp. 107830

Author(s):

Jiang-Ping Huang ◽

Quan-Ke Pan ◽

Liang Gao ◽

Ling Wang

Keyword(s):

Greedy Algorithm ◽

Setup Times ◽

Iterated Greedy Algorithm ◽

Grouping Problem ◽

Iterated Greedy

Download Full-text

An iterated greedy algorithm for the large-scale unrelated parallel machines scheduling problem

Computers & Operations Research ◽

10.1016/j.cor.2013.01.018 ◽

2013 ◽

Vol 40 (7) ◽

pp. 1829-1841 ◽

Author(s):

Francisco J. Rodriguez ◽

Manuel Lozano ◽

Christian Blum ◽

Carlos García-Martínez

Keyword(s):

Greedy Algorithm ◽

Large Scale ◽

Parallel Machines ◽

Scheduling Problem ◽

Unrelated Parallel Machines ◽

Parallel Machines Scheduling ◽

Iterated Greedy Algorithm ◽

Iterated Greedy ◽

Unrelated Parallel Machines Scheduling

Download Full-text

A Variable Iterated Greedy Algorithm with Differential Evolution for Solving No-Idle Flowshops

Swarm and Evolutionary Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-29353-5_15 ◽

2012 ◽

pp. 128-135 ◽

Author(s):

M. Fatih Tasgetiren ◽

Quan-Ke Pan ◽

P. N. Suganthan ◽

Ozge Buyukdagli

Keyword(s):

Differential Evolution ◽

Greedy Algorithm ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

A DE Based Variable Iterated Greedy Algorithm for the No-Idle Permutation Flowshop Scheduling Problem with Total Flowtime Criterion

Advanced Intelligent Computing Theories and Applications. With Aspects of Artificial Intelligence - Lecture Notes in Computer Science ◽

10.1007/978-3-642-25944-9_11 ◽

2012 ◽

pp. 83-90

Author(s):

M. Fatih Tasgetiren ◽

Quan-Ke Pan ◽

Ling Wang ◽

Angela H. -L. Chen

Keyword(s):

Greedy Algorithm ◽

Scheduling Problem ◽

Flowshop Scheduling ◽

Permutation Flowshop ◽

Total Flowtime ◽

Iterated Greedy Algorithm ◽

Iterated Greedy ◽

Flowshop Scheduling Problem

Download Full-text