Advanced greedy algorithms and surrogate constraint methods for linear and quadratic knapsack and covering problems

European Journal of Operational Research ◽

10.1016/j.ejor.2013.04.010 ◽

2013 ◽

Vol 230 (2) ◽

pp. 212-225 ◽

Author(s):

Fred Glover

Keyword(s):

Greedy Algorithms ◽

Covering Problems ◽

Surrogate Constraint ◽

Quadratic Knapsack

Download Full-text

Randomized greedy algorithms for covering problems

Proceedings of the Genetic and Evolutionary Computation Conference on - GECCO '18 ◽

10.1145/3205455.3205542 ◽

2018 ◽

Author(s):

Wanru Gao ◽

Tobias Friedrich ◽

Frank Neumann ◽

Christian Hercher

Keyword(s):

Greedy Algorithms ◽

Covering Problems

Download Full-text

A new Artificial Bee Colony algorithm for Set Covering Problems

Electrical Engineering and Information Technology ◽

10.2495/ceeit140051 ◽

2014 ◽

Author(s):

Broderick Crawford ◽

Ricardo Soto ◽

Rodrigo Cuesta Aguilar ◽

Fernando Paredes

Keyword(s):

Artificial Bee Colony Algorithm ◽

Artificial Bee Colony ◽

Set Covering ◽

Covering Problems ◽

Set Covering Problems ◽

Download Full-text

On Jackknifed Greedy Algorithms and Their Applications in NMR

Bulletin of the Russian Academy of Sciences Physics ◽

10.3103/s1062873820110143 ◽

2020 ◽

Vol 84 (11) ◽

pp. 1335-1340

Author(s):

P. Kasprzak ◽

K. Kazimierczuk ◽

A. L. Shchukina

Keyword(s):

Greedy Algorithms

Download Full-text

Actuator Placement under Structural Controllability using Forward and Reverse Greedy Algorithms

IEEE Transactions on Automatic Control ◽

10.1109/tac.2020.3044284 ◽

2020 ◽

pp. 1-1 ◽

Author(s):

Baiwei Guo ◽

Orcun Karaca ◽

Tyler H. Summers ◽

Maryam Kamgarpour

Keyword(s):

Greedy Algorithms ◽

Structural Controllability ◽

Actuator Placement

Download Full-text

A class of iterative greedy algorithms related to Blaschke product

Science China Mathematics ◽

10.1007/s11425-020-1706-5 ◽

2021 ◽

Author(s):

Tao Qian ◽

Lihui Tan ◽

Jiecheng Chen

Keyword(s):

Blaschke Product ◽

Greedy Algorithms

Download Full-text

Indication of safe transition paths of phase shifter settings by greedy algorithms

2007 42nd International Universities Power Engineering Conference ◽

10.1109/upec.2007.4469069 ◽

2007 ◽

Author(s):

J. Verboomen ◽

D. Van Hertem ◽

P. H. Schavemaker ◽

W. L. Kling ◽

R. Belmans

Keyword(s):

Phase Shifter ◽

Greedy Algorithms ◽

Transition Paths

Download Full-text

Iterated greedy algorithms for a complex parallel machine scheduling problem

European Journal of Operational Research ◽

10.1016/j.ejor.2021.08.005 ◽

2021 ◽

Author(s):

Davi Mecler ◽

Victor Abu-Marrul ◽

Rafael Martinelli ◽

Arild Hoff

Keyword(s):

Greedy Algorithms ◽

Machine Scheduling ◽

Parallel Machine Scheduling ◽

Parallel Machine ◽

Scheduling Problem ◽

Parallel Machine Scheduling Problem ◽

Iterated Greedy

Download Full-text

Greedy algorithms for sparse adaptive decision feedback equalization

2011 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT) ◽

10.1109/isspit.2011.6151567 ◽

2011 ◽

Author(s):

Aris S. Lalos ◽

Evangelos Vlachos ◽

Kostas Berberidis ◽

Athanasios A. Rontogiannis

Keyword(s):

Greedy Algorithms ◽

Decision Feedback ◽

Decision Feedback Equalization

Download Full-text

Greedy by Chance - Stochastic Greedy Algorithms

2010 Sixth International Conference on Autonomic and Autonomous Systems ◽

10.1109/icas.2010.32 ◽

2010 ◽

Author(s):

Viswanathan Kodaganallur ◽

Anup K. Sen

Keyword(s):

Greedy Algorithms

Download Full-text

Hyperbolic set covering problems with competing ground-set elements

Mathematical Programming ◽

10.1007/s10107-010-0431-1 ◽

2011 ◽

Vol 134 (2) ◽

pp. 323-348 ◽

Author(s):

Edoardo Amaldi ◽

Sandro Bosio ◽

Federico Malucelli

Keyword(s):

Set Covering ◽

Covering Problems ◽

Set Covering Problems ◽

Download Full-text