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 397 of file CoolingScheduleStrategy.java.

Inheritance diagram for com.google.ortools.constraintsolver.CoolingScheduleStrategy.Builder:

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 ()

Member Function Documentation

◆ build()

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

Definition at line 442 of file CoolingScheduleStrategy.java.

◆ buildPartial()

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

Definition at line 451 of file CoolingScheduleStrategy.java.

◆ clear()

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

Definition at line 425 of file CoolingScheduleStrategy.java.

◆ getDefaultInstanceForType()

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

Definition at line 437 of file CoolingScheduleStrategy.java.

◆ getDescriptor()

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

static

Definition at line 402 of file CoolingScheduleStrategy.java.

◆ getDescriptorForType()

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

Definition at line 432 of file CoolingScheduleStrategy.java.

◆ internalGetFieldAccessorTable()

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

protected

Definition at line 408 of file CoolingScheduleStrategy.java.

◆ isInitialized()

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

Definition at line 475 of file CoolingScheduleStrategy.java.

◆ mergeFrom() [1/3]

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

Definition at line 467 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 480 of file CoolingScheduleStrategy.java.

◆ mergeFrom() [3/3]

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

Definition at line 458 of file CoolingScheduleStrategy.java.

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

build/java/ortools-java/src/main/java/com/google/ortools/constraintsolver/CoolingScheduleStrategy.java