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.
-
-
Replying to @propensive
don't use heuristic, use constraint solver such as optaplanner or choco3
2 replies 0 retweets 0 likes -
Replying to @philip368320
Is this actually useful for flights where each one is arbitrarily priced?
1 reply 0 retweets 0 likes -
Replying to @propensive
if you knew all the prices then it's a problem suitable for a constraint solver, but if it's arbitrary then maybe not ...
2 replies 0 retweets 0 likes
Replying to @philip368320
I think, more specifically, normal pruning techniques don't work...
3:41 AM - 20 Jan 2017
0 replies
0 retweets
0 likes
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.