default_search.cc File Reference

#include <cstddef>
#include <cstdint>
#include <functional>
#include <limits>
#include <memory>
#include <random>
#include <string>
#include <utility>
#include <vector>
#include "absl/container/flat_hash_set.h"
#include "absl/strings/str_format.h"
#include "ortools/base/commandlineflags.h"
#include "ortools/base/logging.h"
#include "ortools/base/stl_util.h"
#include "ortools/base/types.h"
#include "ortools/constraint_solver/constraint_solver.h"
#include "ortools/constraint_solver/constraint_solveri.h"
#include "ortools/util/cached_log.h"
#include "ortools/util/string_array.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.

Functions
	ABSL_FLAG (int, cp_impact_divider, 10, "Divider for continuous update.")
std::string	operations_research::DefaultPhaseStatString (DecisionBuilder *db)
	-------— API -------—

Function Documentation

ABSL_FLAG()

ABSL_FLAG	(	int	,
		cp_impact_divider	,
		10	,
		"Divider for continuous update."	)

Licensed under the Apache License, Version 2.0 (the "License"); you may not use this file except in compliance with the License. You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software distributed under the License is distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the License for the specific language governing permissions and limitations under the License.

Variable Documentation

kFailureImpact

const double kFailureImpact

static

Definition at line 373 of file default_search.cc.

kInitFailureImpact

const double kInitFailureImpact

static

Definition at line 374 of file default_search.cc.

kLogCacheSize

const int kLogCacheSize

static

Definition at line 371 of file default_search.cc.

kPerfectImpact

const double kPerfectImpact

static

Definition at line 372 of file default_search.cc.

kSmallSearchSpaceLimit

const double kSmallSearchSpaceLimit

static

Definition at line 846 of file default_search.cc.

kUninitializedVarIndex

const int kUninitializedVarIndex

static

Definition at line 375 of file default_search.cc.

name

const std::string name

A name for logging purposes.

Definition at line 824 of file default_search.cc.

phase

DecisionBuilder* const phase

The decision builder we are going to use in this dive.

Definition at line 822 of file default_search.cc.

runs

const int runs

How many times we will run this particular heuristic in case the parameter run_all_heuristics is true. This is useful for random heuristics where it makes sense to run them more than once.

Definition at line 828 of file default_search.cc.

value_max_

int64_t value_max_

Definition at line 283 of file default_search.cc.

value_min_

int64_t value_min_

Definition at line 282 of file default_search.cc.