[fpc-pascal] Vehicle Routing Problem with Time Windows
Amir
Amir at Aavani.net
Sat Jul 23 00:23:52 CEST 2016
As you might know, the VRP and many of its variants are NP-Complete
problems. So one could solve an instance of these problems by generating
an ILP instance(https://en.wikipedia.org/wiki/Vehicle_routing_problem).
There are many academic publications about how to find a sub-optimal
solution in polynomial time (just search scholar.google.com).
It looks like Wikipedia listed a couple of open source/free software
for solving this problem.
Amir
On 07/22/2016 06:14 AM, Dimitrios Chr. Ioannidis wrote:
> Hi,
>
> does anyone knows any object pascal or c ( not c++, java, lisp ... )
> library that can solve the Vehicle Routing Problem with Time Windows,
> open source or not ? Searched but couldn't find any ...
>
>
> regards,
>
More information about the fpc-pascal
mailing list