introduce tabu list for evaluated jobs

Author: oblonski

.gitignore

@@ -12,4 +12,6 @@
 # Eclipse
 .project
 .classpath
-/.settings/
+/.settings/s
+
+.editorconfig

jsprit-core/src/main/java/com/graphhopper/jsprit/core/algorithm/ruin/RuinWorst.java

@@ -71,17 +71,20 @@ public Collection<Job> ruinRoutes(Collection<VehicleRoute> vehicleRoutes) {
 
     private void ruin(Collection<VehicleRoute> vehicleRoutes, int nOfJobs2BeRemoved, List<Job> unassignedJobs) {
         int toRemove = nOfJobs2BeRemoved;
+        Set<Job> tabu = new HashSet<>();
         while (toRemove > 0) {
-            Job worst = getWorst(vehicleRoutes);
+            Job worst = getWorst(vehicleRoutes, tabu);
             if (worst == null) break;
             if (removeJob(worst, vehicleRoutes)) {
                 unassignedJobs.add(worst);
+            } else {
+                tabu.add(worst);
             }
             toRemove--;
         }
     }
 
-    private Job getWorst(Collection<VehicleRoute> routes) {
+    private Job getWorst(Collection<VehicleRoute> routes, Set<Job> tabu) {
         if (routes.isEmpty()) return null;
 
         Job worst = null;
@@ -103,6 +106,10 @@ private Job getWorst(Collection<VehicleRoute> routes) {
             Job job = entry.getKey();
             double savings = entry.getValue();
 
+            if (tabu.contains(job) || !vrp.getJobs().containsKey(job.getId())) {
+                continue;
+            }
+
             // Skip jobs that don't pass the filter
             if (!jobFilter.accept(job)) {
                 continue;