Changeset 15520 for branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/BinPacking.cs

Timestamp:

12/13/17 09:47:49 (6 years ago)

Author:

rhanghof

Message:

#2817:

• Changed the calculation algorithm for creating extreme points by using line based projection
• Changed the calculation of the residual spaces for line based projection

File:

• branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/BinPacking.cs (modified) (3 diffs)

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/BinPacking.cs

@@ -48 +48 @@
     public TBin BinShape { get; private set; }
 
-    [Storable]
-    public SortedSet<TPos> ExtremePoints { get; protected set; }
+    
 
     public double PackingDensity {
@@ -71 +70 @@
       Items = new ObservableDictionary<int, TItem>();
       BinShape = (TBin)binShape.Clone();
-      ExtremePoints = new SortedSet<TPos>();
     }
 
@@ -88 +86 @@
       }
       this.BinShape = (TBin)original.BinShape.Clone(cloner);
-      this.ExtremePoints = new SortedSet<TPos>(original.ExtremePoints.Select(p => cloner.Clone(p)));
     }