Google OR-Tools v9.12
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Classes | Public Member Functions | Properties | List of all members
Google.OrTools.ConstraintSolver.CoolingScheduleStrategy Class Referencesealed

The cooling schedule strategy defines how to compute the current simulated annealing temperature t given. More...

Inheritance diagram for Google.OrTools.ConstraintSolver.CoolingScheduleStrategy:

Classes

class  Types
 Container for nested types declared in the CoolingScheduleStrategy message type. More...
 

Public Member Functions

 CoolingScheduleStrategy ()
 
 CoolingScheduleStrategy (CoolingScheduleStrategy other)
 
CoolingScheduleStrategy Clone ()
 
override bool Equals (object other)
 
bool Equals (CoolingScheduleStrategy other)
 
override int GetHashCode ()
 
override string ToString ()
 
void WriteTo (pb::CodedOutputStream output)
 
int CalculateSize ()
 
void MergeFrom (CoolingScheduleStrategy other)
 
void MergeFrom (pb::CodedInputStream input)
 

Properties

static pb::MessageParser< CoolingScheduleStrategy > Parser [get]
 
static pbr::MessageDescriptor Descriptor [get]
 

Detailed Description

The cooling schedule strategy defines how to compute the current simulated annealing temperature t given.

  • the initial temperature t0
  • the final temperature t1
  • the current search progress 0 <= p <= 1 The value of t0 and t1 is defined by the initial_temperature and final_temperature in SimulatedAnnealingParameters, respectively. The search progress p is derived, at any given time, by the search limits. In particular, p measures how far we are in the search process w.r.t. to the number of explored solutions and the time limit. The temperature t, computed according to one of the strategies defined below, together with the selected AcceptanceStrategy, is used to guide the search trajectory. In particular, given a neighbor solution S', generated by the the application of the perturbation and improvement step to a reference solution S, we have that S will be replaced by S' iff cost(S') + t * log(U(0, 1)) < cost(S) where U(0, 1) is a random number sampled from a uniform distribution of real numbers in [0, 1].

Definition at line 2173 of file RoutingIls.pb.cs.

Constructor & Destructor Documentation

◆ CoolingScheduleStrategy() [1/2]

Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.CoolingScheduleStrategy ( )
inline

Definition at line 2198 of file RoutingIls.pb.cs.

◆ CoolingScheduleStrategy() [2/2]

Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.CoolingScheduleStrategy ( CoolingScheduleStrategy other)
inline

Definition at line 2206 of file RoutingIls.pb.cs.

Member Function Documentation

◆ CalculateSize()

int Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.CalculateSize ( )
inline

Definition at line 2274 of file RoutingIls.pb.cs.

◆ Clone()

CoolingScheduleStrategy Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.Clone ( )
inline

Definition at line 2212 of file RoutingIls.pb.cs.

◆ Equals() [1/2]

bool Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.Equals ( CoolingScheduleStrategy other)
inline

Definition at line 2224 of file RoutingIls.pb.cs.

◆ Equals() [2/2]

override bool Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.Equals ( object other)
inline

Definition at line 2218 of file RoutingIls.pb.cs.

◆ GetHashCode()

override int Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.GetHashCode ( )
inline

Definition at line 2236 of file RoutingIls.pb.cs.

◆ MergeFrom() [1/2]

void Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.MergeFrom ( CoolingScheduleStrategy other)
inline

Definition at line 2284 of file RoutingIls.pb.cs.

◆ MergeFrom() [2/2]

void Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.MergeFrom ( pb.CodedInputStream input)
inline

Definition at line 2293 of file RoutingIls.pb.cs.

◆ ToString()

override string Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.ToString ( )
inline

Definition at line 2246 of file RoutingIls.pb.cs.

◆ WriteTo()

void Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.WriteTo ( pb.CodedOutputStream output)
inline

Definition at line 2252 of file RoutingIls.pb.cs.

Property Documentation

◆ Descriptor

pbr.MessageDescriptor Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.Descriptor
staticget

Definition at line 2186 of file RoutingIls.pb.cs.

◆ Parser

pb.MessageParser<CoolingScheduleStrategy> Google.OrTools.ConstraintSolver.CoolingScheduleStrategy.Parser
staticget

Definition at line 2182 of file RoutingIls.pb.cs.

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