48 höfuðborgir ríkisins á 8 1/2 degi
Olson setti upp röð forsendna sem réðu síðari útreikningum hans. Í fyrsta lagi var markmiðið ekki að heimsækja borgir, heldur sem flestar höfuðborgir ríkisins . Í öðru sæti, myndi bara ferðast með bíl , sem skilur Alaska út af leiðinni, vegna fjarlægðar, og Hawaii, vegna þess að þurfa að taka flugvél, sem takmarkar leiðina við 48 samliggjandi ríki. Þriðja og síðasta, Leiðir sem þurfa að fara um önnur lönd yrðu útilokaðar til að forðast vegabréf og landamæraeftirlit sem hægir á ferðum, útskýrir Randal S. Olson á vefsíðu sinni.
Að teknu tilliti til þessa, rannsakandi notað sambland af erfðafræðilegum reikniritum, Google Maps og Pareto fjölmarka hagræðingu , eða hvað er það sama, uppgötvaði að fullkomnun í vegferð um Bandaríkin gerir ráð fyrir heimsækja 48 höfuðborgir ríkisins sem ferðast 21.420 km á 8 og hálfum degi . Svo lengi sem það er engin umferð, auðvitað. Að auki var ákveðið að hægt væri að hefja ferðina frá hvaða stað sem er á leiðinni án þess að breyta lokaniðurstöðunni.
Eins og það gerði? Með listann yfir höfuðborgir í höndunum varð Olson að ákvarða hver væri raunveruleg fjarlægð, á vegum en ekki í beinni línu, á milli þessara bygginga. Til að gera þetta sneri það sér að Google Maps API, sem reiknaði út vegalengdirnar á 2.256 mögulegum leiðum.
Með útreiknaða leiðir var næsta mál að panta þær þannig að samsetning þeirra myndi skila sér í sem minnstum eknum kílómetrum. Erfðafræðilega reikniritið hafði svarið. Áhugi þess liggur í þeirri staðreynd að í stað þess að leita allra mögulegra valkosta býður hún upp á handahófskenndar lausnir, reynir alltaf eitthvað annað og geymir bestu tillögurnar þar til hún finnur ekki betri.
Allt þetta ásamt beitingu Pareto fjölmarka hagræðingar , sem gerir kleift að hagræða mörgum viðmiðum á sama tíma. Í þessu tilviki sem hér um ræðir, það myndi hámarka fjölda ríkja til að heimsækja og lágmarka þann tíma sem þarf til að gera það.