Solver reevaluates unassigned jobs all the time which leads to slow down of the search

reinterpretcat / vrp

A Vehicle Routing Problem solver

https://reinterpretcat.github.io/vrp/

Apache License 2.0

348 stars 69 forks source link

Solver reevaluates unassigned jobs all the time which leads to slow down of the search #41

Closed reinterpretcat closed 3 years ago

reinterpretcat commented 3 years ago

A use case:

many jobs are in the problem (e.g. 1000)
only few tours can be created (e.g. 2)
most of the jobs are unassigned (e.g. 900)

In such situation, all unassigned jobs will be tried to inserted multiple times. Theoretically, insertion failure results can be cached and search stopped earlier.

reinterpretcat commented 3 years ago

Improved in master