Computational Complexity of Air Travel Planning [pdf]

(demarcken.org)

21 points | by rochoa 3 hours ago

4 comments

  • buildsjets 30 minutes ago
    This is well over 20 years old and is based on pre 9/11 flight data. I would suspect that a lot has changed since then. So proceed with no caution at all.
  • Qem 9 minutes ago
    Are there any public, open, comprehensive datasets on flights?
  • throw0101b 25 minutes ago
    The PDF was produced by ITA, which famously used Common Lisp:

    * https://en.wikipedia.org/wiki/ITA_Software

    From 2001, a message from the same author as the linked paper:

    > (Here's an email Carl de Marcken of ITA Software sent to a friend, describing their experiences using Lisp in one of the software industry's most demanding applications.)

    * https://www.paulgraham.com/carl.html

  • throw0101b 29 minutes ago
    (2003)