48 osavaltion pääkaupunkia 8 1/2 päivässä
Olson loi joukon lähtökohtia, jotka määrittelivät hänen myöhempiä laskelmiaan. Ensinnäkään tavoitteena ei ollut käydä kaupungeissa, vaan niin monta osavaltion pääkaupunkia kuin mahdollista . Toiseksi, matkustaisi vain autolla , joka jättää Alaskan pois reitiltä sen etäisyyden vuoksi ja Havaijin lentokoneen tarpeen vuoksi, mikä rajoittaa reitin 48 vierekkäiseen osavaltioon. Kolmas ja viimeinen, Reitit, jotka edellyttävät kulkemista muiden maiden kautta, suljettaisiin pois välttääkseen passeja ja rajatarkastuksia, jotka hidastavat matkaa, selittää Randal S. Olson verkkosivuillaan.
Ottaen tämän huomioon, tutkija käytti geneettisten algoritmien, Google Mapsin ja Pareto-monitavoitteen optimoinnin yhdistelmää , tai mikä on sama, havaitsi, että täydellisyyttä tiematkalla Yhdysvaltojen läpi olettaa vieraile 48 osavaltion pääkaupungissa, jotka kulkevat 21 420 km 8 ja puolessa päivässä . Tietysti niin kauan kuin liikennettä ei ole. Lisäksi se määritti, että matka voidaan aloittaa mistä tahansa reitin pisteestä muuttamatta lopputulosta.
Kuten se teki? Pääkaupunkiluettelon ollessa käsissään Olsonin oli selvitettävä, mikä oli näiden rakennusten välinen todellinen etäisyys maanteitse eikä suorassa linjassa. Tätä varten se kääntyi Google Maps API:n puoleen, joka laski etäisyydet 2 256 mahdolliselle reitille.
Kun reitit oli laskettu, seuraava asia oli tilata ne niin, että niiden yhdistäminen johtaisi mahdollisimman pieneen kilometrimäärään. Geneettisellä algoritmilla oli vastaus. Sen kiinnostus piilee siinä, että sen sijaan, että etsisi kaikkia mahdollisia vaihtoehtoja, se tarjoaa satunnaisia ratkaisuja, yrittää aina jotain erilaista ja säilyttää parhaat ehdotukset, kunnes parempaa ei löydy.
Kaikki tämä yhdistettynä Pareton monitavoiteoptimoinnin soveltaminen , joka mahdollistaa useiden kriteerien optimoinnin samanaikaisesti. Tässä käsillä olevassa tapauksessa se maksimoisi vierailevien valtioiden määrän ja minimoisi vieraamiseen tarvittavan ajan.