Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
cp_model_search.cc File Reference
#include "ortools/sat/cp_model_search.h"
#include <algorithm>
#include <cstddef>
#include <cstdint>
#include <functional>
#include <limits>
#include <string>
#include <utility>
#include <vector>
#include "absl/container/flat_hash_map.h"
#include "absl/container/flat_hash_set.h"
#include "absl/flags/flag.h"
#include "absl/log/check.h"
#include "absl/random/distributions.h"
#include "absl/strings/str_cat.h"
#include "absl/strings/string_view.h"
#include "absl/types/span.h"
#include "ortools/base/logging.h"
#include "ortools/sat/cp_model.pb.h"
#include "ortools/sat/cp_model_mapping.h"
#include "ortools/sat/cp_model_utils.h"
#include "ortools/sat/integer.h"
#include "ortools/sat/integer_search.h"
#include "ortools/sat/linear_propagation.h"
#include "ortools/sat/model.h"
#include "ortools/sat/sat_base.h"
#include "ortools/sat/sat_parameters.pb.h"
#include "ortools/sat/util.h"
#include "ortools/util/strong_integers.h"

Go to the source code of this file.

Classes

struct  operations_research::sat::VarValue
 Stores one variable and its strategy value. More...
 

Namespaces

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

Functions

std::function< BooleanOrIntegerLiteral()> operations_research::sat::ConstructUserSearchStrategy (const CpModelProto &cp_model_proto, Model *model)
 Constructs the search strategy specified in the given CpModelProto.
 
std::function< BooleanOrIntegerLiteral()> operations_research::sat::ConstructHeuristicSearchStrategy (const CpModelProto &cp_model_proto, Model *model)
 Constructs a search strategy tailored for the current model.
 
std::function< BooleanOrIntegerLiteral()> operations_research::sat::ConstructIntegerCompletionSearchStrategy (const std::vector< IntegerVariable > &variable_mapping, IntegerVariable objective_var, Model *model)
 Constructs an integer completion search strategy.
 
std::function< BooleanOrIntegerLiteral()> operations_research::sat::ConstructHintSearchStrategy (const CpModelProto &cp_model_proto, CpModelMapping *mapping, Model *model)
 Constructs a search strategy that follow the hint from the model.
 
std::function< BooleanOrIntegerLiteral()> operations_research::sat::ConstructFixedSearchStrategy (std::function< BooleanOrIntegerLiteral()> user_search, std::function< BooleanOrIntegerLiteral()> heuristic_search, std::function< BooleanOrIntegerLiteral()> integer_completion)
 
std::function< BooleanOrIntegerLiteral()> operations_research::sat::InstrumentSearchStrategy (const CpModelProto &cp_model_proto, const std::vector< IntegerVariable > &variable_mapping, std::function< BooleanOrIntegerLiteral()> instrumented_strategy, Model *model)
 
absl::flat_hash_map< std::string, SatParameters > operations_research::sat::GetNamedParameters (SatParameters base_params)
 
std::vector< SatParameters > operations_research::sat::GetFullWorkerParameters (const SatParameters &base_params, const CpModelProto &cp_model, int num_already_present, SubsolverNameFilter *filter)
 
std::vector< SatParameters > operations_research::sat::GetFirstSolutionBaseParams (const SatParameters &base_params)
 
std::vector< SatParameters > operations_research::sat::RepeatParameters (absl::Span< const SatParameters > base_params, int num_params_to_generate)
 

Variable Documentation

◆ noise

double noise

Definition at line 171 of file cp_model_search.cc.

◆ value

int64_t value

Definition at line 170 of file cp_model_search.cc.