El grupo de investigación Internet Computing & Systems Optimization (ICSO) del IN3 se complace en invitaros al seminario de investigación abierto "Problemas de ruta por arcos", a cargo del Dr. Peter Keenan.
El Dr. Peter Keenan es profesor en la University College Dublin. Durante la primera semana de abril, visitará el grupo de investigación ICSO en el IN3, donde ofrecerá dicho seminario.
Después del seminario, el Prof. Dr. Rafa Martí, de la Universidad de Valencia, hará un breve coloquio sobre el grupo SEIO en heurística que coordina. Como sabéis, el Prof. Martí es uno de los investigadores más destacados de España en este ámbito.
Lugar
Sala de Actos, Edificio de Castelldefels
Av. Carl Friedrich Gauss, 5
08860 Castelldefels
Espanya
Cuándo
03/04/2019 11.00h
Organiza
Universitat Oberta de Catalunya, Grupo de investigación ICSO del IN3
Programa
Este seminario trata del problema de rutas por arcos con capacitades de tiempo (TCARP, por la sigla en inglés) e introduce un algoritmo heurístico y metaheurístico para resolver aquellos casos de grandes magnitudes. El TCARP es una extensión realista del problema de rutas por arcos con capacidades, en que los costes de servir y de atravesar una arista del grafo y también las capacidades de los vehículos, se basan en el tiempo, es decir, se dan en unidades de tiempo. En consecuencia, el objectivo del TCARP es minimizar el tiempo total utilizado en servir las aristas requeridas, por lo que quizás también hará falta atravesar otras aristas. Según los experimentos numéricos llevados a cabo, la heurística propuesta es capaz de proporcionar resultados en tiempo real de alta calidad incluso para los casos considerados de más gran magnitud. Igualmente, la metaheurística propuesta supera otros enfoques existentes, tanto en calidad como en tiempos de cálculo.