2d_rectangle_presolve.cc File Reference

#include "ortools/sat/2d_rectangle_presolve.h"
#include <algorithm>
#include <array>
#include <limits>
#include <memory>
#include <optional>
#include <tuple>
#include <utility>
#include <vector>
#include "absl/algorithm/container.h"
#include "absl/base/log_severity.h"
#include "absl/container/btree_map.h"
#include "absl/container/flat_hash_map.h"
#include "absl/container/flat_hash_set.h"
#include "absl/log/check.h"
#include "absl/log/log.h"
#include "absl/log/vlog_is_on.h"
#include "absl/strings/str_cat.h"
#include "absl/types/span.h"
#include "ortools/base/stl_util.h"
#include "ortools/graph/minimum_vertex_cover.h"
#include "ortools/graph/strongly_connected_components.h"
#include "ortools/sat/diffn_util.h"
#include "ortools/sat/integer_base.h"

Go to the source code of this file.

Namespaces
namespace	operations_research
	In SWIG mode, we don't want anything besides these top-level includes.
namespace	operations_research::sat

Functions
bool	operations_research::sat::PresolveFixed2dRectangles (absl::Span< const RectangleInRange > non_fixed_boxes, std::vector< Rectangle > *fixed_boxes)
bool	operations_research::sat::ReduceNumberofBoxesGreedy (std::vector< Rectangle > *mandatory_rectangles, std::vector< Rectangle > *optional_rectangles)
Neighbours	operations_research::sat::BuildNeighboursGraph (absl::Span< const Rectangle > rectangles)
std::vector< std::vector< int > >	operations_research::sat::SplitInConnectedComponents (const Neighbours &neighbours)
std::vector< SingleShape >	operations_research::sat::BoxesToShapes (absl::Span< const Rectangle > rectangles, const Neighbours &neighbours)
std::vector< Rectangle >	operations_research::sat::CutShapeIntoRectangles (SingleShape shape)
bool	operations_research::sat::ReduceNumberOfBoxesExactMandatory (std::vector< Rectangle > *mandatory_rectangles, std::vector< Rectangle > *optional_rectangles)
Disjoint2dPackingResult	operations_research::sat::DetectDisjointRegionIn2dPacking (absl::Span< const RectangleInRange > non_fixed_boxes, absl::Span< const Rectangle > fixed_boxes, int max_num_components)