Free cookie consent management tool by TermsFeed Policy Generator

Ignore:
Timestamp:
11/07/17 08:24:24 (6 years ago)
Author:
rhanghof
Message:

#2817

  • Extreme point bin packing does not need the occupation layer anymore
  • Changes at the fitting algorithm. Now they are packing the items as in the paper of S. Martello, D. Pisinger, D. Vigo described
File:
1 edited

Legend:

Unmodified
Added
Removed
  • branches/2817-BinPackingSpeedup/HeuristicLab.Tests/HeuristicLab.Problems.Bin-Packing-3.3/AlgorithmTest.cs

    r15424 r15454  
    33using Microsoft.VisualStudio.TestTools.UnitTesting;
    44using HeuristicLab.Problems.BinPacking3D;
     5using HeuristicLab.Problems.BinPacking3D.Instances;
    56using System.Collections.Generic;
    67using System.Linq;
     
    3031
    3132      var referenceItemLists = ReadReferenceItemLists();
    32       TestRandomInstanceProviderByClass(new RandomInstanceClass1ProviderWithSRand(), referenceItemLists);
    33       TestRandomInstanceProviderByClass(new RandomInstanceClass2ProviderWithSRand(), referenceItemLists);
    34       TestRandomInstanceProviderByClass(new RandomInstanceClass3ProviderWithSRand(), referenceItemLists);
    35       TestRandomInstanceProviderByClass(new RandomInstanceClass4ProviderWithSRand(), referenceItemLists);
    36       TestRandomInstanceProviderByClass(new RandomInstanceClass5ProviderWithSRand(), referenceItemLists);
    37       TestRandomInstanceProviderByClass(new RandomInstanceClass6ProviderWithSRand(), referenceItemLists);
    38       TestRandomInstanceProviderByClass(new RandomInstanceClass7ProviderWithSRand(), referenceItemLists);
    39       TestRandomInstanceProviderByClass(new RandomInstanceClass8ProviderWithSRand(), referenceItemLists);
     33      TestRandomInstanceProviderByClass(new RandomInstanceClass1Provider(), referenceItemLists);
     34      TestRandomInstanceProviderByClass(new RandomInstanceClass2Provider(), referenceItemLists);
     35      TestRandomInstanceProviderByClass(new RandomInstanceClass3Provider(), referenceItemLists);
     36      TestRandomInstanceProviderByClass(new RandomInstanceClass4Provider(), referenceItemLists);
     37      TestRandomInstanceProviderByClass(new RandomInstanceClass5Provider(), referenceItemLists);
     38      TestRandomInstanceProviderByClass(new RandomInstanceClass6Provider(), referenceItemLists);
     39      TestRandomInstanceProviderByClass(new RandomInstanceClass7Provider(), referenceItemLists);
     40      TestRandomInstanceProviderByClass(new RandomInstanceClass8Provider(), referenceItemLists);
    4041
    4142    }
     
    7980    }
    8081
    81     private void TestRandomInstanceProviderByClass(RandomInstanceProviderWithSRand randomInstanceProvider, IDictionary<string, List<Dimension>> referenceItems) {
     82    private void TestRandomInstanceProviderByClass(RandomInstanceProvider randomInstanceProvider, IDictionary<string, List<Dimension>> referenceItems) {
    8283
    8384      var dataDescriptors = randomInstanceProvider.GetDataDescriptors();
     
    111112    [TestCategory("Problems.BinPacking")]
    112113    public void TestExtremePointAlgorithmClass1() {
    113       TestExtremePointAlgorithm(new RandomInstanceClass1ProviderWithSRand(), 1);
     114      TestExtremePointAlgorithm(new RandomInstanceClass1Provider(), 1);
    114115    }
    115116
     
    117118    [TestCategory("Problems.BinPacking")]
    118119    public void TestExtremePointAlgorithmClass2() {
    119       TestExtremePointAlgorithm(new RandomInstanceClass2ProviderWithSRand(), 2);
     120      TestExtremePointAlgorithm(new RandomInstanceClass2Provider(), 2);
    120121    }
    121122
     
    123124    [TestCategory("Problems.BinPacking")]
    124125    public void TestExtremePointAlgorithmClass3() {
    125       TestExtremePointAlgorithm(new RandomInstanceClass3ProviderWithSRand(), 3);
     126      TestExtremePointAlgorithm(new RandomInstanceClass3Provider(), 3);
    126127    }
    127128
     
    129130    [TestCategory("Problems.BinPacking")]
    130131    public void TestExtremePointAlgorithmClass4() {
    131       TestExtremePointAlgorithm(new RandomInstanceClass4ProviderWithSRand(), 4);
     132      TestExtremePointAlgorithm(new RandomInstanceClass4Provider(), 4);
    132133    }
    133134
     
    135136    [TestCategory("Problems.BinPacking")]
    136137    public void TestExtremePointAlgorithmClass5() {
    137       TestExtremePointAlgorithm(new RandomInstanceClass5ProviderWithSRand(), 5);
     138      TestExtremePointAlgorithm(new RandomInstanceClass5Provider(), 5);
    138139    }
    139140
     
    141142    [TestCategory("Problems.BinPacking")]
    142143    public void TestExtremePointAlgorithmClass6() {
    143       TestExtremePointAlgorithm(new RandomInstanceClass6ProviderWithSRand(), 6);
     144      TestExtremePointAlgorithm(new RandomInstanceClass6Provider(), 6);
    144145    }
    145146
     
    147148    [TestCategory("Problems.BinPacking")]
    148149    public void TestExtremePointAlgorithmClass7() {
    149       TestExtremePointAlgorithm(new RandomInstanceClass7ProviderWithSRand(), 7);
     150      TestExtremePointAlgorithm(new RandomInstanceClass7Provider(), 7);
    150151    }
    151152
     
    153154    [TestCategory("Problems.BinPacking")]
    154155    public void TestExtremePointAlgorithmClass8() {
    155       TestExtremePointAlgorithm(new RandomInstanceClass8ProviderWithSRand(), 8);
    156     }
    157 
    158     private void TestExtremePointAlgorithm(RandomInstanceProviderWithSRand randomInstanceProvider, int @class) {
     156      TestExtremePointAlgorithm(new RandomInstanceClass8Provider(), 8);
     157    }
     158
     159    private void TestExtremePointAlgorithm(RandomInstanceProvider randomInstanceProvider, int @class) {
    159160      foreach (SortingMethod sortingMethod in Enum.GetValues(typeof(SortingMethod))) {
    160161        //foreach (FittingMethod fittingMethod in Enum.GetValues(typeof(FittingMethod))) {
     
    168169
    169170
    170     private void TestExtremePointAlgorithmByParameters(RandomInstanceProviderWithSRand randomInstanceProvider, int @class, SortingMethod sortingMethod, FittingMethod fittingMethod) {
     171    private void TestExtremePointAlgorithmByParameters(RandomInstanceProvider randomInstanceProvider, int @class, SortingMethod sortingMethod, FittingMethod fittingMethod) {
    171172      var dataDescriptors = randomInstanceProvider.GetDataDescriptors();
    172173      var referenceValues = GetReferenceAlgorithmValues();
Note: See TracChangeset for help on using the changeset viewer.