Running time of Construction Heuristic in OptaPlanner <p>I am using the OptaPlanner to optimize a chained planning problem which is similar to the VehicleRoutingExample. My planning entities have a planning variable which is another planning entity.</p> <p>Now I am testing a huge dataset with ca. 1500 planning entities. I am using an EasyJavaScoreCalculator to get a HardSoftScore. The Score includes several time and other factors which are calculated in loops. </p> <p>My Problem is that the ConstrucionHeuristic (FIRST_FIT or FIRST_FIT_DECREASING) takes more than ten minutes to initialize a Solution.</p> <p>I have already reduced the number of constraints and the number of loops with which I am calculating the score, but it did not have a real effect on the running duration.</p> <p>Is there a way to make the CH need less time? (I thought that it would take less time than the LocalSearch stuff but it isn’t…)</p>