Fix rectangle::BranchingScheme::dominates

fontanf · Oct 20, 2024 · 34cc3b6 · 34cc3b6
1 parent b49cf9c
commit 34cc3b6
Show file tree

Hide file tree

Showing 2 changed files with 7 additions and 0 deletions.
diff --git a/src/rectangle/branching_scheme.cpp b/src/rectangle/branching_scheme.cpp
@@ -470,6 +470,8 @@ const std::vector<BranchingScheme::Insertion>& BranchingScheme::insertions(
 {
     //std::cout << "id " << parent->id
     //    << " number_of_items " << parent->number_of_items
+    //    << " number_of_bins " << parent->number_of_bins
+    //    << " waste " << parent->waste
     //    << " group_score " << parent->group_score
     //    << " load " << (double)parent->item_area / parent->guide_area
     //    << " last_bin_middle_axle_weight " << parent->groups.front().last_bin_middle_axle_weight

diff --git a/src/rectangle/branching_scheme.hpp b/src/rectangle/branching_scheme.hpp
@@ -381,6 +381,11 @@ class BranchingScheme
             }
         }
 
+        if (node_1->number_of_bins < node_2->number_of_bins)
+            return true;
+        if (node_1->number_of_bins > node_2->number_of_bins)
+            return false;
+
         //if (unbounded_knapsck_ && node_1->profit < node_2->profit)
         //    return false;
         ItemPos pos_1 = node_1->uncovered_items.size() - 1;