Computational aspects of vehicle routing

In this workshop we consider the design and implementation of optimization algorithms, with a focus on vehicle routing problems.

VRP2013

Summary

We attempt to answer the following questions:

  • What is time and space complexity? Why is it important?
  • How to represent a solution efficiently?
  • What are the main bottlenecks and how to avoid them?
  • How do parallel computing work? Why, when, and how to parallelize?
  • How to design flexible and reusable code?
  • How to avoid reinventing the wheel?

Requirements

Ressources

  • The files for this workshop can be downloaded here.
  • You can see the slides of the presentation here.
  • Finally, you can find more details on the VROOM libraries here.