Augustin Parjadis, Polytechnique Montréal

Abstract

This paper summarizes our work on implementing solutions for the ride-hailing problem proposed by the DIMACS Vehicle Routing problems implementation challenge. The main focus of our solution has been the use of attention mechanisms and reinforcement learning. The implemented algorithms produced competitive results, but could benefit from further improvement regarding accuracy and running time on large instances.

[Challenge Paper]   [Video]