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,
Dimitrios Chr. Ioannidis
Mailing lists / fpc-pascal / 2016-07
Vehicle Routing Problem with Time Windows
2 messages · 2 people ·
- Amir 1
- Dimitrios Chr. Ioannidis 1
Reply by email Subscribe to this list Your subscription
Read-only archive. Use j and k to move between messages.
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
Dimitrios Chr. Ioannidis wrote 9 lines
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,