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

Detailed Description

Acceptance strategy in which a solution is accepted only if it has less
absences than the reference solution (see Slack Induction by String Removals
for Vehicle Routing Problems" Christiaens and Vanden Berghe, Transportation
Science 2020).

In particular, for each node n, the number of solutions where n was not
performed by any route is tracked by a counter absences[n]. A candidate is
accepted if
sum(absences[n]) < sum(absences[m])
with
n in unperformed(candidate)
m in unperformed(reference)

The counter absences is increased after every ILS iteration for the
unperformed nodes in the reference solution. In addition, when
remove_route_with_lowest_absences is true and a new best found solution is
found, the route with the lowest sum of absences is removed from the
reference solution.

Protobuf type operations_research.AbsencesBasedAcceptanceStrategy

Definition at line 33 of file AbsencesBasedAcceptanceStrategy.java.

Inheritance diagram for com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy:
com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategyOrBuilder

Classes

class  Builder

Public Member Functions

boolean hasRemoveRouteWithLowestAbsences ()
boolean getRemoveRouteWithLowestAbsences ()
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< AbsencesBasedAcceptanceStrategy > getParserForType ()
com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy getDefaultInstanceForType ()

Static Public Member Functions

static final com.google.protobuf.Descriptors.Descriptor getDescriptor ()
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy parseFrom (java.io.InputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy 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.AbsencesBasedAcceptanceStrategy prototype)
static com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy getDefaultInstance ()
static com.google.protobuf.Parser< AbsencesBasedAcceptanceStrategy > parser ()

Static Public Attributes

static final int REMOVE_ROUTE_WITH_LOWEST_ABSENCES_FIELD_NUMBER = 1

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.AbsencesBasedAcceptanceStrategy.equals ( final java.lang.Object obj)

Definition at line 133 of file AbsencesBasedAcceptanceStrategy.java.

◆ getDefaultInstance()

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

Definition at line 489 of file AbsencesBasedAcceptanceStrategy.java.

◆ getDefaultInstanceForType()

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

Definition at line 525 of file AbsencesBasedAcceptanceStrategy.java.

◆ getDescriptor()

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

Definition at line 55 of file AbsencesBasedAcceptanceStrategy.java.

◆ getParserForType()

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

Definition at line 520 of file AbsencesBasedAcceptanceStrategy.java.

◆ getRemoveRouteWithLowestAbsences()

boolean com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy.getRemoveRouteWithLowestAbsences ( ) 
If true, when a new best solution is found, the route with the lowest sum
of absences is removed from the reference solution.

optional bool remove_route_with_lowest_absences = 1;

Returns
The removeRouteWithLowestAbsences.

Implements com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategyOrBuilder.

Definition at line 93 of file AbsencesBasedAcceptanceStrategy.java.

◆ getSerializedSize()

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

Definition at line 118 of file AbsencesBasedAcceptanceStrategy.java.

◆ hashCode()

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

Definition at line 152 of file AbsencesBasedAcceptanceStrategy.java.

◆ hasRemoveRouteWithLowestAbsences()

boolean com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy.hasRemoveRouteWithLowestAbsences ( ) 
If true, when a new best solution is found, the route with the lowest sum
of absences is removed from the reference solution.

optional bool remove_route_with_lowest_absences = 1;

Returns
Whether the removeRouteWithLowestAbsences field is set.

Implements com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategyOrBuilder.

Definition at line 80 of file AbsencesBasedAcceptanceStrategy.java.

◆ internalGetFieldAccessorTable()

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

Definition at line 61 of file AbsencesBasedAcceptanceStrategy.java.

◆ isInitialized()

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

Definition at line 99 of file AbsencesBasedAcceptanceStrategy.java.

◆ newBuilder() [1/2]

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

Definition at line 242 of file AbsencesBasedAcceptanceStrategy.java.

◆ newBuilder() [2/2]

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

Definition at line 245 of file AbsencesBasedAcceptanceStrategy.java.

◆ newBuilderForType() [1/2]

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

Definition at line 241 of file AbsencesBasedAcceptanceStrategy.java.

◆ newBuilderForType() [2/2]

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

Definition at line 255 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseDelimitedFrom() [1/2]

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

Definition at line 213 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseDelimitedFrom() [2/2]

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

Definition at line 219 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseFrom() [1/10]

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

Definition at line 190 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseFrom() [2/10]

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

Definition at line 194 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseFrom() [3/10]

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

Definition at line 179 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseFrom() [4/10]

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

Definition at line 184 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseFrom() [5/10]

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

Definition at line 226 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseFrom() [6/10]

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

Definition at line 232 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseFrom() [7/10]

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

Definition at line 200 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseFrom() [8/10]

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

Definition at line 205 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseFrom() [9/10]

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

Definition at line 168 of file AbsencesBasedAcceptanceStrategy.java.

◆ parseFrom() [10/10]

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

Definition at line 173 of file AbsencesBasedAcceptanceStrategy.java.

◆ parser()

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

Definition at line 515 of file AbsencesBasedAcceptanceStrategy.java.

◆ toBuilder()

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

Definition at line 249 of file AbsencesBasedAcceptanceStrategy.java.

◆ writeTo()

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

Definition at line 109 of file AbsencesBasedAcceptanceStrategy.java.

Member Data Documentation

◆ REMOVE_ROUTE_WITH_LOWEST_ABSENCES_FIELD_NUMBER

final int com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy.REMOVE_ROUTE_WITH_LOWEST_ABSENCES_FIELD_NUMBER = 1
static

Definition at line 68 of file AbsencesBasedAcceptanceStrategy.java.

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