El grup de recerca Internet Computing & Systems Optimization (ICSO) de l'IN3 es complau a convidar-vos al seminari de recerca obert "Problemes de Ruta per Arcs" a càrrec del Dr. Peter Keenan.
El Dr. Peter Keenan és professor a la University College Dublin. Durant la primera setmana d'abril, visitarà el grup de recerca ICSO a l'IN3, on hi oferirà aquest seminari.
Després del seminari, el Prof. Dr. Rafa Martí, de la Universitat de València, farà una breu xerrada sobre el grup SEIO en heurística que coordina. Com sabeu, el Prof. Martí és un dels investigadors més destacats d'Espanya en aquest àmbit.
Lloc
Sala d'Actes, Edifici de Castelldefels
Av. Carl Friedrich Gauss, 5
08860 Castelldefels
Espanya
Quan
03/04/2019 11.00h
Organitza
Universitat Oberta de Catalunya, Grup de recerca ICSO de l'IN3
Programa
Aquest seminari tracta del problema de rutes per arcs amb capacitats de temps (TCARP, per la sigla en anglès) i introdueix un algoritme heurístic i metaheurístic per a resoldre’n casos de grans magnituds. El TCARP és una extensió realista del problema de rutes per arcs amb capacitats, en què els costos de servir i de travessar una aresta del graf, i també les capacitats dels vehicles, es basen en el temps, és a dir, es donen en unitats de temps. En conseqüència, l’objectiu del TCARP és minimitzar el temps total utilitzat a servir les arestes requerides, per la qual cosa potser també caldrà travessar altres arestes. Segons els experiments numèrics duts a terme, l’heurística proposada és capaç de proporcionar resultats en temps real d’alta qualitat fins i tot per als casos considerats de més grans magnituds. Igualment, la metaheurística proposada supera altres enfocaments existents, tant en qualitat com en temps de càlcul.