Changeset 14055 for branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking.2D/3.3/Instances/BPPORLIBParser.cs

Timestamp:

07/13/16 09:30:01 (8 years ago)

Author:

gkronber

Message:

#1966: simplified parsers

File:

• branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking.2D/3.3/Instances/BPPORLIBParser.cs (modified) (2 diffs)

branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking.2D/3.3/Instances/BPPORLIBParser.cs

@@ -25 +25 @@
 
 namespace HeuristicLab.Problems.BinPacking2D {
-  public class BPPORLIBParser {
-    public string Name { get; set; }
-    public string Description { get; set; }
-    public int Items { get; set; }
-    public int[] BinMeasures { get; set; }
-    public int[][] ItemMeasures { get; set; }
-
-    public BPPORLIBParser() {
-      Reset();
-    }
-
-    public void Reset() {
-      Name = Description = String.Empty;
-      Items = 0;
-      BinMeasures = null;
-      ItemMeasures = null;
-    }
-
-    public void Parse(string file) {
+  public static class BPPORLIBParser {
+    public static BPPData Parse(string file) {
       using (Stream stream = new FileStream(file, FileMode.Open, FileAccess.Read)) {
-        Parse(stream);
+        return Parse(stream);
       }
     }
 
-    public void Export(string file) {
+    public static void Export(BPPData instance, string file) {
       using (Stream stream = new FileStream(file, FileMode.Open, FileAccess.Read)) {
-        Export(stream);
+        Export(instance, stream);
       }
     }
@@ -62 +45 @@
     /// </remarks>
     /// <param name="stream">The stream to read data from.</param>
-    /// <returns>True if the file was successfully read or false otherwise.</returns>
-    public void Parse(Stream stream) {
-      var reader = new StreamReader(stream);
-      var delim = new char[] { ' ', '\t' };
-      var problemClass = reader.ReadLine().Split(delim, StringSplitOptions.RemoveEmptyEntries);
+    /// <returns>The parsed problem instance</returns>
+    public static BPPData Parse(Stream stream) {
+      using (var reader = new StreamReader(stream)) {
+        var instance = new BPPData();
+        var delim = new char[] { ' ', '\t' };
+        var problemClass = reader.ReadLine().Split(delim, StringSplitOptions.RemoveEmptyEntries);
 
-      var nrOfItems = reader.ReadLine().Split(delim, StringSplitOptions.RemoveEmptyEntries);
-      Items = int.Parse(nrOfItems[0]);
-      //Numbering of instances..
-      reader.ReadLine();
-      var binMeasures = reader.ReadLine().Split(delim, StringSplitOptions.RemoveEmptyEntries);
-      int depth;
-      bool isThreeDimensional = false;
-      if (int.TryParse(binMeasures[2], out depth)) {
-        isThreeDimensional = true;
-        BinMeasures = new int[3];
-        BinMeasures[0] = int.Parse(binMeasures[0]);
-        BinMeasures[1] = int.Parse(binMeasures[1]);
-        BinMeasures[2] = depth;
-      } else {
-        BinMeasures = new int[2];
-        BinMeasures[0] = int.Parse(binMeasures[0]);
-        BinMeasures[1] = int.Parse(binMeasures[1]);
+        var tok = reader.ReadLine().Split(delim, StringSplitOptions.RemoveEmptyEntries);
+        var numItems = int.Parse(tok[0]);
+        //Numbering of instances..
+        reader.ReadLine();
+        tok = reader.ReadLine().Split(delim, StringSplitOptions.RemoveEmptyEntries);
+        instance.BinShape = new PackingShape(int.Parse(tok[0]), int.Parse(tok[1]));
+        instance.Items = new PackingItem[numItems];
+
+        for (int k = 0; k < numItems; k++) {
+          if (reader.EndOfStream) throw new InvalidDataException("Unexpected End of Stream (at line " + k + ").");
+          var valLine = reader.ReadLine();
+          while (String.IsNullOrWhiteSpace(valLine)) valLine = reader.ReadLine();
+          tok = valLine.Split(delim, StringSplitOptions.RemoveEmptyEntries);
+          instance.Items[k] = new PackingItem(int.Parse(tok[0]), int.Parse(tok[1]), instance.BinShape) { Material = 1, Weight = 1.0 }; // these problem instances do not specify weights and materials
+        }
+
+        int problemClassNr = -1;
+        if (int.TryParse(problemClass[0], out problemClassNr)) {
+          instance.Name = "dbpp_class_0" + problemClassNr;
+          if (problemClassNr >= 1 && problemClassNr <= 5)
+            instance.Description = "Proposed by Berkey and Wang.";
+          else if (problemClassNr >= 6 && problemClassNr <= 10)
+            instance.Description = "Proposed by Martello and Vigo.";
+        } else {
+          instance.Name = "Unknown";
+          instance.Description = "<Missing>";
+        }
+
+        return instance;
       }
-      ItemMeasures = new int[Items][];
-
-      for (int k = 0; k < Items; k++) {
-        if (reader.EndOfStream) throw new InvalidDataException("Unexpected End of Stream (at line " + k + ").");
-        var valLine = reader.ReadLine();
-        while (String.IsNullOrWhiteSpace(valLine)) valLine = reader.ReadLine();
-        var vals = valLine.Split(delim, StringSplitOptions.RemoveEmptyEntries);
-        ItemMeasures[k] = new int[isThreeDimensional ? 3 : 2];
-        ItemMeasures[k][0] = int.Parse(vals[0]);
-        ItemMeasures[k][1] = int.Parse(vals[1]);
-        if (isThreeDimensional)
-          ItemMeasures[k][2] = int.Parse(vals[2]);
-      }
-
-      Int32 problemClassNr = -1;
-      if (int.TryParse(problemClass[0], out problemClassNr)) {
-        Name = (isThreeDimensional ? "3" : "2") + "dbpp_class_0" + problemClassNr;
-        if (!isThreeDimensional) {
-          if (problemClassNr >= 1 && problemClassNr <= 5)
-            Description = "Proposed by Berkey and Wang.";
-          else if (problemClassNr >= 6 && problemClassNr <= 10)
-            Description = "Proposed by Martello and Vigo.";
-        } else {
-          if (problemClassNr >= 1 && problemClassNr <= 5)
-            Description = "Proposed by Martello and Vigo.";
-          else if (problemClassNr >= 6 && problemClassNr <= 9)
-            Description = "Proposed by Berkey and Wang.";
-        }
-      } else {
-        Name = "Unknown";
-        Description = "<Missing>";
-      }
-
-
     }
 
-    public void Export(Stream stream) {
-      bool isThreeDimensional = BinMeasures.Length == 3;
-      var nameParts = Name.Split('_');
+    public static void Export(BPPData instance, Stream stream) {
+      var nameParts = instance.Name.Split('_');
       int problemClassNr = int.Parse(nameParts[2]);
 
-      var writer = new StreamWriter(stream);
-      writer.WriteLine(String.Format("{0,-5}               PROBLEM CLASS ({1})", problemClassNr, Description));
-      writer.WriteLine(String.Format("{0,-5} {1,-5} {2,-5}   WBIN,HBIN,DBIN", BinMeasures[0], BinMeasures[1], BinMeasures[2]));
-      for (int i = 0; i < Items; i++) {
-        if (i == 0)
-          writer.WriteLine("{0,-5} {1,-5} {2,-5}   W(I),H(I),D(I),I=1,...,N", ItemMeasures[i][0], ItemMeasures[i][1], ItemMeasures[i][2]);
-        else
-          writer.WriteLine("{0,-5} {1,-5} {2,-5}", ItemMeasures[i][0], ItemMeasures[i][1], ItemMeasures[i][2]);
+      using (var writer = new StreamWriter(stream)) {
+        writer.WriteLine(String.Format("{0,-5}               PROBLEM CLASS ({1})", problemClassNr, instance.Description));
+        writer.WriteLine(String.Format("{0,-5} {1,-5}   WBIN,HBIN", instance.BinShape.Width, instance.BinShape.Height));
+        for (int i = 0; i < instance.NumItems; i++) {
+          if (i == 0)
+            writer.WriteLine("{0,-5} {1,-5}   W(I),H(I),I=1,...,N", instance.Items[i].Width, instance.Items[i].Height);
+          else
+            writer.WriteLine("{0,-5} {1,-5}", instance.Items[i].Width, instance.Items[i].Height);
 
+        }
+        writer.Flush();
       }
-      writer.Flush();
     }