Changeset 14153 for branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking.2D/3.3/IntegerVectorEncoding/IntegerVectorDecoderBase.cs

Timestamp:

07/21/16 14:33:53 (8 years ago)

Author:

gkronber

Message:

#1966: implemented 3d bin packing problems (using permutation and integer vector encoding) based on the 2d implementations

File:

• branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking.2D/3.3/IntegerVectorEncoding/IntegerVectorDecoderBase.cs (modified) (4 diffs)

branches/HeuristicLab.BinPacking/HeuristicLab.Problems.BinPacking.2D/3.3/IntegerVectorEncoding/IntegerVectorDecoderBase.cs

@@ -39 +39 @@
 
 
-    public Solution Decode(IntegerVector intVec, PackingShape binShape, IList<PackingItem> items) {
+    public virtual Solution Decode(IntegerVector intVec, PackingShape binShape, IList<PackingItem> items) {
       var sequenceMatrix = IntegerVectorProblem.GenerateSequenceMatrix(intVec);
       Solution result = CreateSolution(binShape);
@@ -54 +54 @@
       var temp = new List<int>(remainingIDs);
       foreach (int id in temp) {
-        foreach (var bp in result.BinPackings) {
+        foreach (BinPacking2D bp in result.BinPackings) {
           var position = FindPositionForItem(bp, items[id]);
           if (position != null) {
@@ -70 +70 @@
       result.UpdateBinPackings();
 
-      // gkronber: original implementation also updates the encoded solution
+      // gkronber: original implementation by Helm also updates the encoded solution (TODO)
       // var newSolution = new int[intVec.Length];
       // int binIndex = 0;
@@ -84 +84 @@
 
     protected abstract Solution CreateSolution(PackingShape binShape);
-    protected abstract PackingPosition FindPositionForItem(BinPacking.BinPacking<PackingPosition, PackingShape, PackingItem> bp, PackingItem item);
-    protected abstract BinPacking.BinPacking<PackingPosition, PackingShape, PackingItem> CreatePacking(Solution partialSolution, ref IList<int> remainingIDs, IList<PackingItem> items);
+    protected abstract PackingPosition FindPositionForItem(BinPacking2D bp, PackingItem item);
+    protected abstract BinPacking2D CreatePacking(Solution partialSolution, ref IList<int> remainingIDs, IList<PackingItem> items);
   }
 }