top of page
Create Your First Project
Start adding your projects to your portfolio. Click on "Manage Projects" to get started
Geographic Information System
Project type
C++, Programming
Date
January 2021 - April 2021
Location
University of Toronto
- Designed a Geographic Information system of cities from OpenStreetMap data with the UI design.
- Implemented Dijkstra algorithm with the heuristic of A*
- Optimized solution of an NP-hard variant on Traveling Salesman Problem (TSP) by implementing
heuristics combining Greedy, 2-edge operation, Simulated Annealing. Rank 9 in the final leaderboard
out of 100+ Team
bottom of page