Google OR-Tools v9.14
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 397 of file CoolingScheduleStrategy.java.

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: