Changeset 14477 for branches/MemPRAlgorithm/HeuristicLab.Algorithms.MemPR/3.3/LinearLinkage/LocalSearch

Timestamp:

12/12/16 14:14:11 (8 years ago)

Author:

abeham

Message:

#2701:

• Added TryGetBy(First|Second) method to BidirectionalDictionary
• Updated linear linkage encoding
  • Added move generator and moves for shift, merge, split, and extract moves
  • Added unit test (Apply/Undo)
• Updated MemPR (linear linkage)
  • Added basic tabu walk
• Fixed bug in MemPR (permutation)
• Updated Tests project

File:

• branches/MemPRAlgorithm/HeuristicLab.Algorithms.MemPR/3.3/LinearLinkage/LocalSearch/StaticAPI/ExhaustiveLocalSearch.cs (modified) (1 diff)

branches/MemPRAlgorithm/HeuristicLab.Algorithms.MemPR/3.3/LinearLinkage/LocalSearch/StaticAPI/ExhaustiveLocalSearch.cs

@@ -49 +49 @@
             continue;
           }
-          var isFirst = !links.ContainsSecond(i);
           var pred = -1;
+          var isFirst = !links.TryGetBySecond(i, out pred);
           var keepLink = false;
           if (!isFirst) {
-            pred = links.GetBySecond(i);
             keepLink = subspace != null && !subspace[pred];
           }