L’ottimizzazione gioca un ruolo fondamentale nella risoluzione di problemi decisionali del mondo reale, in cui l’obiettivo è massimizzare l’efficienza minimizzando i costi. Il problema del commesso viaggiatore (TSP) è un classico problema di ottimizzazione combinatoria che trova numerose applicazioni nella logistica, nella produzione e nella progettazione di reti. Estendendo questo caso a più agenti, il Multiple Travelling Salesman Problem (mTSP) assegna un insieme di destinazioni (nodi di un grafico) a più venditori, introducendo ulteriore complessità in termini di distribuzione e coordinamento del carico di lavoro. Una variante di questo problema è il Min-Max mTSP, dove l'obiettivo è quello di ridurre al minimo la lunghezza del tour più lungo fra quelli generati per i vari operatori.