This seems really hard to implement well from an engineering perspective. Like, really hard. A good MR can start and end anywhere in the world. My CS fundamentals are rusty so I forget what the O notation for "check all fares between all airports on all dates, plus the cost to position" is, but it's not one of the trivial ones.

It's also unclear how AI would help solve this, as fares change all the time and you need to mine all the fares. This is a CS problem, not an AI problem.

Now if this app was just an exportable table of all the AS mileage earnings by airline and fare class, that's something I'd pay $5 for to not have to update myself every year.