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

Timestamp:

10/18/17 10:54:23 (7 years ago)

Author:

rhanghof

Message:

#2817:

• Added some comments and regions to the source code
• Addes reference instance files created by the test algoritm of S. Martello, D. Pisinger, D. Vigo

Location:

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D

Files:

• BinPacking3D.cs (modified) (5 diffs)
• Instances/RandomInstanceProviderWithSRand.cs (modified) (1 diff)

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/BinPacking3D.cs

@@ -203 +203 @@
     }
 
+    #region Projections
+        
     private Vector3D ProjectBackward(Vector3D pos) {
       var line = new Line3D(pos, new Vector3D(0, 0, -1));
@@ -262 +264 @@
                   .MinItems(x => x.Y).First();
     }
-
+    #endregion
+
+    #region Get items
+
+    
     private IEnumerable<Tuple<PackingPosition, PackingItem>> GetItemsAbove(PackingPosition pos) {
       var line = new Line3D(pos, new Vector3D(0, 1, 0));
@@ -292 +298 @@
         .Select(x => Tuple.Create(x.Position, x.Item));
     }
+    #endregion
 
     public override PackingPosition FindExtremePointForItem(PackingItem item, bool rotated, bool stackingConstraints) {
@@ -316 +323 @@
     }
 
+    #region Sliding based packing    
     public override PackingPosition FindPositionBySliding(PackingItem item, bool rotated, bool stackingConstraints) {
       //Starting-position at upper right corner (=left bottom point of item-rectangle is at position item.width,item.height)
@@ -365 +373 @@
       }
     }
+    #endregion
     public override void ExtremePointBasedPacking(ref IList<int> sequence, IList<PackingItem> items, bool stackingConstraints) {
       var temp = new List<int>(sequence);

branches/2817-BinPackingSpeedup/HeuristicLab.Problems.BinPacking/3.3/3D/Instances/RandomInstanceProviderWithSRand.cs

@@ -99 +99 @@
     /// Number of created test items. This items are used for packing them into the bin
     /// </summary>
-    private static readonly int[] numberOfGeneratedTestItems = new int[] { 10, 15, 20, 25, 30, 35, 40, 45, 50, 60, 70, 80, 90, 100, 150, 200 };    
+    //private static readonly int[] numberOfGeneratedTestItems = new int[] { 10, 15, 20, 25, 30, 35, 40, 45, 50, 60, 70, 80, 90, 100, 150, 200 };
+    private static readonly int[] numberOfGeneratedTestItems = new int[] { 50, 100, 150, 200 };
 
     /// <summary>
     /// Number of instance for which should be created for each instance
     /// </summary>
-    private static readonly int numberOfGeneratedInstances = 30;
+    private static readonly int numberOfGeneratedInstances = 10;
 
     #region Random Generator srand48