operations_research::sat::OrthogonalPackingInfeasibilityDetector Class Reference

#include <2d_orthogonal_packing.h>

Public Member Functions
	OrthogonalPackingInfeasibilityDetector (absl::BitGenRef random, SharedStatistics *shared_stats)
	~OrthogonalPackingInfeasibilityDetector ()
OrthogonalPackingResult	TestFeasibility (absl::Span< const IntegerValue > sizes_x, absl::Span< const IntegerValue > sizes_y, std::pair< IntegerValue, IntegerValue > bounding_box_size, const OrthogonalPackingOptions &options=OrthogonalPackingOptions())

Detailed Description

Class for solving the orthogonal packing problem when it can be done efficiently (ie., not applying any heuristic slower than O(N^2)).

Definition at line 134 of file 2d_orthogonal_packing.h.

Constructor & Destructor Documentation

OrthogonalPackingInfeasibilityDetector()

operations_research::sat::OrthogonalPackingInfeasibilityDetector::OrthogonalPackingInfeasibilityDetector ( absl::BitGenRef random, SharedStatistics * shared_stats )

inlineexplicit

Definition at line 136 of file 2d_orthogonal_packing.h.

~OrthogonalPackingInfeasibilityDetector()

operations_research::sat::OrthogonalPackingInfeasibilityDetector::~OrthogonalPackingInfeasibilityDetector

(

)

Definition at line 38 of file 2d_orthogonal_packing.cc.

Member Function Documentation

TestFeasibility()

OrthogonalPackingResult operations_research::sat::OrthogonalPackingInfeasibilityDetector::TestFeasibility	(	absl::Span< const IntegerValue >	sizes_x,
		absl::Span< const IntegerValue >	sizes_y,
		std::pair< IntegerValue, IntegerValue >	bounding_box_size,
		const OrthogonalPackingOptions &	options = OrthogonalPackingOptions() )

The total area of the items was larger than the area of the box.

Definition at line 824 of file 2d_orthogonal_packing.cc.

---

The documentation for this class was generated from the following files:

• ortools/sat/2d_orthogonal_packing.h
• ortools/sat/2d_orthogonal_packing.cc