VRPTW

Description

Simple C# application for solving vehicle routing problems with time windows (VRPTW). Includes the following algorithms (heuristics):

• Solomon 1987 for initial routes construction;
• WochLebkowski 2009 for local search optimization;
• Czech2001for searching best insertion places;
• Shapley Vector Approach for computing coalitions gains;

For academic purposes only.

Test Data

• Please see this issue: github.com/zaycev/vrptw/issues/1.

Contributors

1. Vladimir Zaytsev zaytsev@usc.edu (June-July 2012)