Ryanair, Hamiltonian Cycles, and using graph theory to find cheap flights

Post by rockostrich » Mon, Nov 26, 2018, 3:16 PM UTC

kasparsklavins wrote: post #69

Why is there no interface that allows searching for flights without specifying exact dates? All I want to do is fly from A to B to A. Maybe stay a week, maybe two. I'm flexible - it doesnt have to be exactly N days starting on the M'th. Even services that "allegedly" advertise they have that, still require manually clicking every day combination. I'd fly more often if it was easy . The few times I tried, it would be…

Post by findjashua » Mon, Nov 26, 2018, 3:33 PM UTC

micahgoulart wrote: post #46

crikli wrote: post #4

Off-topic but related: https://scottscheapflights.com is _amazing_. The Premium sub is worth every penny...my wife and I will be doing a ton more overseas travel in 2019 purely because of the deals this site finds.

I got into churning airline miles then manufactured spending (generating spend on credit card to earn miles) and now have over 10 million miles. I also heard one of the biggest groups of manufactured spend are developers within Google. I belong to a private slack with over 80 folks doing this as a hobby so we can do first class/business class international travel and hotel stays for free. If anyone is into it as as w…

Post by older » Mon, Nov 26, 2018, 3:56 PM UTC

seszett wrote: post #32

whazor wrote: post #19

We (me and friend) are working on the same problem, however we are stuck at the next step. Namely the user interface: how do you let the user search through all the possibilities. We created some data structures that allow almost instant searching of such routes and we have scrapers running regularly on Ryanair, easyJet, wizzair, and Transavia. You can query the algorithm here: https://algo.tripchemy.com/routes/TSF?y…

What I've been missing is not so much finding the best routes between two airports, but finding the best (ie. least expensive) route from a bunch of departure airports to a number of destination airports. If I'm in Antwerp, I really don't care much if I have to depart from/return to Brussels Zaventem, Charleroi or Eindhoven, it just doesn't matter. And if the fare is sufficiently cheaper, then Amsterdam, Düsseldorf,…

Post by thaumasiotes » Mon, Nov 26, 2018, 5:17 PM UTC

werber wrote: post #43

thaumasiotes wrote: post #22

Earlier quoted context omitted.

For a typical overseas trip, how does your (ordinary, non-discounted) airfare generally compare to your food and boarding expenses?

You don't book with Scott's Cheap Flights, it's just an e-mail that says what is on sale and the best way to book. I haven't had any issues not getting a meal or being charged for bags on an international flight using their tips

Post by s_dev » Mon, Nov 26, 2018, 5:30 PM UTC

empath75 wrote: post #81

kasparsklavins wrote: post #69

Why is there no interface that allows searching for flights without specifying exact dates? All I want to do is fly from A to B to A. Maybe stay a week, maybe two. I'm flexible - it doesnt have to be exactly N days starting on the M'th. Even services that "allegedly" advertise they have that, still require manually clicking every day combination. I'd fly more often if it was easy . The few times I tried, it would be…

Skyscanner has this. You don't even need to specify a city: These are the results for 'cheapest month' and 'everywhere' from DC https://www.skyscanner.com/transport/flights-from/wasa/?adul...