Generated on: Thu Mar 29 07:46:58 PDT 2012 for custom file set
// doxy/ or-tools/ src/ constraint_solver/

operations_research::DefaultPhaseParameters Struct Reference

This struct holds all parameters for the default search. More...

#include <constraint_solver.h>

List of all members.

Public Types

enum  VariableSelection { CHOOSE_MAX_SUM_IMPACT = 0, CHOOSE_MAX_AVERAGE_IMPACT = 1, CHOOSE_MAX_VALUE_IMPACT = 2 }
enum  ValueSelection { SELECT_MIN_IMPACT = 0, SELECT_MAX_IMPACT = 1 }
enum  DisplayLevel { NONE = 0, NORMAL = 1, VERBOSE = 2 }

Public Member Functions

 DefaultPhaseParameters ()

Public Attributes

VariableSelection var_selection_schema
 This parameter describes how the next variable to instantiate will be chosen.
ValueSelection value_selection_schema
 This parameter describes which value to select for a given var.
int initialization_splits
 Maximum number of intervals the initialization of impacts will scan per variable.
bool run_all_heuristics
 The default phase will run heuristic periodically.
int heuristic_period
 The distance in nodes between each run of the heuristics.
int heuristic_num_failures_limit
 The failure limit for each heuristic that we run.
bool persistent_impact
 Whether to keep the impact from the first search for other searches or to recompute the impact for each new search.
int random_seed
 Seed used to initialize the random part in some heuristics.
double restart_log_size
 Automatic Restart Size.
DisplayLevel display_level
 This represents the amount of information displayed by the default search.
bool use_no_goods
 Should we use Nogoods when restarting. The default is false.
bool use_impacts
 Used in tests. Disable impacts and run choose first unbound, assign min.

Static Public Attributes

static const int kDefaultNumberOfSplits = 100
 Default constants for search phase parameters.
static const int kDefaultHeuristicPeriod = 100
static const int kDefaultHeuristicNumFailuresLimit = 30
static const int kDefaultSeed = 0
static const double kDefaultRestartLogSize = -1.0
static const bool kDefaultUseNoGoods = true

Detailed Description

This struct holds all parameters for the default search.

DefaultPhaseParameters is only used by Solver::MakeDefaultPhase methods. Note this is for advanced users only.

Definition at line 229 of file constraint_solver.h.

Member Enumeration Documentation

enum operations_research::DefaultPhaseParameters::VariableSelection

Enumerator:
CHOOSE_MAX_SUM_IMPACT 
CHOOSE_MAX_AVERAGE_IMPACT 
CHOOSE_MAX_VALUE_IMPACT 

Definition at line 238 of file constraint_solver.h.

enum operations_research::DefaultPhaseParameters::ValueSelection

Enumerator:
SELECT_MIN_IMPACT 
SELECT_MAX_IMPACT 

Definition at line 244 of file constraint_solver.h.

enum operations_research::DefaultPhaseParameters::DisplayLevel

Enumerator:
NONE 
NORMAL 
VERBOSE 

Definition at line 249 of file constraint_solver.h.

Constructor & Destructor Documentation

operations_research::DefaultPhaseParameters::DefaultPhaseParameters (  )  [inline]

Definition at line 255 of file constraint_solver.h.

Member Data Documentation

const int operations_research::DefaultPhaseParameters::kDefaultNumberOfSplits = 100 [static]

Default constants for search phase parameters.

Definition at line 231 of file constraint_solver.h.

const int operations_research::DefaultPhaseParameters::kDefaultHeuristicPeriod = 100 [static]

Definition at line 232 of file constraint_solver.h.

const int operations_research::DefaultPhaseParameters::kDefaultHeuristicNumFailuresLimit = 30 [static]

Definition at line 233 of file constraint_solver.h.

const int operations_research::DefaultPhaseParameters::kDefaultSeed = 0 [static]

Definition at line 234 of file constraint_solver.h.

const double operations_research::DefaultPhaseParameters::kDefaultRestartLogSize = -1.0 [static]

Definition at line 235 of file constraint_solver.h.

const bool operations_research::DefaultPhaseParameters::kDefaultUseNoGoods = true [static]

Definition at line 236 of file constraint_solver.h.

VariableSelection operations_research::DefaultPhaseParameters::var_selection_schema

This parameter describes how the next variable to instantiate will be chosen.

Definition at line 271 of file constraint_solver.h.

ValueSelection operations_research::DefaultPhaseParameters::value_selection_schema

This parameter describes which value to select for a given var.

Definition at line 274 of file constraint_solver.h.

int operations_research::DefaultPhaseParameters::initialization_splits

Maximum number of intervals the initialization of impacts will scan per variable.

Definition at line 278 of file constraint_solver.h.

bool operations_research::DefaultPhaseParameters::run_all_heuristics

The default phase will run heuristic periodically.

This parameter indicates if we should run all heuristics, or a randomly selected one.

Definition at line 283 of file constraint_solver.h.

int operations_research::DefaultPhaseParameters::heuristic_period

The distance in nodes between each run of the heuristics.

Definition at line 286 of file constraint_solver.h.

int operations_research::DefaultPhaseParameters::heuristic_num_failures_limit

The failure limit for each heuristic that we run.

Definition at line 289 of file constraint_solver.h.

bool operations_research::DefaultPhaseParameters::persistent_impact

Whether to keep the impact from the first search for other searches or to recompute the impact for each new search.

Definition at line 293 of file constraint_solver.h.

int operations_research::DefaultPhaseParameters::random_seed

Seed used to initialize the random part in some heuristics.

Definition at line 296 of file constraint_solver.h.

double operations_research::DefaultPhaseParameters::restart_log_size

Automatic Restart Size.

When diving down, the size of the search space disminishes. We maintain the minimal log of the size of the search space with the following behavior:

  • A failure is ignored (no null size).
  • A solution has a size of 1 (and a log of 0). Then when backtracking, if the current log of the size of the search space is greater than the minimizal log size recorded + 'restart_log_size', then the search is restarted from scratch. A parameter < 0 means no restart. A parameter of 0 indicates that we restart after each failure.

Definition at line 307 of file constraint_solver.h.

DisplayLevel operations_research::DefaultPhaseParameters::display_level

This represents the amount of information displayed by the default search.

NONE means no display, VERBOSE means extra information.

Definition at line 311 of file constraint_solver.h.

bool operations_research::DefaultPhaseParameters::use_no_goods

Should we use Nogoods when restarting. The default is false.

Definition at line 314 of file constraint_solver.h.

bool operations_research::DefaultPhaseParameters::use_impacts

Used in tests. Disable impacts and run choose first unbound, assign min.

Definition at line 317 of file constraint_solver.h.

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