Escollir l’algorisme adequat depèn sobretot de quants punts tinguis i de si necessites
la ruta òptima o simplement una molt bona en poc temps.
① Tens pocs punts (≤10)?
Provar totes les rutes possibles és factible.
Bruteforce troba la solució òptima garantida, i amb tan pocs punts funciona suficientment ràpid.
② Tens molts punts (>10)?
Les rutes possibles creixen exponencialment, així que calen mètodes que busquin rutes bones
sense explorar-ho tot.
Heurístics ràpids (Nearest, Insertion...)
→ Perfectes per generar una ruta inicial ràpida.
2-Opt / 3-Opt
→ Milloren la ruta provant petites modificacions.
Són simples, eficients i milloren molt el resultat inicial.
Christofides
→ Dona rutes d’alta qualitat quan les distàncies compleixen la desigualtat triangular.
Simulated Annealing / Algoritme Genètic
→ Excel·lents per a instàncies grans; busquen solucions molt bones a canvi de més temps.
Resum:
• ≤10 punts → Bruteforce (òptim).
• >10 punts → heurístic ràpid + 2-Opt/3-Opt per refinar.
• Si vols garanties → Christofides.
• Per la millor qualitat en problemes grans → metaheurístics.