Changeset 14976 for branches/BinPackingExtension/HeuristicLab.Problems.BinPacking/3.3/2D/BinPacking2D.cs

Timestamp:

05/12/17 14:10:55 (7 years ago)

Author:

dsouravl

Message:

#2762: worked on best fit heuristics

File:

• branches/BinPackingExtension/HeuristicLab.Problems.BinPacking/3.3/2D/BinPacking2D.cs (modified) (2 diffs)

branches/BinPackingExtension/HeuristicLab.Problems.BinPacking/3.3/2D/BinPacking2D.cs

@@ -147 +147 @@
       }
     }
+    public override bool ExtremePointBasedPacking(int itemID, IList<PackingItem> items, bool stackingConstraints) {
+      var item = items[itemID];
+      var positionFound = FindExtremePointForItem(item, false, stackingConstraints);
+      if (positionFound != null) {
+        PackItem(itemID, item, positionFound);
+        return true;
+      }
+      return false;
+    }
+    
     public override void ExtremePointBasedPacking(ref IList<int> sequence, IList<PackingItem> items, bool stackingConstraints, Dictionary<int, bool> rotationArray) {
       var temp = new List<int>(sequence);
@@ -183 +193 @@
       throw new NotSupportedException();
     }
-
     protected override void InitializeOccupationLayers() {
       for (int i = 0; i * 10 <= BinShape.Width; i += 1) {