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

Dibulgazioa · Zientzialari

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.

Utzi erantzuna

Zure e-posta helbidea ez da argitaratuko. Beharrezko eremuak * markatuta daude