Class SISRRuinStrategy.Builder
java.lang.Object
com.google.protobuf.AbstractMessageLite.Builder
com.google.protobuf.AbstractMessage.Builder<SISRRuinStrategy.Builder>
com.google.protobuf.GeneratedMessage.Builder<SISRRuinStrategy.Builder>
com.google.ortools.constraintsolver.SISRRuinStrategy.Builder
- All Implemented Interfaces:
SISRRuinStrategyOrBuilder
,com.google.protobuf.Message.Builder
,com.google.protobuf.MessageLite.Builder
,com.google.protobuf.MessageLiteOrBuilder
,com.google.protobuf.MessageOrBuilder
,Cloneable
- Enclosing class:
SISRRuinStrategy
public static final class SISRRuinStrategy.Builder
extends com.google.protobuf.GeneratedMessage.Builder<SISRRuinStrategy.Builder>
implements SISRRuinStrategyOrBuilder
Ruin strategy based on the "Slack Induction by String Removals for Vehicle Routing Problems" by Jan Christiaens and Greet Vanden Berghe, Transportation Science 2020. Link to paper: https://kuleuven.limo.libis.be/discovery/fulldisplay?docid=lirias1988666&context=SearchWebhook&vid=32KUL_KUL:Lirias&lang=en&search_scope=lirias_profile&adaptor=SearchWebhook&tab=LIRIAS&query=any,contains,LIRIAS1988666&offset=0 Note that, in this implementation, the notion of "string" is replaced by "sequence". The main idea of this ruin is to remove a number of geographically close sequences of nodes. In particular, at every ruin application, a maximum number max_ruined_routes of routes are disrupted. The value for max_ruined_routes is defined as (4 * avg_num_removed_visits) / (1 + max_sequence_size) + 1 with - avg_num_removed_visits: user-defined parameter ruling the average number of visits that are removed in face of several ruin applications (see also the proto message below) - max_sequence_size is defined as min{max_removed_sequence_size, average_route_size} with - max_removed_sequence_size: user-defined parameter that specifies the maximum number of visits removed from a single route (see also the proto message below) - average_route_size: the average size of a non-empty route in the current solution The actual number of ruined routes is then obtained as floor(U(1, max_ruined_routes + 1)) where U is a continuous uniform distribution of real values in the given interval. The routes affected by the ruin procedure are selected as follows. First, a non start/end seed node is randomly selected. The route serving this node is the first ruined route. Then, until the required number of routes has been ruined, neighbor nodes of the initial seed node are scanned and the associated not yet ruined routes are disrupted. Nodes defining the selected routes are designated as seed nodes for the "sequence" and "split sequence" removal procedures described below. For every selected route, a maximum number route_max_sequence_size of nodes are removed. In particular, route_max_sequence_size is defined as min{route_size, max_sequence_size} with route_size being the size of the current route. Then, the actual number of removed nodes num_removed_nodes is defined as floor(U(1, route_max_sequence_size + 1)) where U is a continuous uniform distribution of real values in the given interval. As mentioned above, the selected num_removed_nodes number of nodes is removed either via the "sequence" removal or "split sequence" removal procedures. The two removal procedures are executed with equal probabilities. The "sequence" removal procedure removes a randomly selected sequence of size num_removed_nodes that includes the seed node. The "split sequence" removal procedure also removes a randomly selected sequence of size num_removed_nodes that includes the seed node, but it can possibly preserve a subsequence of contiguous nodes. In particular, the procedure first selects a sequence of size num_removed_nodes + num_bypassed, then num_bypassed contiguous nodes in the selected sequence are preserved while the others removed. The definition of num_bypassed is as follows. First num_bypassed = 1. The current value of num_bypassed is maintaned if U(0, 1) < bypass_factor * U(0, 1) or the maximum value for num_bypassed, equal to route_size - num_removed_nodes is reached. The value is incremented of a unit otherwise, and the process is repeated. The value assigned to bypass_factor affects the number of preserved visits (see also the proto message below).Protobuf type
operations_research.SISRRuinStrategy
-
Method Summary
Modifier and TypeMethodDescriptionbuild()
clear()
Number of visits that are removed on average.Value in [0, 1] ruling the number of preserved customers in the split sequence removal.Maximum number of removed visits per sequence.int
Number of visits that are removed on average.double
Value in [0, 1] ruling the number of preserved customers in the split sequence removal.static final com.google.protobuf.Descriptors.Descriptor
com.google.protobuf.Descriptors.Descriptor
int
Maximum number of removed visits per sequence.boolean
Number of visits that are removed on average.boolean
Value in [0, 1] ruling the number of preserved customers in the split sequence removal.boolean
Maximum number of removed visits per sequence.protected com.google.protobuf.GeneratedMessage.FieldAccessorTable
final boolean
mergeFrom
(SISRRuinStrategy other) mergeFrom
(com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) mergeFrom
(com.google.protobuf.Message other) setAvgNumRemovedVisits
(int value) Number of visits that are removed on average.setBypassFactor
(double value) Value in [0, 1] ruling the number of preserved customers in the split sequence removal.setMaxRemovedSequenceSize
(int value) Maximum number of removed visits per sequence.Methods inherited from class com.google.protobuf.GeneratedMessage.Builder
addRepeatedField, clearField, clearOneof, clone, getAllFields, getField, getFieldBuilder, getOneofFieldDescriptor, getParentForChildren, getRepeatedField, getRepeatedFieldBuilder, getRepeatedFieldCount, getUnknownFields, getUnknownFieldSetBuilder, hasField, hasOneof, internalGetMapField, internalGetMapFieldReflection, internalGetMutableMapField, internalGetMutableMapFieldReflection, isClean, markClean, mergeUnknownFields, mergeUnknownLengthDelimitedField, mergeUnknownVarintField, newBuilderForField, onBuilt, onChanged, parseUnknownField, setField, setRepeatedField, setUnknownFields, setUnknownFieldSetBuilder, setUnknownFieldsProto3
Methods inherited from class com.google.protobuf.AbstractMessage.Builder
findInitializationErrors, getInitializationErrorString, internalMergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, newUninitializedMessageException, toString
Methods inherited from class com.google.protobuf.AbstractMessageLite.Builder
addAll, addAll, mergeDelimitedFrom, mergeDelimitedFrom, mergeFrom, newUninitializedMessageException
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
Methods inherited from interface com.google.protobuf.Message.Builder
mergeDelimitedFrom, mergeDelimitedFrom
Methods inherited from interface com.google.protobuf.MessageLite.Builder
mergeFrom
Methods inherited from interface com.google.protobuf.MessageOrBuilder
findInitializationErrors, getAllFields, getField, getInitializationErrorString, getOneofFieldDescriptor, getRepeatedField, getRepeatedFieldCount, getUnknownFields, hasField, hasOneof
-
Method Details
-
getDescriptor
public static final com.google.protobuf.Descriptors.Descriptor getDescriptor() -
internalGetFieldAccessorTable
protected com.google.protobuf.GeneratedMessage.FieldAccessorTable internalGetFieldAccessorTable()- Specified by:
internalGetFieldAccessorTable
in classcom.google.protobuf.GeneratedMessage.Builder<SISRRuinStrategy.Builder>
-
clear
- Specified by:
clear
in interfacecom.google.protobuf.Message.Builder
- Specified by:
clear
in interfacecom.google.protobuf.MessageLite.Builder
- Overrides:
clear
in classcom.google.protobuf.GeneratedMessage.Builder<SISRRuinStrategy.Builder>
-
getDescriptorForType
public com.google.protobuf.Descriptors.Descriptor getDescriptorForType()- Specified by:
getDescriptorForType
in interfacecom.google.protobuf.Message.Builder
- Specified by:
getDescriptorForType
in interfacecom.google.protobuf.MessageOrBuilder
- Overrides:
getDescriptorForType
in classcom.google.protobuf.GeneratedMessage.Builder<SISRRuinStrategy.Builder>
-
getDefaultInstanceForType
- Specified by:
getDefaultInstanceForType
in interfacecom.google.protobuf.MessageLiteOrBuilder
- Specified by:
getDefaultInstanceForType
in interfacecom.google.protobuf.MessageOrBuilder
-
build
- Specified by:
build
in interfacecom.google.protobuf.Message.Builder
- Specified by:
build
in interfacecom.google.protobuf.MessageLite.Builder
-
buildPartial
- Specified by:
buildPartial
in interfacecom.google.protobuf.Message.Builder
- Specified by:
buildPartial
in interfacecom.google.protobuf.MessageLite.Builder
-
mergeFrom
- Specified by:
mergeFrom
in interfacecom.google.protobuf.Message.Builder
- Overrides:
mergeFrom
in classcom.google.protobuf.AbstractMessage.Builder<SISRRuinStrategy.Builder>
-
mergeFrom
-
isInitialized
public final boolean isInitialized()- Specified by:
isInitialized
in interfacecom.google.protobuf.MessageLiteOrBuilder
- Overrides:
isInitialized
in classcom.google.protobuf.GeneratedMessage.Builder<SISRRuinStrategy.Builder>
-
mergeFrom
public SISRRuinStrategy.Builder mergeFrom(com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws IOException - Specified by:
mergeFrom
in interfacecom.google.protobuf.Message.Builder
- Specified by:
mergeFrom
in interfacecom.google.protobuf.MessageLite.Builder
- Overrides:
mergeFrom
in classcom.google.protobuf.AbstractMessage.Builder<SISRRuinStrategy.Builder>
- Throws:
IOException
-
hasMaxRemovedSequenceSize
public boolean hasMaxRemovedSequenceSize()Maximum number of removed visits per sequence. The parameter name in the paper is L^{max} and the suggested value is 10.
optional uint32 max_removed_sequence_size = 1;
- Specified by:
hasMaxRemovedSequenceSize
in interfaceSISRRuinStrategyOrBuilder
- Returns:
- Whether the maxRemovedSequenceSize field is set.
-
getMaxRemovedSequenceSize
public int getMaxRemovedSequenceSize()Maximum number of removed visits per sequence. The parameter name in the paper is L^{max} and the suggested value is 10.
optional uint32 max_removed_sequence_size = 1;
- Specified by:
getMaxRemovedSequenceSize
in interfaceSISRRuinStrategyOrBuilder
- Returns:
- The maxRemovedSequenceSize.
-
setMaxRemovedSequenceSize
Maximum number of removed visits per sequence. The parameter name in the paper is L^{max} and the suggested value is 10.
optional uint32 max_removed_sequence_size = 1;
- Parameters:
value
- The maxRemovedSequenceSize to set.- Returns:
- This builder for chaining.
-
clearMaxRemovedSequenceSize
Maximum number of removed visits per sequence. The parameter name in the paper is L^{max} and the suggested value is 10.
optional uint32 max_removed_sequence_size = 1;
- Returns:
- This builder for chaining.
-
hasAvgNumRemovedVisits
public boolean hasAvgNumRemovedVisits()Number of visits that are removed on average. The parameter name in the paper is \bar{c} and the suggested value is 10.
optional uint32 avg_num_removed_visits = 2;
- Specified by:
hasAvgNumRemovedVisits
in interfaceSISRRuinStrategyOrBuilder
- Returns:
- Whether the avgNumRemovedVisits field is set.
-
getAvgNumRemovedVisits
public int getAvgNumRemovedVisits()Number of visits that are removed on average. The parameter name in the paper is \bar{c} and the suggested value is 10.
optional uint32 avg_num_removed_visits = 2;
- Specified by:
getAvgNumRemovedVisits
in interfaceSISRRuinStrategyOrBuilder
- Returns:
- The avgNumRemovedVisits.
-
setAvgNumRemovedVisits
Number of visits that are removed on average. The parameter name in the paper is \bar{c} and the suggested value is 10.
optional uint32 avg_num_removed_visits = 2;
- Parameters:
value
- The avgNumRemovedVisits to set.- Returns:
- This builder for chaining.
-
clearAvgNumRemovedVisits
Number of visits that are removed on average. The parameter name in the paper is \bar{c} and the suggested value is 10.
optional uint32 avg_num_removed_visits = 2;
- Returns:
- This builder for chaining.
-
hasBypassFactor
public boolean hasBypassFactor()Value in [0, 1] ruling the number of preserved customers in the split sequence removal. The parameter name in the paper is \alpha and the suggested value is 0.01.
optional double bypass_factor = 3;
- Specified by:
hasBypassFactor
in interfaceSISRRuinStrategyOrBuilder
- Returns:
- Whether the bypassFactor field is set.
-
getBypassFactor
public double getBypassFactor()Value in [0, 1] ruling the number of preserved customers in the split sequence removal. The parameter name in the paper is \alpha and the suggested value is 0.01.
optional double bypass_factor = 3;
- Specified by:
getBypassFactor
in interfaceSISRRuinStrategyOrBuilder
- Returns:
- The bypassFactor.
-
setBypassFactor
Value in [0, 1] ruling the number of preserved customers in the split sequence removal. The parameter name in the paper is \alpha and the suggested value is 0.01.
optional double bypass_factor = 3;
- Parameters:
value
- The bypassFactor to set.- Returns:
- This builder for chaining.
-
clearBypassFactor
Value in [0, 1] ruling the number of preserved customers in the split sequence removal. The parameter name in the paper is \alpha and the suggested value is 0.01.
optional double bypass_factor = 3;
- Returns:
- This builder for chaining.
-