[rules-users] OptaPlanner scalability

[Geoffrey De Smet]

On 30-04-14 15:04, Rupesh M G wrote:
> Hi,
>
> I tested Optaplanner successfully for a fleet planning application.
> Upto 1200 trips with around 80 vehicles for 3 days is fine.
> I'm reaching the target of 0 hard constraints in less than 30 minutes.
>
> But my target is to plan for a month with 12000 trips using 80 vehicles.
> This time it didn't complete even after 12 hours.
> I found the memory (< 500 MB) and CPU (25%) usage is less.
> So tried running 3 solver threads and grouping the vehicles.
> Now CPU usage increases.
>
> I followed the vehicle routing sample application and the config xml is very similar.
> I used late acceptance (200) and accept count (1000).
>
> I'm using incremental score calculation; and applied change & swap filters in the config xml.
>
> Requesting experts for some thoughts on how Optaplanner can scale on similar situations.

See the 2 blog articles by Roman about VRP in this section:
   http://www.optaplanner.org/learn/testimonialsAndCaseStudies.html
He uses geo-fencing to scale.

I don't believe geo-fencing is the best approach,
I am working on nearby selection, which I believe will be better 
(because it still allows any location to go to any other location):
   https://issues.jboss.org/browse/PLANNER-202
Some time ago, I did an experiment with nearby selection on a TSP 
variant with 150 000 locations and it worked well.

Also, the 6.1 beta's have seen some small perf improvements related to 
vehicle routing IIRC.

>
> Thanks & Regards,
> Rupesh
>
>
>
>
>
> DISCLAIMER: "The information in this e-mail and any attachment is intended only for the person to whom it is addressed and may contain confidential and/or privileged material. If you have received this e-mail in error, kindly contact the sender and destroy all copies of the original communication. IBS makes no warranty, express or implied, nor guarantees the accuracy, adequacy or completeness of the information contained in this email or any attachment and is not liable for any errors, defects, omissions, viruses or for resultant loss or damage, if any, direct or indirect."
>
> _______________________________________________
> rules-users mailing list
> rules-users at lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/rules-users
>