A Graph Partitioning Approach to Airline Crew Scheduling

Outline of an algorithm for integer solutions to linear programs

1958 • 1,369 citations

Minimizing the number of tankers to meet a fixed schedule

1954 • 292 citations

Set covering algorithms using cutting planes, heuristics, and subgradient optimization: A computational study

1980 • 291 citations

Integer Programming by Implicit Enumeration and Balas’ Method

1967 • 222 citations

The Airline Crew Scheduling Problem: A Survey

1969 • 170 citations

A Matching Based Heuristic for Scheduling Mass Transit Crews and Vehicles

1983 • 129 citations

Exact solution of crew scheduling problems using the set partitioning model: Recent successful applications

1981 • 128 citations

Set Covering by Single-Branch Enumeration with Linear-Programming Subproblems

1971 • 128 citations

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

1973 • 98 citations

An Algorithm for Large Set Partitioning Problems

1974 • 93 citations

The Set-Covering Problem: A New Implicit Enumeration Algorithm

1977 • 91 citations

Note—A Computational Survey of Methods for the Set Covering Problem

1975 • 81 citations

An analysis of alternative strategies for implementing matching algorithms

1983 • 80 citations

A shortest augmenting path method for solving minimal perfect matching problems

1981 • 70 citations

A Lagrangean Relaxation Algorithm for the Two Duty Period Scheduling Problem

1980 • 56 citations

Efficient Heuristic Solutions to an Airline Crew Scheduling Problem

1979 • 54 citations

Crew Planning at Flying Tiger: A Successful Application of Integer Programming

1979 • 51 citations

Airline crew scheduling : a group theoretic approach

1969 • 21 citations

THE DEVELOPMENT AND IMPLEMENTATION OF A HEURISTIC SET COVERING BASED SYSTEM FOR AIR CREW SCHEDULING

1985 • 12 citations