Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
presolve_encoding.cc File Reference
#include "ortools/sat/presolve_encoding.h"
#include <cstdint>
#include <cstdlib>
#include <functional>
#include <limits>
#include <optional>
#include <utility>
#include <vector>
#include "absl/algorithm/container.h"
#include "absl/container/flat_hash_map.h"
#include "absl/container/flat_hash_set.h"
#include "absl/container/inlined_vector.h"
#include "absl/log/check.h"
#include "absl/log/log.h"
#include "google/protobuf/repeated_field.h"
#include "ortools/base/stl_util.h"
#include "ortools/sat/cp_model_utils.h"
#include "ortools/sat/presolve_context.h"
#include "ortools/util/bitset.h"
#include "ortools/util/sorted_interval_list.h"

Go to the source code of this file.

Namespaces

namespace  operations_research
 OR-Tools root namespace.
namespace  operations_research::sat

Functions

std::vector< VariableEncodingLocalModeloperations_research::sat::CreateVariableEncodingLocalModels (PresolveContext *context)
bool operations_research::sat::BasicPresolveAndGetFullyEncodedDomains (PresolveContext *context, VariableEncodingLocalModel &local_model, absl::flat_hash_map< int, Domain > *result, bool *changed)
bool operations_research::sat::DetectEncodedComplexDomain (PresolveContext *context, int ct_index, VariableEncodingLocalModel &local_model, absl::flat_hash_map< int, Domain > *fully_encoded_domains, bool *changed)
bool operations_research::sat::DetectAllEncodedComplexDomain (PresolveContext *context, VariableEncodingLocalModel &local_model)
bool operations_research::sat::MaybeTransferLinear1ToAnotherVariable (VariableEncodingLocalModel &local_model, PresolveContext *context)