Dato un insieme di città siciliane, si vuole determinare il percorso di lunghezza minima che le collega, visitando ogni città soltanto una volta. L'obiettivo è minimizzare la somma delle distanze tra le varie coppie di città collegate. Le variabili del problema (geni) sono pari al numero di città considerate. Non sono presenti vincoli di uguaglianza, nè di disuguaglianza.