CEU Electronic Theses and Dissertations, 2017
| Author | Kárpáti, András Dániel |
|---|---|
| Title | All Roads lead to the Depo: Comparison of Methods for Solving the Vehicle Routing Problem |
| Summary | This thesis is about different algorithms for solving the lenght and capacity constrained vehicle routeing problem. I present 3 main algorithms: Tabu Search, Simulated Annealing and Parallel Tempering. I compare these algorithms in 3 different experiments. I find that MCMC methods outperform Tabu Search in 1 experiment, the other 2 gives mixed results. |
| Supervisor | István, Miklós |
| Department | Mathematics MSc |
| Full text | https://www.etd.ceu.edu/2017/karpati_andras.pdf |
Visit the CEU Library.
© 2007-2021, Central European University