Comments on: How airline fares really work

By: Daniel Rose

Daniel Rose — Fri, 27 Aug 2010 02:50:11 +0000

I guess that’s the best reason to use a travel agent over a website. They’re able to consider the past, what has been cheaper, and what’s likely to best meet the customers needs, thus avoiding the need to search every possible fare on every possible airline.

By: Airline tickets.

Airline tickets. — Sat, 26 Jan 2008 02:05:48 +0000

Airline tickets….

Discount airline tickets….

By: Pythias

Pythias — Mon, 20 Aug 2007 15:24:32 +0000

The paper is correct, but I think you have misunderstood their use of the word “unsolvable.” It is eminently solvable: calculate the price of every possible way to make this journey, including all the airplanes, routes, possible layovers, etc, and then search through that for the lowest price.

What unsolvable means from a computer science context, I think, is that there exists no solution that scales well. Keep in mind that when you dial your travel agent, you expect to hear some keys clicking and then an answer, in fairly rapid succession. So the computer has to run very quickly, search across at least dozens if not hundreds of airlines, and—do it again for each of the thousands if not millions of such queries it receives each minute.

In fact, it’s a minor miracle we can do this at all. It has been described to me as involving clusters of mainframe-scale computers and the kind of network throughput that would make a warez distributor want his mommy.

By: David Szpunar

David Szpunar — Thu, 09 Aug 2007 19:44:00 +0000

I think the burgers and buns inequality is there to bring you back to the store when you run out of one but not the other

The rest are mysteries to me…thanks for the links, the Aviatrix article and comments were interesting, and the conclusion of the paper was interesting, but I don’t have the time nor the desire to read it myself!