Changeset 14976 for branches/BinPackingExtension/HeuristicLab.Problems.BinPacking/3.3/BinPacking.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/BinPacking.cs (modified) (5 diffs)

branches/BinPackingExtension/HeuristicLab.Problems.BinPacking/3.3/BinPacking.cs

@@ -51 +51 @@
     protected Dictionary<int, List<int>> OccupationLayers { get; set; }
 
+    [Storable]
+    public Dictionary<TPos, Tuple<int,int,int>> ResidualSpace { get; protected set; }
+
     #endregion Properties
 
@@ -64 +67 @@
       OccupationLayers = new Dictionary<int, List<int>>();
     }
-
 
     [StorableConstructor]
@@ -93 +95 @@
     public abstract void SlidingBasedPacking(ref IList<int> sequence, IList<TItem> items, Dictionary<int, bool> rotationArray);
     public abstract void ExtremePointBasedPacking(ref IList<int> sequence, IList<TItem> items, bool stackingConstraints);
+    public abstract bool ExtremePointBasedPacking(int ID, IList<TItem> items, bool stackingConstraints);
     public abstract void ExtremePointBasedPacking(ref IList<int> sequence, IList<TItem> items, bool stackingConstraints, Dictionary<int, bool> rotationArray);
 
@@ -99 +102 @@
       Positions[itemID] = position;
       ExtremePoints.Remove(position);
+      if (ResidualSpace != null) ResidualSpace.Remove(position);
       foreach (int id in Items.Select(x => x.Key))
         GenerateNewExtremePointsForNewItem(Items[id], Positions[id]);
-
+      
       AddNewItemToOccupationLayers(itemID, item, position);
     }
@@ -146 +150 @@
     public abstract bool IsStaticStable(TItem measures, TPos position);
 
-
     protected abstract void InitializeOccupationLayers();
     protected abstract void AddNewItemToOccupationLayers(int itemID, TItem item, TPos position);