News for hackers. Stuff that matters.
Re:When to Buy Airline Tickets by smanek on Tuesday February 22, 2011 @06:27AM (#2249533)
Indeed. Because of the insanity of the rules, finding the cheapest fares is in EXPSPACE and (at least) in NP-HARD.

http://www.itasoftware.com/pdf/ComplexityofArlineTravelPlann... is a really cool read if anyone's interested

There are no comments on this comment yet.