Changeset 6854 for branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/ProblemInstances/MultiDepotVRP/MultiDepotVRPProblemInstance.cs

Timestamp:

09/30/11 11:36:05 (13 years ago)

Author:

svonolfe

Message:

Added support for the multi depot CVRP with time windows (#1177)

File:

• branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/ProblemInstances/MultiDepotVRP/MultiDepotVRPProblemInstance.cs (modified) (2 diffs)

branches/VRP/HeuristicLab.Problems.VehicleRouting/3.4/ProblemInstances/MultiDepotVRP/MultiDepotVRPProblemInstance.cs

@@ -150 +150 @@
     }
 
-    public override double GetInsertionDistance(int start, int customer, int end, IVRPEncoding solution) {
+    public override double GetInsertionDistance(int start, int customer, int end, IVRPEncoding solution, 
+      out double startDistance, out double endDistance) {
       if (start == 0) {
         start = GetDepot(end, solution);
@@ -164 +165 @@
       
       double distance = base.GetDistance(start, end, solution);
-      double newDistance =
-        base.GetDistance(start, customer, solution) +
-        base.GetDistance(customer, end, solution);
+
+      startDistance = base.GetDistance(start, customer, solution);
+      endDistance = base.GetDistance(customer, end, solution);
+
+      double newDistance = startDistance + endDistance;
 
       return newDistance - distance;