A flight A-⇢B⇢C often costs less than *either* the A⇢B, or B⇢C legs. This totally *ruins* all my heuristics for finding the cheapest routes.
-
don't use heuristic, use constraint solver such as optaplanner or choco3
-
-
if you knew all the prices then it's a problem suitable for a constraint solver, but if it's arbitrary then maybe not ...
-
It's definitely hard to get at all the data! I'm using Google Flights, which is great, but I can often do significantly better manually...
End of conversation
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.