Changeset 14478

Timestamp:

12/12/16 14:52:34 (8 years ago)

Author:

pfleck

Message:

#2705

• Updated the Homberger benchmark best-known solutions (from ​http://www.sintef.no/projectweb/top/vrptw/homberger-benchmark/).
• Added a distance-only option for the best-known solutions in the SolomonFormatInstanceProvider (which is the base for the Homberger benchmark set).

Location:

trunk/sources/HeuristicLab.Problems.Instances.VehicleRouting/3.4

Files:

• Data/Homberger.opt.zip (modified) (previous)
• SolomonFormat/SolomonFormatInstanceProvider.cs (modified) (2 diffs)

trunk/sources/HeuristicLab.Problems.Instances.VehicleRouting/3.4/SolomonFormat/SolomonFormatInstanceProvider.cs

@@ -21 +21 @@
 
 using System;
-using System.Collections.Generic;
 using System.IO;
 using System.Linq;
@@ -64 +63 @@
         string date = ExtractValue(reader.ReadLine());
         string reference = ExtractValue(reader.ReadLine());
-        reader.ReadLine(); // Solution
-
-        var routesQuery =
-          from line in reader.ReadAllLines()
-          where !string.IsNullOrEmpty(line)
-          let tokens = ExtractValue(line).Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries)
-          let stops = tokens.Select(int.Parse).Select(s => s - 1)
-          select stops;
-
-        var routes = routesQuery.Select(s => s.ToArray()).ToArray();
-
-        instance.BestKnownTour = routes;
+        switch (reader.ReadLine().Trim()) { // "Solution" or "Distance"
+          case "Solution":
+            var routesQuery = from line in reader.ReadAllLines()
+                              where !string.IsNullOrEmpty(line)
+                              let tokens = ExtractValue(line).Split(new[] { ' ' }, StringSplitOptions.RemoveEmptyEntries)
+                              let stops = tokens.Select(int.Parse).Select(s => s - 1)
+                              select stops;
+            var routes = routesQuery.Select(s => s.ToArray()).ToArray();
+            instance.BestKnownTour = routes;
+            break;
+          case "Distance":
+            double quality = double.Parse(reader.ReadLine());
+            instance.BestKnownQuality = quality;
+            break;
+        }
       }
     }