Orientazio Problema (Orienteering Problem, OP) matematikaren arloan aztertzen den ibilbideen optimizazio problema bat da. Saltzaile ibiltariaren problema (TSP) ospetsuaren aldaera den ibilbide-problema honen helburu nagusia da, ibilbidearen gehienezko luzera errespetatuz, bisitatutako herrietan jasotako sarien batura maximizatzen duen ibilbidea aurkitzea.
Ibilbide-problema honen aplikazioak anitzak dira gaur egun. Izan ere, teknologia berriek eskainitako aukerak aurrera egin ahala, Orientazio Problemaren aplikazioak ugaritu egin dira.
Baina, zeintzuk dira zehazki aplikazio hauek? Nola aplikatzen dira algoritmoak ibilbideen optimizazioan? Galdera hauei erantzuteko, Gorka Kobeaga BCAM zentroko ikertzailearekin izan gara.
‘Zientzialari‘ izeneko atal honen bitartez zientziaren oinarrizko kontzeptuak azaldu nahi ditugu euskal ikertzaileen laguntzarekin.
2 iruzkinak
[…] Zientzia Kaiera es uno de los blogs de la Cátedra de Cultura Científica de la Universidad del País Vasco que busca acercar la ciencia al público general a través de artículos y vídeos divulgativos en euskera. En la serie […]
[…] Gorka Kobeaga doktoretza ikaslea da Basque Center for Applied Mathematics ikerketa zentroan. María Merino […]