Computational Complexity of Air Travel Planning (Presentation) [pdf]
ai.mit.edu