Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy.Builder 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 284 of file AbsencesBasedAcceptanceStrategy.java.

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

Public Member Functions

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

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.AbsencesBasedAcceptanceStrategy com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy.Builder.build ( )

Definition at line 331 of file AbsencesBasedAcceptanceStrategy.java.

◆ buildPartial()

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

Definition at line 340 of file AbsencesBasedAcceptanceStrategy.java.

◆ clear()

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

Definition at line 312 of file AbsencesBasedAcceptanceStrategy.java.

◆ clearRemoveRouteWithLowestAbsences()

Builder com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy.Builder.clearRemoveRouteWithLowestAbsences ( ) 
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
This builder for chaining.

Definition at line 473 of file AbsencesBasedAcceptanceStrategy.java.

◆ getDefaultInstanceForType()

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

Definition at line 326 of file AbsencesBasedAcceptanceStrategy.java.

◆ getDescriptor()

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

Definition at line 289 of file AbsencesBasedAcceptanceStrategy.java.

◆ getDescriptorForType()

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

Definition at line 321 of file AbsencesBasedAcceptanceStrategy.java.

◆ getRemoveRouteWithLowestAbsences()

boolean com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy.Builder.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 444 of file AbsencesBasedAcceptanceStrategy.java.

◆ hasRemoveRouteWithLowestAbsences()

boolean com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy.Builder.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 431 of file AbsencesBasedAcceptanceStrategy.java.

◆ internalGetFieldAccessorTable()

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

Definition at line 295 of file AbsencesBasedAcceptanceStrategy.java.

◆ isInitialized()

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

Definition at line 378 of file AbsencesBasedAcceptanceStrategy.java.

◆ mergeFrom() [1/3]

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

Definition at line 367 of file AbsencesBasedAcceptanceStrategy.java.

◆ mergeFrom() [2/3]

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

Definition at line 383 of file AbsencesBasedAcceptanceStrategy.java.

◆ mergeFrom() [3/3]

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

Definition at line 358 of file AbsencesBasedAcceptanceStrategy.java.

◆ setRemoveRouteWithLowestAbsences()

Builder com.google.ortools.constraintsolver.AbsencesBasedAcceptanceStrategy.Builder.setRemoveRouteWithLowestAbsences ( boolean value) 
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;

Parameters
valueThe removeRouteWithLowestAbsences to set.
Returns
This builder for chaining.

Definition at line 457 of file AbsencesBasedAcceptanceStrategy.java.

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