I did my research internship at the National University of Singapore (NUS) under the guidance of Prof. Andrew Lim.

I worked on modeling road-sweeping vehicle routes as a Capacitated Arc Routing Problem (CARP), considering things like turn penalties, multi-curb edges, and vehicle capacity limits. I implemented a few research papers and tried tweaking the algorithms to beat the existing SOTA and aim for a publication.

It didn’t reach the publication stage, but I learned a lot about academic rigor, the level of detail and effort it needs, and picked up some interesting math.

Git Repo: Link ↗

Tech Stack: Java