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

Details

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

    Description

      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]

      Attachments

        Issue Links

          duplicates

          Feature Request - Feature requests from customers and/or users PLANNER-485 Memory friendly nearby selection by caching only the n nearest entities (optionally adhering to some filter)

          • Major - To be worked after higher priority work items are addressed. When the severity is high and the effort to change it is low to moderate, this term is chosen. Issues in this category likely have an existing workaround but implementation or execution may be non-trivial.
          • Resolved
          is related to

          Bug - A problem that impairs or prevents the functions of the product. PLANNER-498 Immovable entities should filter before nearby selection so it can't starve nearby selection

          • Major - To be worked after higher priority work items are addressed. When the severity is high and the effort to change it is low to moderate, this term is chosen. Issues in this category likely have an existing workaround but implementation or execution may be non-trivial.
          • Open
          relates to

          Enhancement - An enhancement to or refactoring of existing functionality that is not configurable by an end user (typically a change made by an internal team that affects users) PLANNER-495 Multiple nearby selectors should share their distance matrix

          • Major - To be worked after higher priority work items are addressed. When the severity is high and the effort to change it is low to moderate, this term is chosen. Issues in this category likely have an existing workaround but implementation or execution may be non-trivial.
          • Resolved

          Activity

            People

              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

              Dates

                Created:
                Updated:
                Resolved: