Sign in Join

Live chat for Free Pascal, Lazarus, Delphi and every Pascal programmer.

Mailing lists / fpc-pascal / 2016-07

Vehicle Routing Problem with Time Windows

2 messages · 2 people ·

Reply by email Subscribe to this list Your subscription

Read-only archive. Use j and k to move between messages.

Dimitrios Chr. Ioannidis

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
Amir
to Dimitrios Chr. Ioannidis

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,