fix LNS OutOfBoundsException for very few agents

J-morag · Nov 24, 2023 · 81a156c · 81a156c
1 parent a63f771
commit 81a156c
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/main/java/BasicMAPF/Solvers/LargeNeighborhoodSearch/LargeNeighborhoodSearch_Solver.java b/src/main/java/BasicMAPF/Solvers/LargeNeighborhoodSearch/LargeNeighborhoodSearch_Solver.java
@@ -149,7 +149,7 @@ protected Solution solveLNS(MAPF_Instance instance, ConstraintSet initialConstra
             // select neighborhood (destroy heuristic)
             int destroyHeuristicIndex = selectDestroyHeuristicIndex();
             I_DestroyHeuristic destroyHeuristic = this.destroyHeuristics.get(destroyHeuristicIndex);
-            Set<Agent> agentsSubset = new HashSet<>(destroyHeuristic.selectNeighborhood(bestSolution, Math.min(neighborhoodSize, agents.size()), random, instance.map));
+            Set<Agent> agentsSubset = new HashSet<>(destroyHeuristic.selectNeighborhood(bestSolution, Math.min(neighborhoodSize, agents.size()-1), random, instance.map));
 
             // get solution without selected agents
             Solution destroyedSolution = new Solution();