An integrated Modeling and Optimization Methodology for Rich Vehicle Routing Problems

We present a methodology for developing powerful Hybrid Metaheuristics for Rich Vehicle Routing Problems (VRP). The methodology starts with a quick and easy implementation that could be improved step by step by adding more complex elements. Problem specific neighborhood generating operators, working on different levels of the problem hierarchy, using specific coding, efficient data structures and accelerated delta function evaluations are introduced to develop competitive solvers. The capability and performance will be shown on both real world problems and benchmark problems from literature.