Algorithms for large scale set covering problems

N. Christofides; J. Paixão

doi:10.1007/bf02025297

Algorithms for large scale set covering problems

Annals of Operations Research ◽

10.1007/bf02025297 ◽

1993 ◽

Vol 43 (5) ◽

pp. 259-277 ◽

Cited By ~ 11

Author(s):

N. Christofides ◽

J. Paixão

Keyword(s):

Large Scale ◽

Set Covering ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

A Heuristic Algorithm for Very-Large Scale Set Covering Problems

Operations Research Proceedings - Operations Research Proceedings 1995 ◽

10.1007/978-3-642-80117-4_9 ◽

1996 ◽

pp. 48-53 ◽

Cited By ~ 1

Author(s):

Alberto Caprara ◽

Matteo Fischetti ◽

Paolo Toth

Keyword(s):

Heuristic Algorithm ◽

Large Scale ◽

Set Covering ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

A Lagrangian-based heuristic for large-scale set covering problems

Mathematical Programming ◽

10.1007/bf01581106 ◽

1998 ◽

Vol 81 (2) ◽

pp. 215-228 ◽

Cited By ~ 71

Author(s):

Sebastián Ceria ◽

Paolo Nobili ◽

Antonio Sassano

Keyword(s):

Large Scale ◽

Set Covering ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

An Evolutionary Algorithm for Large Scale Set Covering Problems with Application to Airline Crew Scheduling

Real-World Applications of Evolutionary Computing - Lecture Notes in Computer Science ◽

10.1007/3-540-45561-2_36 ◽

2000 ◽

pp. 370-384 ◽

Cited By ~ 28

Author(s):

Elena Marchiori ◽

Adri Steenbeek

Keyword(s):

Evolutionary Algorithm ◽

Large Scale ◽

Crew Scheduling ◽

Set Covering ◽

Covering Problems ◽

Airline Crew Scheduling ◽

Set Covering Problems ◽

Airline Crew

Download Full-text

Tabu Search-Based Metaheuristic Algorithm for Large-scale Set Covering Problems

Metaheuristics - Operations Research/Computer Science Interfaces Series ◽

10.1007/978-0-387-71921-4_3 ◽

2007 ◽

pp. 43-63 ◽

Cited By ~ 22

Author(s):

Marco Caserta

Keyword(s):

Tabu Search ◽

Large Scale ◽

Set Covering ◽

Metaheuristic Algorithm ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

A new Artificial Bee Colony algorithm for Set Covering Problems

Electrical Engineering and Information Technology ◽

10.2495/ceeit140051 ◽

2014 ◽

Cited By ~ 6

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 ◽

Bee Colony

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 ◽

Cited By ~ 5

Author(s):

Edoardo Amaldi ◽

Sandro Bosio ◽

Federico Malucelli

Keyword(s):

Set Covering ◽

Covering Problems ◽

Set Covering Problems ◽

Hyperbolic Set

Download Full-text

Simulating realistic set covering problems with known optimal solutions

Computers & Industrial Engineering ◽

10.1016/j.cie.2011.02.008 ◽

2011 ◽

Vol 61 (1) ◽

pp. 39-47 ◽

Cited By ~ 3

Author(s):

Nabin Sapkota ◽

Charles H. Reilly

Keyword(s):

Set Covering ◽

Optimal Solutions ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

Cat Swarm Optimization with Different Transfer Functions for Solving Set Covering Problems

Computational Science and Its Applications – ICCSA 2016 - Lecture Notes in Computer Science ◽

10.1007/978-3-319-42092-9_18 ◽

2016 ◽

pp. 228-240 ◽

Cited By ~ 2

Author(s):

Broderick Crawford ◽

Ricardo Soto ◽

Natalia Berrios ◽

Eduardo Olguín ◽

Sanjay Misra

Keyword(s):

Transfer Functions ◽

Set Covering ◽

Swarm Optimization ◽

Covering Problems ◽

Set Covering Problems ◽

Cat Swarm Optimization

Download Full-text

Greedy Solutions for General Set Covering Problems

Operations Research and Economic Theory ◽

10.1007/978-3-642-69909-2_24 ◽

1984 ◽

pp. 321-326

Author(s):

Gerald Hammer

Keyword(s):

Set Covering ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

A New Genetic Algorithm for Set Covering Problems

SSRN Electronic Journal ◽

10.2139/ssrn.2832057 ◽

2000 ◽

Author(s):

Uwe Aickelin

Keyword(s):

Genetic Algorithm ◽

Set Covering ◽

Covering Problems ◽

Set Covering Problems

Download Full-text