News for hackers. Stuff that matters.

A comment on Google to Offer a Best Price Guarantee on Certain Flights. Parent comment

Re:Google to Offer a Best Price Guarantee on Certain Flights by CydeWeys on Friday August 09, 2019 @08:45PM (#20659438)
Sounds like a P/NP-type problem. It's quite a hard problem to calculate all possible permutations of routings and schedules across 5 cities ("NP"), and United's system clearly isn't up to snuff for it, while Google's is.

But validating and pricing any single itinerary is a trivially easy problem ("P"), so United can handle that no problem. It can't come up with the itinerary, but given a particular one, it will sell it to you.

[ Parent | on HN ]
Re:Google to Offer a Best Price Guarantee on Certain Flights by guiambros on Saturday August 10, 2019 @12:41PM (#20663048)
On multi-city trips, usually the UI allows the user to select each leg individually, so it is a very trivial problem (i.e., the same as 5 one way trips).

So no, there's no special magic here.

[ Parent | on HN ]