48 државних престоница за 8 1/2 дана
Олсон је успоставио низ премиса које ће одредити његове касније прорачуне. На првом месту, циљ није био обилазак градова, већ што више државних престоница . на другом месту, путовао би само аутомобилом , што оставља Аљаску ван руте, због своје удаљености, и Хаваје, због потребе да се узме авионом, ограничавајући руту на 48 суседних држава. Треће и последње, Руте које захтевају пролазак кроз друге земље биле би искључене да избегавају пасоше и граничне контроле које успоравају свако путовање, објашњава Рандал С. Олсон на својој веб страници.
Узимајући ово у обзир, истраживач користио је комбинацију генетских алгоритама, Гугл мапа и Парето вишециљне оптимизације , или шта је исто, открио да савршенство на путовању кроз Сједињене Државе претпоставља посетити 48 државних престоница путујући 21.420 км за 8 и по дана . Све док нема саобраћаја, наравно. Поред тога, такође је утврђено да се путовање може започети са било које тачке на рути без промене коначног резултата.
Као што је било? Са листом престоница у руци, Олсон је морао да утврди колика је стварна удаљеност, путем, а не у правој линији, између ових зграда. Да би то урадио, окренуо се АПИ-ју Гоогле мапа, који је израчунао удаљености на 2.256 могућих рута.
Са израчунатим рутама, следеће је било наручити их тако да њихова комбинација резултира што мањим бројем пређених километара. Генетски алгоритам је имао одговор. Њен интерес је у томе што, уместо да тражи све могуће опције, нуди насумична решења, увек покушавајући нешто другачије и задржавајући најбоље предлоге, све док не нађе бољи.
Све ово у комбинацији са примена Парето вишециљне оптимизације , што омогућава оптимизацију више критеријума у исто време. У овом случају, то би максимално повећало број држава које треба посетити и минимизирало време потребно за то.