Uploaded image for project: 'OptaPlanner'
  1. OptaPlanner
  2. PLANNER-362

Nearby Selection on VRP with 10k+ locations grabs a lot of memory for Local Search

XMLWordPrintable

    • Icon: Bug Bug
    • Resolution: Done
    • Icon: Critical Critical
    • 6.4.0.Beta1
    • 6.2.0.Final
    • optaplanner-core
    • None
    • NEW
    • NEW

      Use these datasets to reproduce:
      data/vehiclerouting/import/capacitated/usa-n10000-k100.vrp
      data/vehiclerouting/import/capacitated/usa-n50000-k500.vrp
      data/vehiclerouting/import/capacitated/usa-n100000-k500.vrp

      java.lang.OutOfMemoryError: Java heap space
      	at org.optaplanner.core.impl.heuristic.selector.entity.nearby.NearEntityNearbyEntitySelector.phaseStarted(NearEntityNearbyEntitySelector.java:88) ~[classes/:na]
      	at org.optaplanner.core.impl.phase.event.PhaseLifecycleSupport.firePhaseStarted(PhaseLifecycleSupport.java:39) ~[classes/:na]
      	at org.optaplanner.core.impl.heuristic.selector.AbstractSelector.phaseStarted(AbstractSelector.java:47) ~[classes/:na]
      	at org.optaplanner.core.impl.phase.event.PhaseLifecycleSupport.firePhaseStarted(PhaseLifecycleSupport.java:39) ~[classes/:na]
      	at org.optaplanner.core.impl.heuristic.selector.AbstractSelector.phaseStarted(AbstractSelector.java:47) ~[classes/:na]
      	at org.optaplanner.core.impl.localsearch.decider.LocalSearchDecider.phaseStarted(LocalSearchDecider.java:97) ~[classes/:na]
      	at org.optaplanner.core.impl.localsearch.DefaultLocalSearchPhase.phaseStarted(DefaultLocalSearchPhase.java:122) ~[classes/:na]
      	at org.optaplanner.core.impl.localsearch.DefaultLocalSearchPhase.solve(DefaultLocalSearchPhase.java:66) ~[classes/:na]
      	at org.optaplanner.core.impl.solver.DefaultSolver.runPhases(DefaultSolver.java:214) ~[classes/:na]
      	at org.optaplanner.core.impl.solver.DefaultSolver.solve(DefaultSolver.java:176) ~[classes/:na]
      	at org.optaplanner.benchmark.impl.SingleBenchmarkRunner.call(SingleBenchmarkRunner.java:82) ~[classes/:na]
      	at org.optaplanner.benchmark.impl.SingleBenchmarkRunner.call(SingleBenchmarkRunner.java:33) ~[classes/:na]
      

              gdesmet@redhat.com Geoffrey De Smet (Inactive)
              gdesmet@redhat.com Geoffrey De Smet (Inactive)
              Votes:
              0 Vote for this issue
              Watchers:
              3 Start watching this issue

                Created:
                Updated:
                Resolved: