A Graph Partitioning Approach to Airline Crew Scheduling.

Michael O. Ball Anito Roberts

Published in: Transp. Sci. (1985)

Keyphrases

crew scheduling
graph partitioning
aircraft routing
crew pairing
integer programming
optimization model
partitioning algorithm
graph model
image segmentation
spectral graph
weighted graph
clustering algorithm
spectral clustering
superpixels
data clustering
min cut
normalized cut
set covering