optimization

optimization copied to clipboard

Is there a overview of all the VRP's you want to implement into the optimization package? Are you planning to provide a more flexible solution to let people build their own constraints?

There is no planned flexible solution, the purpose of this library is two-fold:

• Implement a few very common cases.
• Provide tools for developers to implement their own specifics.

This comes down to VRP's with vehicles that can have:

• Max travel weight (time/distance/other).
• Max capacity, think weight.
• Fixed start location or not.
• Fixed end location or not.

We also plan to support:

• U-turn prevention on all variants.
• Time windows on all variants.

This means this out-of-the box support is going to be there for:

• TSP
• TSP-TW
• STSP
• STSP-TW
• VRP
• VRP-TW

The ones in bold are currently implemented, most of the work is going on in a refactoring effort reflecting everything that was learned over the past years.