This repository contains the implementation of the solution algorithm for Multi-Trip Vehicle Routing Problem with Time Window (MTVRPTW).

This is my B.Comp. Dissertation. The report can be found in Report.pdf.

What I have done in this project:

• Researched and experimented with existing algorithms for related problems in the literature.

• Proposed new algorithms to solve the Muti-Trip Vehicle Routing Problem with Time Window.

• Designed a meta-heuristic that outperforms existing benchmarks.

• Analyzed different design choices for the proposed meta-heuristic.

• Evaluated the performance of the meta-heuristic w.r.t different parameters.

Important classes:

• SolutionAlgorithm.java : The solution algorithm for MTVRPTW
• MTVRPTW.java : Set running configuration, read input, print output