Solving large set covering problems for crew scheduling

Top ◽

10.1007/bf02568529 ◽

1997 ◽

Vol 5 (1) ◽

pp. 41-59 ◽

Author(s):

Ferdinando Pezzella ◽

Enrico Faggioli

Keyword(s):

Crew Scheduling ◽

Set Covering ◽

Large Set ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

Solving large set covering problems on a personal computer

Computers & Operations Research ◽

10.1016/0305-0548(88)90004-4 ◽

1988 ◽

Vol 15 (2) ◽

pp. 115-121 ◽

Author(s):

Francis J. Vasko ◽

Floyd E. Wolf

Keyword(s):

Personal Computer ◽

Set Covering ◽

Large Set ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

Using a facility location algorithm to solve large set covering problems

Operations Research Letters ◽

10.1016/0167-6377(84)90047-6 ◽

1984 ◽

Vol 3 (2) ◽

pp. 85-90 ◽

Author(s):

Francis J. Vasko ◽

George R. Wilson

Keyword(s):

Facility Location ◽

Set Covering ◽

Large Set ◽

Covering Problems ◽

Set Covering Problems ◽

Location Algorithm

Download Full-text

An efficient heuristic for large set covering problems

Naval Research Logistics Quarterly ◽

10.1002/nav.3800310118 ◽

1984 ◽

Vol 31 (1) ◽

pp. 163-171 ◽

Author(s):

Francis J. Vasko

Keyword(s):

Set Covering ◽

Large Set ◽

Covering Problems ◽

Set Covering Problems

Download Full-text

Note: A local-search heuristic for large set-covering problems

Naval Research Logistics (NRL) ◽

10.1002/1520-6750(199510)42:7<1129::aid-nav3220420711>3.0.co;2-m ◽

1995 ◽

Vol 42 (7) ◽

pp. 1129-1140 ◽

Author(s):

Larry W. Jacobs ◽

Michael J. Brusco

Keyword(s):

Local Search ◽

Set Covering ◽

Large Set ◽

Covering Problems ◽

Search Heuristic ◽

Set Covering Problems ◽

Local Search Heuristic

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 ◽

Author(s):

Elena Marchiori ◽

Adri Steenbeek

Keyword(s):

Evolutionary Algorithm ◽

Large Scale ◽

Crew Scheduling ◽

Set Covering ◽

Covering Problems ◽

Airline Crew Scheduling ◽

Set Covering Problems ◽

Download Full-text

A Technique for the Solution of Massive Set Covering Problems, with Application to Airline Crew Scheduling

Transportation Science ◽

10.1287/trsc.7.1.34 ◽

1973 ◽

Vol 7 (1) ◽

pp. 34-48 ◽

Author(s):

Jerrold Rubin

Keyword(s):

Crew Scheduling ◽

Set Covering ◽

Covering Problems ◽

Airline Crew Scheduling ◽

Set Covering Problems ◽

Download Full-text

A Technique for the Solution of Massive Set Covering Problems, With Application to Airline Crew Scheduling. Jerrold Rubin. Transportation Science, Vol. 7, No. 1, February 1973, pp. 34-48. Operations Research Society of America, 428 East Preston Street, Baltimore, Maryland 21202

Journal of Travel Research ◽

10.1177/004728757301200111 ◽

1973 ◽

Vol 12 (1) ◽

pp. 15-15

Keyword(s):

Operations Research ◽

Research Society ◽

Crew Scheduling ◽

Set Covering ◽

Covering Problems ◽

Airline Crew Scheduling ◽

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 ◽

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

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

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 ◽

Author(s):

Nabin Sapkota ◽

Charles H. Reilly

Keyword(s):

Set Covering ◽

Optimal Solutions ◽

Covering Problems ◽

Set Covering Problems

Download Full-text