How to acheive the scalability benefits of GeoFencing using nearby slelection

72 views
Skip to first unread message

Atul Singh

unread,
Aug 31, 2015, 4:36:56 AM8/31/15
to jsprit-mailing-list
I use JSprit and want to achieve something like what Optaplanner does below. How can this be done in JSprit?
http://www.optaplanner.org/blog/2015/01/27/ScalingVehicleRoutingAndTSPWithNearbySelection.html

Stefan Schröder

unread,
Sep 14, 2015, 3:05:01 AM9/14/15
to jsprit-mailing-list
Hi,

Geoffrey's nearby selection sounds good. You can probably do it by defining your own HardRouteConstraint (by having in mind that it is very expensive to dive into the route and find best insertion positions for your jobs to be inserted). If it is unlikely that inserting a job j into route r yields good results then return false. You "only" need to define the term "unlikely". Here, you can look at how Geoffrey defines it.

Best
Stefan
Reply all
Reply to author
Forward
0 new messages