[rmathew]

For the airfare-pricing bit, see "Computational Complexity Of Air Travel Planning" [2003] by Carl de Marcken of ITA Software:

https://static.googleusercontent.com/media/www.itasoftware.c...