Skip to content

Commit 6cfdd49

Browse files
committed
Implement 3HO patterns in column generation 2
1 parent ef62a69 commit 6cfdd49

File tree

3 files changed

+641
-283
lines changed

3 files changed

+641
-283
lines changed

include/packingsolver/rectangleguillotine/instance.hpp

+6
Original file line numberDiff line numberDiff line change
@@ -444,6 +444,9 @@ class Instance
444444
/** Return true iff all items have infinite copies. */
445445
inline bool unbounded_knapsack() const { return all_item_types_infinite_copies_; }
446446

447+
/** Return true iff all items types are oriented. */
448+
inline bool all_item_types_oriented() const { return all_item_types_oriented_; }
449+
447450
/** Get the item types. */
448451
inline const std::vector<ItemType>& item_types() const { return item_types_; }
449452

@@ -616,6 +619,9 @@ class Instance
616619
/** True iff all item types have an infinite number of copies. */
617620
bool all_item_types_infinite_copies_ = false;
618621

622+
/** True iff all item types are oriented. */
623+
bool all_item_types_oriented_ = true;
624+
619625
friend class InstanceBuilder;
620626

621627
};

0 commit comments

Comments
 (0)