48 capitol stáit i 8 1/2 lá
Bhunaigh Olson sraith áitreabh a chinnfeadh a chuid ríomhaireachtaí níos déanaí. Ar an gcéad dul síos, ní raibh an cuspóir cuairt a thabhairt ar chathracha, ach oiread capitol stáit agus is féidir . Sa dara háit, ní bheadh ag taisteal ach i gcarr , rud a fhágann Alasca as an mbealach, mar gheall ar a fhad, agus Haváí, mar gheall ar an ngá atá le heitleán a ghlacadh, ag srianadh an bhealaigh chuig na 48 stát tadhlach. Tríú agus deiridh, Chuirfí as an áireamh bealaí a dteastaíonn uathu dul trí thíortha eile chun pasanna agus rialuithe teorann a mhoillíonn aon turas a sheachaint, a mhíníonn Randal S. Olson ar a shuíomh Gréasáin.
Ag cur seo san áireamh, an taighdeoir úsáid as meascán d’algartaim ghéiniteacha, Google Maps agus optamú ilchuspóireach Pareto , nó cad mar an gcéanna, fuair sé amach go foirfeachta i turas bóthair trí na Stáit Aontaithe supposes cuairt a thabhairt ar 48 capitol stáit ag taisteal 21,420 km i 8 lá go leith . Chomh fada is nach bhfuil aon trácht, ar ndóigh. Ina theannta sin, chinn sé freisin gur féidir an turas a thosú ó aon phointe ar an mbealach gan an toradh deiridh a athrú.
Mar a rinne? Agus liosta na gcaipitil idir lámha, bhí ar Olson a fháil amach cad é an t-achar iarbhír, de bhóthar agus ní i líne dhíreach, idir na foirgnimh seo. Chun seo a dhéanamh, chuaigh sé chuig API Google Maps, a ríomh na hachair ar na 2,256 bealach féideartha.
Agus na bealaí á ríomh, ba é an chéad rud eile ná iad a chur in ord ionas go mbeadh an líon is lú ciliméadar á taisteal mar thoradh ar a gcomhcheangal. Bhí an freagra ag an algartam géiniteach. Is é a leas ná, in ionad gach rogha féideartha a lorg, go soláthraíonn sé réitigh randamach, ag iarraidh rud éigin difriúil i gcónaí agus ag coinneáil na moltaí is fearr, go dtí nach féidir leis ceann níos fearr a aimsiú.
Gach seo in éineacht le cur i bhfeidhm leas iomlán a bhaint ilchuspóireach Pareto , a cheadaíonn critéir iolracha a bharrfheabhsú ag an am céanna. Sa chás seo ar láimh, uasmhéadódh sé líon na stát chun cuairt a thabhairt orthu agus laghdódh sé an t-am a theastaíonn chun é sin a dhéanamh.