Google OR-Tools v9.12
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder Class Reference
Inheritance diagram for com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder:
com.google.ortools.constraintsolver.CoolingScheduleStrategyOrBuilder

Public Member Functions

Builder clear ()
 
com.google.protobuf.Descriptors.Descriptor getDescriptorForType ()
 
com.google.ortools.constraintsolver.CoolingScheduleStrategy getDefaultInstanceForType ()
 
com.google.ortools.constraintsolver.CoolingScheduleStrategy build ()
 
com.google.ortools.constraintsolver.CoolingScheduleStrategy buildPartial ()
 
Builder mergeFrom (com.google.protobuf.Message other)
 
Builder mergeFrom (com.google.ortools.constraintsolver.CoolingScheduleStrategy other)
 
final boolean isInitialized ()
 
Builder mergeFrom (com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
 

Static Public Member Functions

static final com.google.protobuf.Descriptors.Descriptor getDescriptor ()
 

Protected Member Functions

com.google.protobuf.GeneratedMessage.FieldAccessorTable internalGetFieldAccessorTable ()
 

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].

Protobuf type operations_research.CoolingScheduleStrategy

Definition at line 396 of file CoolingScheduleStrategy.java.

Member Function Documentation

◆ build()

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.build ( )

Definition at line 441 of file CoolingScheduleStrategy.java.

◆ buildPartial()

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.buildPartial ( )

Definition at line 450 of file CoolingScheduleStrategy.java.

◆ clear()

Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.clear ( )

Definition at line 424 of file CoolingScheduleStrategy.java.

◆ getDefaultInstanceForType()

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.getDefaultInstanceForType ( )

Definition at line 436 of file CoolingScheduleStrategy.java.

◆ getDescriptor()

static final com.google.protobuf.Descriptors.Descriptor com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.getDescriptor ( )
static

Definition at line 401 of file CoolingScheduleStrategy.java.

◆ getDescriptorForType()

com.google.protobuf.Descriptors.Descriptor com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.getDescriptorForType ( )

Definition at line 431 of file CoolingScheduleStrategy.java.

◆ internalGetFieldAccessorTable()

com.google.protobuf.GeneratedMessage.FieldAccessorTable com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.internalGetFieldAccessorTable ( )
protected

Definition at line 407 of file CoolingScheduleStrategy.java.

◆ isInitialized()

final boolean com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.isInitialized ( )

Definition at line 474 of file CoolingScheduleStrategy.java.

◆ mergeFrom() [1/3]

Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.mergeFrom ( com.google.ortools.constraintsolver.CoolingScheduleStrategy other)

Definition at line 466 of file CoolingScheduleStrategy.java.

◆ mergeFrom() [2/3]

Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.mergeFrom ( com.google.protobuf.CodedInputStream input,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws java.io.IOException

Definition at line 479 of file CoolingScheduleStrategy.java.

◆ mergeFrom() [3/3]

Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder.mergeFrom ( com.google.protobuf.Message other)

Definition at line 457 of file CoolingScheduleStrategy.java.


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