May 6th, h. 11:30 at IDSIA
Enriching the Traveling Salesman Problem with GIS Facilities
Gloria Cerasela Crişan, PhD lecturer at the Faculty of Sciences, Vasile
Alecsandri University of Bacău, Romania.
The academic Traveling Salesman Problem (TSP) benefits now from the new
features provided by the Geographic Information Systems (GISs).
The solutions to such enriched TSP instances have more accurate
representations on Earth and can develop the connections between the
research in Combinatorial Optimization and Logistics, Transportation,
Geoinformatics and Geoengineering.
This work presents the first national GIS-enriched TSP instance, its
exact solution and its representation with an online free tool.
Author’s short presentation.
Gloria Cerasela Crişan is a PhD lecturer at the Faculty of Sciences,
Vasile Alecsandri University of Bacău, Romania.
She teaches Databases, Computational Logics and Concurrent programming
at undergraduate level, and Cryptography and Software Engineering at
Her research focuses on Combinatorial Optimization, Complex problem
solving and Metaheuristics.