Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::sat::NeighborhoodGenerator::SolveData Struct Reference

Adds solve data about one "solved" neighborhood. More...

#include <cp_model_lns.h>

Public Member Functions

bool operator< (const SolveData &o) const
 This is just used to construct a deterministic order for the updates.
 

Public Attributes

CpSolverStatus status = CpSolverStatus::UNKNOWN
 The status of the sub-solve.
 
double difficulty = 0.0
 The difficulty when this neighborhood was generated.
 
double deterministic_limit = 0.0
 The deterministic time limit given to the solver for this neighborhood.
 
double deterministic_time = 0.0
 The time it took to solve this neighborhood.
 
IntegerValue initial_best_objective = IntegerValue(0)
 
IntegerValue base_objective = IntegerValue(0)
 
IntegerValue new_objective = IntegerValue(0)
 

Detailed Description

Adds solve data about one "solved" neighborhood.

Definition at line 390 of file cp_model_lns.h.

Member Function Documentation

◆ operator<()

bool operations_research::sat::NeighborhoodGenerator::SolveData::operator< ( const SolveData & o) const
inline

This is just used to construct a deterministic order for the updates.

Definition at line 417 of file cp_model_lns.h.

Member Data Documentation

◆ base_objective

IntegerValue operations_research::sat::NeighborhoodGenerator::SolveData::base_objective = IntegerValue(0)

Definition at line 413 of file cp_model_lns.h.

◆ deterministic_limit

double operations_research::sat::NeighborhoodGenerator::SolveData::deterministic_limit = 0.0

The deterministic time limit given to the solver for this neighborhood.

Definition at line 398 of file cp_model_lns.h.

◆ deterministic_time

double operations_research::sat::NeighborhoodGenerator::SolveData::deterministic_time = 0.0

The time it took to solve this neighborhood.

Definition at line 401 of file cp_model_lns.h.

◆ difficulty

double operations_research::sat::NeighborhoodGenerator::SolveData::difficulty = 0.0

The difficulty when this neighborhood was generated.

Definition at line 395 of file cp_model_lns.h.

◆ initial_best_objective

IntegerValue operations_research::sat::NeighborhoodGenerator::SolveData::initial_best_objective = IntegerValue(0)

Objective information. These only refer to the "internal" objective without scaling or offset so we are exact and it is always in the minimization direction.

  • The initial best objective is the one of the best known solution at the time the neighborhood was generated.
  • The base objective is the one of the base solution from which this neighborhood was generated.
  • The new objective is the objective of the best solution found by solving the neighborhood.

Definition at line 412 of file cp_model_lns.h.

◆ new_objective

IntegerValue operations_research::sat::NeighborhoodGenerator::SolveData::new_objective = IntegerValue(0)

Definition at line 414 of file cp_model_lns.h.

◆ status

CpSolverStatus operations_research::sat::NeighborhoodGenerator::SolveData::status = CpSolverStatus::UNKNOWN

The status of the sub-solve.

Definition at line 392 of file cp_model_lns.h.


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