Makaburi 48 ya majimbo ndani ya siku 8 1/2
Olson alianzisha safu ya majengo ambayo yangeamua mahesabu yake ya baadaye. Kwanza, lengo halikuwa kutembelea miji, lakini miji mikuu ya serikali nyingi iwezekanavyo . Katika nafasi ya pili, wangesafiri kwa gari tu , ambayo inaacha Alaska nje ya njia, kwa sababu ya umbali wake, na Hawaii, kwa sababu ya hitaji la kuchukua ndege, ikizuia njia ya majimbo 48 yanayopakana. Tatu na mwisho, Njia zinazohitaji kupita katika nchi zingine hazitatengwa ili kuepuka pasipoti na udhibiti wa mpaka unaopunguza kasi ya safari yoyote, anaeleza Randal S. Olson kwenye tovuti yake.
Kwa kuzingatia hili, mtafiti ilitumia mchanganyiko wa kanuni za kijeni, Ramani za Google na uboreshaji wa malengo mengi ya Pareto , au ni nini sawa, iligundua kwamba ukamilifu katika safari ya barabara kupitia Marekani unadhani tembelea miji mikuu ya serikali 48 inayosafiri kilomita 21,420 kwa siku 8 na nusu . Muda mrefu kama hakuna trafiki, bila shaka. Kwa kuongezea, iliamua pia kuwa safari inaweza kuanza kutoka sehemu yoyote kwenye njia bila kubadilisha matokeo ya mwisho.
Kama ilivyokuwa? Akiwa na orodha ya capitols mkononi, Olson ilimbidi atambue ni umbali gani halisi, kwa barabara na si kwa mstari ulionyooka, kati ya majengo haya. Ili kufanya hivyo, iligeuka kwenye API ya Ramani za Google, ambayo ilihesabu umbali kwenye njia 2,256 zinazowezekana.
Kwa njia zilizohesabiwa, jambo lililofuata lilikuwa kuagiza ili mchanganyiko wao uweze kusababisha idadi ndogo ya kilomita zilizosafiri. Algorithm ya maumbile ilikuwa na jibu. Nia yake iko katika ukweli kwamba, badala ya kutafuta chaguo zote zinazowezekana, hutoa ufumbuzi wa random, daima kujaribu kitu tofauti na kuweka mapendekezo bora, mpaka haiwezi kupata bora zaidi.
Yote hii pamoja na utumiaji wa uboreshaji wa Malengo mengi ya Pareto , ambayo inaruhusu kuboresha vigezo vingi kwa wakati mmoja. Katika kesi hii, ingeongeza idadi ya majimbo kutembelea na kupunguza muda unaohitajika kufanya hivyo.