What optimization do these kind of apps use?

  • @[email protected]
    link
    fedilink
    519 days ago

    Algorithms that find approximate solutions to Traveling Businessman Problem are handful (some just use Markov Chains, a rather easy topic). Finding the exact solution is a hell lot harder.

    If your solution has an estimated error margin of 2% or less, it works just fine for basically any practical purpose.