Gorka Kobeaga: “Ibilbideen optimizazioa arlo zabala da eta aplikazioak oso anitzak dira” #Zientzialari (93)

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.

Eman iritzia

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>