Hacker News Board Hacker News, browsed like a classic message board
Live data from Hacker News

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

blog.jonlu.ca

Post reply on HN
Print view View original

61–70 of 135 posts

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

#61

Post by yosito »

zerowellies wrote: post #60
smartbit wrote: post #15

Hacking PNR https://media.ccc.de/v/33c3-7964-where_in_the_world_is_carme... at time of the talk (2 years ago) used/discussed these sites: https://matrix.itasoftware.com/ to get detailed fare rules & restrictions https://www.expertflyer.com & https://itunes.apple.com/us/app/seat-alerts/id533533342 https://www.checkmytrip.com/ allows entering name & booking-reference and gives all detail https://www.viewtrip.com/ https…

What is the purpose of making a flight reservation without payment?

Many airlines require you to have an onward flight out of a country before they will let you fly into it. This allows you to fulfill the technical requirement without having to pay for a plane ticket you aren't planning to use.

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

#63

Post by candasunal »

zerowellies wrote: post #60
smartbit wrote: post #15

Hacking PNR https://media.ccc.de/v/33c3-7964-where_in_the_world_is_carme... at time of the talk (2 years ago) used/discussed these sites: https://matrix.itasoftware.com/ to get detailed fare rules & restrictions https://www.expertflyer.com & https://itunes.apple.com/us/app/seat-alerts/id533533342 https://www.checkmytrip.com/ allows entering name & booking-reference and gives all detail https://www.viewtrip.com/ https…

What is the purpose of making a flight reservation without payment?

I am a Turkish citizen, and we need a visa to visit EU member countries. You are not 100% sure if you will get the visa, so may want to make a flight and hotel reservation first, and then buy them if you get the visa. So reserving the tickets is preferred.

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

#64

Post by wmanidis »

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…

Would be very interested -- Will@Cascade.bio

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

#65

Post by kweks »

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…

Very interested : public [at] proxmark.com Thanks

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

#66

Post by yosito »

SmellyGeekBoy wrote: post #42

If nothing else, at least I learned from the comments here that most of HN seem to be working on their own competing flight search engines ;)

If you want something done right, you have to do it yourself. I spent several hours last night trying to find cheap routes starting from Rio in January and ending up in the Carribean in February. I don't mind stopping a few places in between and spending some time there, I just want the cheapest flights available. Turns out that information is really hard to find without computing it yourself.

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

#67

Post by dmbaggett »

jd20 wrote: post #14

Looks cool! The problem of enumerating the best routes between two given airports is indeed an interesting problem. My favorite discussion of the problem is from Carl de Marcken: http://www.ai.mit.edu/courses/6.034f/psets/ps1/airtravel.pdf I've been involved in solving a similar problem, on the award flight search side. There are about 12,000 direct commercial routes offering award redemption, and the airline website…

Fun fact: Carl actually implemented the Turing machine construction on slide 28 as a proof of concept and used it to do simple arithmetic (very very slowly) -- you can read the details towards the end of the talk, with screenshots.

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

#68

Post by sivabuddha »

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…

Interested to know, please send me details at siva@yopmail.com

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

#69

Post by kasparsklavins »

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 just faster to drive than go through all possible 900+ day combinations.

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

#70

Post by thetest3r »

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…

Google Flights will render a whole calendar of prices.
Post reply on HN