Dansk ruteplanlægger til Mælkevejen

Beskrivelse

Den rejsende sælgers problem er et af de mest klassiske optimeringsproblemer - det var været kendt siden 1832. Problemet består i at finde den korteste rute for en sælger, der skal besøge et antal byer og vende hjem til sit udgangspunkt.