Google OR-Tools v9.14
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
com.google.ortools.constraintsolver.CoolingScheduleStrategy Class Reference

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

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

Classes

class  Builder
enum  Value

Public Member Functions

final boolean isInitialized ()
void writeTo (com.google.protobuf.CodedOutputStream output) throws java.io.IOException
int getSerializedSize ()
boolean equals (final java.lang.Object obj)
int hashCode ()
Builder newBuilderForType ()
Builder toBuilder ()
com.google.protobuf.Parser< CoolingScheduleStrategy > getParserForType ()
com.google.ortools.constraintsolver.CoolingScheduleStrategy getDefaultInstanceForType ()

Static Public Member Functions

static final com.google.protobuf.Descriptors.Descriptor getDescriptor ()
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseFrom (java.io.InputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.CoolingScheduleStrategy parseFrom (com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
static Builder newBuilder ()
static Builder newBuilder (com.google.ortools.constraintsolver.CoolingScheduleStrategy prototype)
static com.google.ortools.constraintsolver.CoolingScheduleStrategy getDefaultInstance ()
static com.google.protobuf.Parser< CoolingScheduleStrategy > parser ()

Protected Member Functions

com.google.protobuf.GeneratedMessage.FieldAccessorTable internalGetFieldAccessorTable ()
Builder newBuilderForType (com.google.protobuf.GeneratedMessage.BuilderParent parent)

Member Function Documentation

◆ equals()

boolean com.google.ortools.constraintsolver.CoolingScheduleStrategy.equals ( final java.lang.Object obj)

Definition at line 253 of file CoolingScheduleStrategy.java.

◆ getDefaultInstance()

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.getDefaultInstance ( )
static

Definition at line 520 of file CoolingScheduleStrategy.java.

◆ getDefaultInstanceForType()

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

Definition at line 556 of file CoolingScheduleStrategy.java.

◆ getDescriptor()

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

Definition at line 58 of file CoolingScheduleStrategy.java.

◆ getParserForType()

com.google.protobuf.Parser< CoolingScheduleStrategy > com.google.ortools.constraintsolver.CoolingScheduleStrategy.getParserForType ( )

Definition at line 551 of file CoolingScheduleStrategy.java.

◆ getSerializedSize()

int com.google.ortools.constraintsolver.CoolingScheduleStrategy.getSerializedSize ( )

Definition at line 242 of file CoolingScheduleStrategy.java.

◆ hashCode()

int com.google.ortools.constraintsolver.CoolingScheduleStrategy.hashCode ( )

Definition at line 267 of file CoolingScheduleStrategy.java.

◆ internalGetFieldAccessorTable()

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

Definition at line 64 of file CoolingScheduleStrategy.java.

◆ isInitialized()

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

Definition at line 226 of file CoolingScheduleStrategy.java.

◆ newBuilder() [1/2]

Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.newBuilder ( )
static

Definition at line 352 of file CoolingScheduleStrategy.java.

◆ newBuilder() [2/2]

Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.newBuilder ( com.google.ortools.constraintsolver.CoolingScheduleStrategy prototype)
static

Definition at line 355 of file CoolingScheduleStrategy.java.

◆ newBuilderForType() [1/2]

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

Definition at line 351 of file CoolingScheduleStrategy.java.

◆ newBuilderForType() [2/2]

Builder com.google.ortools.constraintsolver.CoolingScheduleStrategy.newBuilderForType ( com.google.protobuf.GeneratedMessage.BuilderParent parent)
protected

Definition at line 365 of file CoolingScheduleStrategy.java.

◆ parseDelimitedFrom() [1/2]

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.parseDelimitedFrom ( java.io.InputStream input) throws java.io.IOException
static

Definition at line 323 of file CoolingScheduleStrategy.java.

◆ parseDelimitedFrom() [2/2]

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.parseDelimitedFrom ( java.io.InputStream input,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws java.io.IOException
static

Definition at line 329 of file CoolingScheduleStrategy.java.

◆ parseFrom() [1/10]

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.parseFrom ( byte[] data) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 300 of file CoolingScheduleStrategy.java.

◆ parseFrom() [2/10]

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.parseFrom ( byte[] data,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 304 of file CoolingScheduleStrategy.java.

◆ parseFrom() [3/10]

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.parseFrom ( com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 289 of file CoolingScheduleStrategy.java.

◆ parseFrom() [4/10]

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.parseFrom ( com.google.protobuf.ByteString data,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 294 of file CoolingScheduleStrategy.java.

◆ parseFrom() [5/10]

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.parseFrom ( com.google.protobuf.CodedInputStream input) throws java.io.IOException
static

Definition at line 336 of file CoolingScheduleStrategy.java.

◆ parseFrom() [6/10]

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

Definition at line 342 of file CoolingScheduleStrategy.java.

◆ parseFrom() [7/10]

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.parseFrom ( java.io.InputStream input) throws java.io.IOException
static

Definition at line 310 of file CoolingScheduleStrategy.java.

◆ parseFrom() [8/10]

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.parseFrom ( java.io.InputStream input,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws java.io.IOException
static

Definition at line 315 of file CoolingScheduleStrategy.java.

◆ parseFrom() [9/10]

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.parseFrom ( java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 278 of file CoolingScheduleStrategy.java.

◆ parseFrom() [10/10]

com.google.ortools.constraintsolver.CoolingScheduleStrategy com.google.ortools.constraintsolver.CoolingScheduleStrategy.parseFrom ( java.nio.ByteBuffer data,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 283 of file CoolingScheduleStrategy.java.

◆ parser()

com.google.protobuf.Parser< CoolingScheduleStrategy > com.google.ortools.constraintsolver.CoolingScheduleStrategy.parser ( )
static

Definition at line 546 of file CoolingScheduleStrategy.java.

◆ toBuilder()

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

Definition at line 359 of file CoolingScheduleStrategy.java.

◆ writeTo()

void com.google.ortools.constraintsolver.CoolingScheduleStrategy.writeTo ( com.google.protobuf.CodedOutputStream output) throws java.io.IOException

Definition at line 236 of file CoolingScheduleStrategy.java.

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