Problema del commesso viaggiatore asimmetrico (ATSP)¶
Definizione 1: Problema del commesso viaggiatore asimmetrico
Nel problema del commesso viaggiatore asimmetrico (ATSP) le distanze non devono essere simmetriche: \(d_{ij}\) può essere diversa da \(d_{ji}\). La definizione di giro e della sua lunghezza \(L(\sigma)\) non cambia, ma un giro e lo stesso giro percorso al contrario sono soluzioni diverse.
Che cosa fa il corso su questo problema¶
| Tecnica | Dove |
|---|---|
| Definizione | Cap. 6 «Problemi di routing» |
| Formulazioni | Cap. 13 «Formulazioni dei problemi di routing» |
| Esercizi | Esercizio 6.5; Esercizio 13.6 |