LeHaroun/vrptw

An application for solving vehicle routing problems with time windows (VRPTW)

C#

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

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