Re:Computational Complexity of Air Travel Planning (2003) [pdf]
by peterjmag on Thursday January 22, 2015 @01:29PM
(#8930746)
I found that last page with the BOS-HNL-LAX-PWM-BOS
circle query really fascinating for a couple of different reasons: 1) the fact that ITA could already do this in 2003, and 12 years later, most flight search engines still can't handle that kind of query, and 2) that a very similar itinerary today is less than half the price[1].
(As a side note, how awesome is it that you can deep-link to a specific fare on Google Flights?)
Re:Computational Complexity of Air Travel Planning (2003) [pdf]
by puls on Thursday January 22, 2015 @12:56PM
(#8930561)
The website they built is called ITA Matrix (http://matrix.itasoftware.com) and it's still available today even after Google acquired them. It's the most powerful flight search engine out there.
(As a side note, how awesome is it that you can deep-link to a specific fare on Google Flights?)
[1] https://www.google.de/flights/?gl=US#search;iti=BOS_HNL_2015...
https://www.hipmunk.com/flights#f0=BOS;t0=HNL;d0=2015-02-11;...
http://en.wikipedia.org/wiki/Gantt_chart
Maybe Hipmunk saw the one in the presentation, but it wouldn't be surprising if they had not.