Ask HN: What interesting problems are you working on?

Re:Ask HN: What interesting problems are you working on? by beatthatflight on Tuesday January 28, 2020 @07:31PM (#22175825)

Flight search. I hunt deals for Aussie travellers (https://www.beatthatflight.com.au), but an inordinate amount of my searching for deals is manual.

- initially, all manual

- secondly, timers - I know when some airlines do deals, so I go look

- thirdly, I found other sites indexing unusually cheap flights, but they're not always the same price on my site

- fourth, built a script to search my own site for a route, but the number of combinations rockets with the increase in date ranges. If you're taking different stopovers etc, it becomes ludicrous.

- it's growing at least, but finding ways to make it less hands on and less mind-numbing is a never ending quest. Although I still enjoy it :)

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by nwsm on Tuesday January 28, 2020 @08:36PM (#22176288)

That really is a hard problem. Here is a very good slide deck [0] detailing the complexity of flight search. It's written by an employee of ITA Software, who built QPX, the system that was bought by Google and now powers Google Flights. [1]

[0] http://www.ai.mit.edu/courses/6.034f/psets/ps1/airtravel.pdf

[1] https://en.wikipedia.org/wiki/ITA_Software

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by beatthatflight on Tuesday January 28, 2020 @08:52PM (#22176393)

Haha, I very nearly quoted that deck in my summary, I've read it a few times. When people ask "why can't you just show the cheapest flights" I usually pull out their Chicago example. The computational complexity is just enormous.

I've found, however that for one way routes I can do fairly well, and for return journeys I have to just sample the space and hope that I'm hitting some good dates in there, currently.

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by vbordo on Tuesday January 28, 2020 @08:53PM (#22176402)

I've always wondered how flight search sites develop a system for such a difficult problem with minimal API options and Google limiting access to QPX. There seems to be a lot of data fragmentation in the travel industry too. How do you automate under those constraints? Are there good alternatives to QPX?

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by beatthatflight on Wednesday January 29, 2020 @04:04PM (#22185801)

Not easily. Sometimes just doing manual-esque queries using selenium(!).

There are rate limits on a lot of tools/APIs as well, so if I can narrow my search boundaries quickly with some hand tweaking, it helps a lot.

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by ThisMark on Wednesday January 29, 2020 @12:59AM (#22177876)

Thought your username looked familiar, I've seen your site on OzBargain many times.

I always wondered how/if finding cheap flight deals could be automated, and it's interesting to hear that it's as hard as it seems.

Just FYI, your logo and part of the menu disappear off the sides of the site background on my 4K screen.

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by beatthatflight on Wednesday January 29, 2020 @04:03PM (#22185792)

interesting - thanks! Would you let me know what browser/OS as well, just so I can have a look?

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by ThisMark on Wednesday January 29, 2020 @05:56PM (#22186929)

For sure. Win 10 Pro x64, 4K screen at 150%. Just tested on Firefox Developer 73.0b6 (64-bit), Chrome 79.0.3945.130 (64-bit), Edge 44.18362.449.0, IE 11.592.18362, all with the same issue [0][1]

I think it's just that with the background image being 1880×1253, it isn't wide enough with background-size: auto. I just changed it in FF devtools to background-size: contain, and it looks fine.

[0] https://www.dropbox.com/s/f0ewee5b1rc1bnw/beatthatflightLHS....

[1] https://www.dropbox.com/s/pxdvr2o8o96f6x7/beatthatflightRHS....

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by caspar on Wednesday January 29, 2020 @10:59PM (#22188728)

I see this too - see https://imgur.com/a/029OQCn if the parent's screenshots are not enough.

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by beatthatflight on Monday February 03, 2020 @08:03PM (#22231245)

cheers to you too!

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by beatthatflight on Monday February 03, 2020 @08:02PM (#22231241)

champion, thanks!

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by jlevers on Wednesday January 29, 2020 @01:51AM (#22178122)

As some of the other responses mention, this is an insanely complex problem...as evidenced by the large number of businesses in this space. In your eyes, what are the best flight search engines at the moment? Aside from https://www.beatthatflight.com.au of course ;)

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by Amarok on Monday February 03, 2020 @02:21PM (#22227883)

azair.eu for Europe and Asia

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by stef25 on Wednesday January 29, 2020 @07:26AM (#22179721)

Kayak?

[ Parent | on HN ]

Re:Ask HN: What interesting problems are you working on? by beatthatflight on Wednesday January 29, 2020 @04:05PM (#22185813)

I'm a big kayak fan for their flexible search, and am sad hipmunk is shutting down this month :/ Grabaseat.co.nz is brilliant for NZ specific deals.

[ Parent | on HN ]