Google OR-Tools v9.9
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators Class Reference
Inheritance diagram for com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators:
com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder

Classes

class  Builder
 

Public Member Functions

int getUseRelocateValue ()
 
com.google.ortools.util.OptionalBoolean getUseRelocate ()
 
int getUseRelocatePairValue ()
 
com.google.ortools.util.OptionalBoolean getUseRelocatePair ()
 
int getUseLightRelocatePairValue ()
 
com.google.ortools.util.OptionalBoolean getUseLightRelocatePair ()
 
int getUseRelocateNeighborsValue ()
 
com.google.ortools.util.OptionalBoolean getUseRelocateNeighbors ()
 
int getUseRelocateSubtripValue ()
 
com.google.ortools.util.OptionalBoolean getUseRelocateSubtrip ()
 
int getUseExchangeValue ()
 
com.google.ortools.util.OptionalBoolean getUseExchange ()
 
int getUseExchangePairValue ()
 
com.google.ortools.util.OptionalBoolean getUseExchangePair ()
 
int getUseExchangeSubtripValue ()
 
com.google.ortools.util.OptionalBoolean getUseExchangeSubtrip ()
 
int getUseCrossValue ()
 
com.google.ortools.util.OptionalBoolean getUseCross ()
 
int getUseCrossExchangeValue ()
 
com.google.ortools.util.OptionalBoolean getUseCrossExchange ()
 
int getUseRelocateExpensiveChainValue ()
 
com.google.ortools.util.OptionalBoolean getUseRelocateExpensiveChain ()
 
int getUseTwoOptValue ()
 
com.google.ortools.util.OptionalBoolean getUseTwoOpt ()
 
int getUseOrOptValue ()
 
com.google.ortools.util.OptionalBoolean getUseOrOpt ()
 
int getUseLinKernighanValue ()
 
com.google.ortools.util.OptionalBoolean getUseLinKernighan ()
 
int getUseTspOptValue ()
 
com.google.ortools.util.OptionalBoolean getUseTspOpt ()
 
int getUseMakeActiveValue ()
 
com.google.ortools.util.OptionalBoolean getUseMakeActive ()
 
int getUseRelocateAndMakeActiveValue ()
 
com.google.ortools.util.OptionalBoolean getUseRelocateAndMakeActive ()
 
int getUseMakeInactiveValue ()
 
com.google.ortools.util.OptionalBoolean getUseMakeInactive ()
 
int getUseMakeChainInactiveValue ()
 
com.google.ortools.util.OptionalBoolean getUseMakeChainInactive ()
 
int getUseSwapActiveValue ()
 
com.google.ortools.util.OptionalBoolean getUseSwapActive ()
 
int getUseExtendedSwapActiveValue ()
 
com.google.ortools.util.OptionalBoolean getUseExtendedSwapActive ()
 
int getUseShortestPathSwapActiveValue ()
 
com.google.ortools.util.OptionalBoolean getUseShortestPathSwapActive ()
 
int getUseNodePairSwapActiveValue ()
 
com.google.ortools.util.OptionalBoolean getUseNodePairSwapActive ()
 
int getUsePathLnsValue ()
 
com.google.ortools.util.OptionalBoolean getUsePathLns ()
 
int getUseFullPathLnsValue ()
 
com.google.ortools.util.OptionalBoolean getUseFullPathLns ()
 
int getUseTspLnsValue ()
 
com.google.ortools.util.OptionalBoolean getUseTspLns ()
 
int getUseInactiveLnsValue ()
 
com.google.ortools.util.OptionalBoolean getUseInactiveLns ()
 
int getUseGlobalCheapestInsertionPathLnsValue ()
 
com.google.ortools.util.OptionalBoolean getUseGlobalCheapestInsertionPathLns ()
 
int getUseLocalCheapestInsertionPathLnsValue ()
 
com.google.ortools.util.OptionalBoolean getUseLocalCheapestInsertionPathLns ()
 
int getUseRelocatePathGlobalCheapestInsertionInsertUnperformedValue ()
 
com.google.ortools.util.OptionalBoolean getUseRelocatePathGlobalCheapestInsertionInsertUnperformed ()
 
int getUseGlobalCheapestInsertionExpensiveChainLnsValue ()
 
com.google.ortools.util.OptionalBoolean getUseGlobalCheapestInsertionExpensiveChainLns ()
 
int getUseLocalCheapestInsertionExpensiveChainLnsValue ()
 
com.google.ortools.util.OptionalBoolean getUseLocalCheapestInsertionExpensiveChainLns ()
 
int getUseGlobalCheapestInsertionCloseNodesLnsValue ()
 
com.google.ortools.util.OptionalBoolean getUseGlobalCheapestInsertionCloseNodesLns ()
 
int getUseLocalCheapestInsertionCloseNodesLnsValue ()
 
com.google.ortools.util.OptionalBoolean getUseLocalCheapestInsertionCloseNodesLns ()
 
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< LocalSearchNeighborhoodOperatorsgetParserForType ()
 
com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators getDefaultInstanceForType ()
 

Static Public Member Functions

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

Static Public Attributes

static final int USE_RELOCATE_FIELD_NUMBER = 1
 
static final int USE_RELOCATE_PAIR_FIELD_NUMBER = 2
 
static final int USE_LIGHT_RELOCATE_PAIR_FIELD_NUMBER = 24
 
static final int USE_RELOCATE_NEIGHBORS_FIELD_NUMBER = 3
 
static final int USE_RELOCATE_SUBTRIP_FIELD_NUMBER = 25
 
static final int USE_EXCHANGE_FIELD_NUMBER = 4
 
static final int USE_EXCHANGE_PAIR_FIELD_NUMBER = 22
 
static final int USE_EXCHANGE_SUBTRIP_FIELD_NUMBER = 26
 
static final int USE_CROSS_FIELD_NUMBER = 5
 
static final int USE_CROSS_EXCHANGE_FIELD_NUMBER = 6
 
static final int USE_RELOCATE_EXPENSIVE_CHAIN_FIELD_NUMBER = 23
 
static final int USE_TWO_OPT_FIELD_NUMBER = 7
 
static final int USE_OR_OPT_FIELD_NUMBER = 8
 
static final int USE_LIN_KERNIGHAN_FIELD_NUMBER = 9
 
static final int USE_TSP_OPT_FIELD_NUMBER = 10
 
static final int USE_MAKE_ACTIVE_FIELD_NUMBER = 11
 
static final int USE_RELOCATE_AND_MAKE_ACTIVE_FIELD_NUMBER = 21
 
static final int USE_MAKE_INACTIVE_FIELD_NUMBER = 12
 
static final int USE_MAKE_CHAIN_INACTIVE_FIELD_NUMBER = 13
 
static final int USE_SWAP_ACTIVE_FIELD_NUMBER = 14
 
static final int USE_EXTENDED_SWAP_ACTIVE_FIELD_NUMBER = 15
 
static final int USE_SHORTEST_PATH_SWAP_ACTIVE_FIELD_NUMBER = 34
 
static final int USE_NODE_PAIR_SWAP_ACTIVE_FIELD_NUMBER = 20
 
static final int USE_PATH_LNS_FIELD_NUMBER = 16
 
static final int USE_FULL_PATH_LNS_FIELD_NUMBER = 17
 
static final int USE_TSP_LNS_FIELD_NUMBER = 18
 
static final int USE_INACTIVE_LNS_FIELD_NUMBER = 19
 
static final int USE_GLOBAL_CHEAPEST_INSERTION_PATH_LNS_FIELD_NUMBER = 27
 
static final int USE_LOCAL_CHEAPEST_INSERTION_PATH_LNS_FIELD_NUMBER = 28
 
static final int USE_RELOCATE_PATH_GLOBAL_CHEAPEST_INSERTION_INSERT_UNPERFORMED_FIELD_NUMBER = 33
 
static final int USE_GLOBAL_CHEAPEST_INSERTION_EXPENSIVE_CHAIN_LNS_FIELD_NUMBER = 29
 
static final int USE_LOCAL_CHEAPEST_INSERTION_EXPENSIVE_CHAIN_LNS_FIELD_NUMBER = 30
 
static final int USE_GLOBAL_CHEAPEST_INSERTION_CLOSE_NODES_LNS_FIELD_NUMBER = 31
 
static final int USE_LOCAL_CHEAPEST_INSERTION_CLOSE_NODES_LNS_FIELD_NUMBER = 32
 

Protected Member Functions

java.lang.Object newInstance (UnusedPrivateParameter unused)
 
com.google.protobuf.GeneratedMessageV3.FieldAccessorTable internalGetFieldAccessorTable ()
 
Builder newBuilderForType (com.google.protobuf.GeneratedMessageV3.BuilderParent parent)
 

Detailed Description

Local search neighborhood operators used to build a solutions neighborhood.
Next ID: 35

Protobuf type operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators

Definition at line 1396 of file RoutingSearchParameters.java.

Member Function Documentation

◆ equals()

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

Definition at line 2995 of file RoutingSearchParameters.java.

◆ getDefaultInstance()

static com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getDefaultInstance ( )
static

Definition at line 7248 of file RoutingSearchParameters.java.

◆ getDefaultInstanceForType()

com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getDefaultInstanceForType ( )

Definition at line 7284 of file RoutingSearchParameters.java.

◆ getDescriptor()

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

Definition at line 1450 of file RoutingSearchParameters.java.

◆ getParserForType()

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

Definition at line 7279 of file RoutingSearchParameters.java.

◆ getSerializedSize()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getSerializedSize ( )

Definition at line 2848 of file RoutingSearchParameters.java.

◆ getUseCross()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseCross ( )
Operator which cross exchanges the starting chains of 2 paths, including
exchanging the whole paths.
First and last nodes are not moved.
Possible neighbors for the paths 1 -> 2 -> 3 -> 4 -> 5 and 6 -> 7 -> 8
(where (1, 5) and (6, 8) are first and last nodes of the paths and can
therefore not be moved):
  1 -> [7] -> 3 -> 4 -> 5  6 -> [2] -> 8
  1 -> [7] -> 4 -> 5       6 -> [2 -> 3] -> 8
  1 -> [7] -> 5            6 -> [2 -> 3 -> 4] -> 8

.operations_research.OptionalBoolean use_cross = 5;

Returns
The useCross.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1845 of file RoutingSearchParameters.java.

◆ getUseCrossExchange()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseCrossExchange ( )
Not implemented yet. TODO(b/68128619): Implement.

.operations_research.OptionalBoolean use_cross_exchange = 6;

Returns
The useCrossExchange.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1871 of file RoutingSearchParameters.java.

◆ getUseCrossExchangeValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseCrossExchangeValue ( )
Not implemented yet. TODO(b/68128619): Implement.

.operations_research.OptionalBoolean use_cross_exchange = 6;

Returns
The enum numeric value on the wire for useCrossExchange.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1860 of file RoutingSearchParameters.java.

◆ getUseCrossValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseCrossValue ( )
Operator which cross exchanges the starting chains of 2 paths, including
exchanging the whole paths.
First and last nodes are not moved.
Possible neighbors for the paths 1 -> 2 -> 3 -> 4 -> 5 and 6 -> 7 -> 8
(where (1, 5) and (6, 8) are first and last nodes of the paths and can
therefore not be moved):
  1 -> [7] -> 3 -> 4 -> 5  6 -> [2] -> 8
  1 -> [7] -> 4 -> 5       6 -> [2 -> 3] -> 8
  1 -> [7] -> 5            6 -> [2 -> 3 -> 4] -> 8

.operations_research.OptionalBoolean use_cross = 5;

Returns
The enum numeric value on the wire for useCross.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1826 of file RoutingSearchParameters.java.

◆ getUseExchange()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseExchange ( )
Operator which exchanges the positions of two nodes.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 -> 5
(where (1, 5) are first and last nodes of the path and can therefore not
be moved):
  1 -> [3] -> [2] ->  4  -> 5
  1 -> [4] ->  3  -> [2] -> 5
  1 ->  2  -> [4] -> [3] -> 5

.operations_research.OptionalBoolean use_exchange = 4;

Returns
The useExchange.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1737 of file RoutingSearchParameters.java.

◆ getUseExchangePair()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseExchangePair ( )
Operator which exchanges the positions of two pair of nodes. Pairs
correspond to the pickup and delivery pairs defined in the routing model.
Possible neighbor for the paths
1 -> A -> B -> 2 -> 3 and 4 -> C -> D -> 5
(where (1, 3) and (4, 5) are first and last nodes of the paths and can
therefore not be moved, and (A, B) and (C,D) are pairs of nodes):
  1 -> [C] ->  [D] -> 2 -> 3, 4 -> [A] -> [B] -> 5

.operations_research.OptionalBoolean use_exchange_pair = 22;

Returns
The useExchangePair.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1775 of file RoutingSearchParameters.java.

◆ getUseExchangePairValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseExchangePairValue ( )
Operator which exchanges the positions of two pair of nodes. Pairs
correspond to the pickup and delivery pairs defined in the routing model.
Possible neighbor for the paths
1 -> A -> B -> 2 -> 3 and 4 -> C -> D -> 5
(where (1, 3) and (4, 5) are first and last nodes of the paths and can
therefore not be moved, and (A, B) and (C,D) are pairs of nodes):
  1 -> [C] ->  [D] -> 2 -> 3, 4 -> [A] -> [B] -> 5

.operations_research.OptionalBoolean use_exchange_pair = 22;

Returns
The enum numeric value on the wire for useExchangePair.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1758 of file RoutingSearchParameters.java.

◆ getUseExchangeSubtrip()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseExchangeSubtrip ( )
Operator which exchanges subtrips associated to two pairs of nodes,
see use_relocate_subtrip for a definition of subtrips.

.operations_research.OptionalBoolean use_exchange_subtrip = 26;

Returns
The useExchangeSubtrip.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1803 of file RoutingSearchParameters.java.

◆ getUseExchangeSubtripValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseExchangeSubtripValue ( )
Operator which exchanges subtrips associated to two pairs of nodes,
see use_relocate_subtrip for a definition of subtrips.

.operations_research.OptionalBoolean use_exchange_subtrip = 26;

Returns
The enum numeric value on the wire for useExchangeSubtrip.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1791 of file RoutingSearchParameters.java.

◆ getUseExchangeValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseExchangeValue ( )
Operator which exchanges the positions of two nodes.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 -> 5
(where (1, 5) are first and last nodes of the path and can therefore not
be moved):
  1 -> [3] -> [2] ->  4  -> 5
  1 -> [4] ->  3  -> [2] -> 5
  1 ->  2  -> [4] -> [3] -> 5

.operations_research.OptionalBoolean use_exchange = 4;

Returns
The enum numeric value on the wire for useExchange.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1720 of file RoutingSearchParameters.java.

◆ getUseExtendedSwapActive()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseExtendedSwapActive ( )
Operator which makes an inactive node active and an active one inactive.
It is similar to SwapActiveOperator excepts that it tries to insert the
inactive node in all possible positions instead of just the position of
the node made inactive.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 with 5 inactive
(where 1 and 4 are first and last nodes of the path) are:
  1 -> [5] ->  3  -> 4 with 2 inactive
  1 ->  3  -> [5] -> 4 with 2 inactive
  1 -> [5] ->  2  -> 4 with 3 inactive
  1 ->  2  -> [5] -> 4 with 3 inactive

.operations_research.OptionalBoolean use_extended_swap_active = 15;

Returns
The useExtendedSwapActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2303 of file RoutingSearchParameters.java.

◆ getUseExtendedSwapActiveValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseExtendedSwapActiveValue ( )
Operator which makes an inactive node active and an active one inactive.
It is similar to SwapActiveOperator excepts that it tries to insert the
inactive node in all possible positions instead of just the position of
the node made inactive.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 with 5 inactive
(where 1 and 4 are first and last nodes of the path) are:
  1 -> [5] ->  3  -> 4 with 2 inactive
  1 ->  3  -> [5] -> 4 with 2 inactive
  1 -> [5] ->  2  -> 4 with 3 inactive
  1 ->  2  -> [5] -> 4 with 3 inactive

.operations_research.OptionalBoolean use_extended_swap_active = 15;

Returns
The enum numeric value on the wire for useExtendedSwapActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2283 of file RoutingSearchParameters.java.

◆ getUseFullPathLns()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseFullPathLns ( )
Operator which relaxes one entire path and all inactive nodes.

.operations_research.OptionalBoolean use_full_path_lns = 17;

Returns
The useFullPathLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2451 of file RoutingSearchParameters.java.

◆ getUseFullPathLnsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseFullPathLnsValue ( )
Operator which relaxes one entire path and all inactive nodes.

.operations_research.OptionalBoolean use_full_path_lns = 17;

Returns
The enum numeric value on the wire for useFullPathLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2440 of file RoutingSearchParameters.java.

◆ getUseGlobalCheapestInsertionCloseNodesLns()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseGlobalCheapestInsertionCloseNodesLns ( )
The following operator makes a node and its
heuristic_close_nodes_lns_num_nodes closest neighbors unperformed along
with each of their corresponding performed pickup/delivery pairs, and
then reinserts them using the GlobalCheapestInsertion heuristic.

.operations_research.OptionalBoolean use_global_cheapest_insertion_close_nodes_lns = 31;

Returns
The useGlobalCheapestInsertionCloseNodesLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2695 of file RoutingSearchParameters.java.

◆ getUseGlobalCheapestInsertionCloseNodesLnsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseGlobalCheapestInsertionCloseNodesLnsValue ( )
The following operator makes a node and its
heuristic_close_nodes_lns_num_nodes closest neighbors unperformed along
with each of their corresponding performed pickup/delivery pairs, and
then reinserts them using the GlobalCheapestInsertion heuristic.

.operations_research.OptionalBoolean use_global_cheapest_insertion_close_nodes_lns = 31;

Returns
The enum numeric value on the wire for useGlobalCheapestInsertionCloseNodesLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2681 of file RoutingSearchParameters.java.

◆ getUseGlobalCheapestInsertionExpensiveChainLns()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseGlobalCheapestInsertionExpensiveChainLns ( )
This operator finds heuristic_expensive_chain_lns_num_arcs_to_consider
most expensive arcs on a route, makes the nodes in between pairs of these
expensive arcs unperformed, and reinserts them using the
GlobalCheapestInsertion heuristic.

.operations_research.OptionalBoolean use_global_cheapest_insertion_expensive_chain_lns = 29;

Returns
The useGlobalCheapestInsertionExpensiveChainLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2635 of file RoutingSearchParameters.java.

◆ getUseGlobalCheapestInsertionExpensiveChainLnsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseGlobalCheapestInsertionExpensiveChainLnsValue ( )
This operator finds heuristic_expensive_chain_lns_num_arcs_to_consider
most expensive arcs on a route, makes the nodes in between pairs of these
expensive arcs unperformed, and reinserts them using the
GlobalCheapestInsertion heuristic.

.operations_research.OptionalBoolean use_global_cheapest_insertion_expensive_chain_lns = 29;

Returns
The enum numeric value on the wire for useGlobalCheapestInsertionExpensiveChainLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2621 of file RoutingSearchParameters.java.

◆ getUseGlobalCheapestInsertionPathLns()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseGlobalCheapestInsertionPathLns ( )
--- LNS-like large neighborhood search operators using heuristics ---
Operator which makes all nodes on a route unperformed, and reinserts them
using the GlobalCheapestInsertion heuristic.

.operations_research.OptionalBoolean use_global_cheapest_insertion_path_lns = 27;

Returns
The useGlobalCheapestInsertionPathLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2547 of file RoutingSearchParameters.java.

◆ getUseGlobalCheapestInsertionPathLnsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseGlobalCheapestInsertionPathLnsValue ( )
--- LNS-like large neighborhood search operators using heuristics ---
Operator which makes all nodes on a route unperformed, and reinserts them
using the GlobalCheapestInsertion heuristic.

.operations_research.OptionalBoolean use_global_cheapest_insertion_path_lns = 27;

Returns
The enum numeric value on the wire for useGlobalCheapestInsertionPathLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2534 of file RoutingSearchParameters.java.

◆ getUseInactiveLns()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseInactiveLns ( )
Operator which relaxes all inactive nodes and one sub-chain of six
consecutive arcs. That way the path can be improved by inserting inactive
nodes or swapping arcs.

.operations_research.OptionalBoolean use_inactive_lns = 19;

Returns
The useInactiveLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2517 of file RoutingSearchParameters.java.

◆ getUseInactiveLnsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseInactiveLnsValue ( )
Operator which relaxes all inactive nodes and one sub-chain of six
consecutive arcs. That way the path can be improved by inserting inactive
nodes or swapping arcs.

.operations_research.OptionalBoolean use_inactive_lns = 19;

Returns
The enum numeric value on the wire for useInactiveLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2504 of file RoutingSearchParameters.java.

◆ getUseLightRelocatePair()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseLightRelocatePair ( )
Operator which moves a pair of pickup and delivery nodes after another
pair.
Possible neighbors for paths 1 -> A -> B -> 2, 3 -> C -> D -> 4 (where
(1, 2) and (3, 4) are first and last nodes of paths and can therefore not
be moved, and (A, B) and (C, D) are pair of nodes):
  1 -> 2, 3 -> C -> [A] -> D -> [B] -> 4
  1 -> A -> [C] -> B -> [D] -> 2, 3 -> 4

.operations_research.OptionalBoolean use_light_relocate_pair = 24;

Returns
The useLightRelocatePair.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1579 of file RoutingSearchParameters.java.

◆ getUseLightRelocatePairValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseLightRelocatePairValue ( )
Operator which moves a pair of pickup and delivery nodes after another
pair.
Possible neighbors for paths 1 -> A -> B -> 2, 3 -> C -> D -> 4 (where
(1, 2) and (3, 4) are first and last nodes of paths and can therefore not
be moved, and (A, B) and (C, D) are pair of nodes):
  1 -> 2, 3 -> C -> [A] -> D -> [B] -> 4
  1 -> A -> [C] -> B -> [D] -> 2, 3 -> 4

.operations_research.OptionalBoolean use_light_relocate_pair = 24;

Returns
The enum numeric value on the wire for useLightRelocatePair.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1562 of file RoutingSearchParameters.java.

◆ getUseLinKernighan()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseLinKernighan ( )
Lin-Kernighan operator.
While the accumulated local gain is positive, performs a 2-OPT or a 3-OPT
move followed by a series of 2-OPT moves. Returns a neighbor for which
the global gain is positive.

.operations_research.OptionalBoolean use_lin_kernighan = 9;

Returns
The useLinKernighan.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2037 of file RoutingSearchParameters.java.

◆ getUseLinKernighanValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseLinKernighanValue ( )
Lin-Kernighan operator.
While the accumulated local gain is positive, performs a 2-OPT or a 3-OPT
move followed by a series of 2-OPT moves. Returns a neighbor for which
the global gain is positive.

.operations_research.OptionalBoolean use_lin_kernighan = 9;

Returns
The enum numeric value on the wire for useLinKernighan.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2023 of file RoutingSearchParameters.java.

◆ getUseLocalCheapestInsertionCloseNodesLns()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseLocalCheapestInsertionCloseNodesLns ( )
Same as above, but insertion positions for nodes are determined by the
LocalCheapestInsertion heuristic.

.operations_research.OptionalBoolean use_local_cheapest_insertion_close_nodes_lns = 32;

Returns
The useLocalCheapestInsertionCloseNodesLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2723 of file RoutingSearchParameters.java.

◆ getUseLocalCheapestInsertionCloseNodesLnsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseLocalCheapestInsertionCloseNodesLnsValue ( )
Same as above, but insertion positions for nodes are determined by the
LocalCheapestInsertion heuristic.

.operations_research.OptionalBoolean use_local_cheapest_insertion_close_nodes_lns = 32;

Returns
The enum numeric value on the wire for useLocalCheapestInsertionCloseNodesLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2711 of file RoutingSearchParameters.java.

◆ getUseLocalCheapestInsertionExpensiveChainLns()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseLocalCheapestInsertionExpensiveChainLns ( )
Same as above but using LocalCheapestInsertion as a heuristic for
insertion.

.operations_research.OptionalBoolean use_local_cheapest_insertion_expensive_chain_lns = 30;

Returns
The useLocalCheapestInsertionExpensiveChainLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2663 of file RoutingSearchParameters.java.

◆ getUseLocalCheapestInsertionExpensiveChainLnsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseLocalCheapestInsertionExpensiveChainLnsValue ( )
Same as above but using LocalCheapestInsertion as a heuristic for
insertion.

.operations_research.OptionalBoolean use_local_cheapest_insertion_expensive_chain_lns = 30;

Returns
The enum numeric value on the wire for useLocalCheapestInsertionExpensiveChainLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2651 of file RoutingSearchParameters.java.

◆ getUseLocalCheapestInsertionPathLns()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseLocalCheapestInsertionPathLns ( )
Same as above but using LocalCheapestInsertion as a heuristic.

.operations_research.OptionalBoolean use_local_cheapest_insertion_path_lns = 28;

Returns
The useLocalCheapestInsertionPathLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2573 of file RoutingSearchParameters.java.

◆ getUseLocalCheapestInsertionPathLnsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseLocalCheapestInsertionPathLnsValue ( )
Same as above but using LocalCheapestInsertion as a heuristic.

.operations_research.OptionalBoolean use_local_cheapest_insertion_path_lns = 28;

Returns
The enum numeric value on the wire for useLocalCheapestInsertionPathLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2562 of file RoutingSearchParameters.java.

◆ getUseMakeActive()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseMakeActive ( )
--- Operators on inactive nodes ---
Operator which inserts an inactive node into a path.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 with 5 inactive
(where 1 and 4 are first and last nodes of the path) are:
  1 -> [5] ->  2  ->  3  -> 4
  1 ->  2  -> [5] ->  3  -> 4
  1 ->  2  ->  3  -> [5] -> 4

.operations_research.OptionalBoolean use_make_active = 11;

Returns
The useMakeActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2111 of file RoutingSearchParameters.java.

◆ getUseMakeActiveValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseMakeActiveValue ( )
--- Operators on inactive nodes ---
Operator which inserts an inactive node into a path.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 with 5 inactive
(where 1 and 4 are first and last nodes of the path) are:
  1 -> [5] ->  2  ->  3  -> 4
  1 ->  2  -> [5] ->  3  -> 4
  1 ->  2  ->  3  -> [5] -> 4

.operations_research.OptionalBoolean use_make_active = 11;

Returns
The enum numeric value on the wire for useMakeActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2094 of file RoutingSearchParameters.java.

◆ getUseMakeChainInactive()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseMakeChainInactive ( )
Operator which makes a "chain" of path nodes inactive.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 (where 1 and 4 are first
and last nodes of the path) are:
  1 -> 3 -> 4 with 2 inactive
  1 -> 2 -> 4 with 3 inactive
  1 -> 4 with 2 and 3 inactive

.operations_research.OptionalBoolean use_make_chain_inactive = 13;

Returns
The useMakeChainInactive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2225 of file RoutingSearchParameters.java.

◆ getUseMakeChainInactiveValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseMakeChainInactiveValue ( )
Operator which makes a "chain" of path nodes inactive.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 (where 1 and 4 are first
and last nodes of the path) are:
  1 -> 3 -> 4 with 2 inactive
  1 -> 2 -> 4 with 3 inactive
  1 -> 4 with 2 and 3 inactive

.operations_research.OptionalBoolean use_make_chain_inactive = 13;

Returns
The enum numeric value on the wire for useMakeChainInactive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2209 of file RoutingSearchParameters.java.

◆ getUseMakeInactive()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseMakeInactive ( )
Operator which makes path nodes inactive.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 (where 1 and 4 are first
and last nodes of the path) are:
  1 -> 3 -> 4 with 2 inactive
  1 -> 2 -> 4 with 3 inactive

.operations_research.OptionalBoolean use_make_inactive = 12;

Returns
The useMakeInactive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2189 of file RoutingSearchParameters.java.

◆ getUseMakeInactiveValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseMakeInactiveValue ( )
Operator which makes path nodes inactive.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 (where 1 and 4 are first
and last nodes of the path) are:
  1 -> 3 -> 4 with 2 inactive
  1 -> 2 -> 4 with 3 inactive

.operations_research.OptionalBoolean use_make_inactive = 12;

Returns
The enum numeric value on the wire for useMakeInactive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2174 of file RoutingSearchParameters.java.

◆ getUseNodePairSwapActive()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseNodePairSwapActive ( )
Operator which makes an inactive node active and an active pair of nodes
inactive OR makes an inactive pair of nodes active and an active node
inactive.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 with 5 inactive
(where 1 and 4 are first and last nodes of the path and (2,3) is a pair
of nodes) are:
  1 -> [5] -> 4 with (2,3) inactive
Possible neighbors for the path 1 -> 2 -> 3 with (4,5) inactive
(where 1 and 3 are first and last nodes of the path and (4,5) is a pair
of nodes) are:
  1 -> [4] -> [5] -> 3 with 2 inactive

.operations_research.OptionalBoolean use_node_pair_swap_active = 20;

Returns
The useNodePairSwapActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2385 of file RoutingSearchParameters.java.

◆ getUseNodePairSwapActiveValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseNodePairSwapActiveValue ( )
Operator which makes an inactive node active and an active pair of nodes
inactive OR makes an inactive pair of nodes active and an active node
inactive.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 with 5 inactive
(where 1 and 4 are first and last nodes of the path and (2,3) is a pair
of nodes) are:
  1 -> [5] -> 4 with (2,3) inactive
Possible neighbors for the path 1 -> 2 -> 3 with (4,5) inactive
(where 1 and 3 are first and last nodes of the path and (4,5) is a pair
of nodes) are:
  1 -> [4] -> [5] -> 3 with 2 inactive

.operations_research.OptionalBoolean use_node_pair_swap_active = 20;

Returns
The enum numeric value on the wire for useNodePairSwapActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2364 of file RoutingSearchParameters.java.

◆ getUseOrOpt()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseOrOpt ( )
Operator which moves sub-chains of a path of length 1, 2 and 3 to another
position in the same path.
When the length of the sub-chain is 1, the operator simply moves a node
to another position.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 -> 5, for a sub-chain
length of 2 (where (1, 5) are first and last nodes of the path and can
therefore not be moved):
  1 ->  4 -> [2 -> 3] -> 5
  1 -> [3 -> 4] -> 2  -> 5
The OR_OPT operator is a limited version of 3-Opt (breaks 3 arcs on a
path).

.operations_research.OptionalBoolean use_or_opt = 8;

Returns
The useOrOpt.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2005 of file RoutingSearchParameters.java.

◆ getUseOrOptValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseOrOptValue ( )
Operator which moves sub-chains of a path of length 1, 2 and 3 to another
position in the same path.
When the length of the sub-chain is 1, the operator simply moves a node
to another position.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 -> 5, for a sub-chain
length of 2 (where (1, 5) are first and last nodes of the path and can
therefore not be moved):
  1 ->  4 -> [2 -> 3] -> 5
  1 -> [3 -> 4] -> 2  -> 5
The OR_OPT operator is a limited version of 3-Opt (breaks 3 arcs on a
path).

.operations_research.OptionalBoolean use_or_opt = 8;

Returns
The enum numeric value on the wire for useOrOpt.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1984 of file RoutingSearchParameters.java.

◆ getUsePathLns()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUsePathLns ( )
--- Large neighborhood search operators ---
Operator which relaxes two sub-chains of three consecutive arcs each.
Each sub-chain is defined by a start node and the next three arcs. Those
six arcs are relaxed to build a new neighbor.
PATH_LNS explores all possible pairs of starting nodes and so defines
n^2 neighbors, n being the number of nodes.
Note that the two sub-chains can be part of the same path; they even may
overlap.

.operations_research.OptionalBoolean use_path_lns = 16;

Returns
The usePathLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2425 of file RoutingSearchParameters.java.

◆ getUsePathLnsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUsePathLnsValue ( )
--- Large neighborhood search operators ---
Operator which relaxes two sub-chains of three consecutive arcs each.
Each sub-chain is defined by a start node and the next three arcs. Those
six arcs are relaxed to build a new neighbor.
PATH_LNS explores all possible pairs of starting nodes and so defines
n^2 neighbors, n being the number of nodes.
Note that the two sub-chains can be part of the same path; they even may
overlap.

.operations_research.OptionalBoolean use_path_lns = 16;

Returns
The enum numeric value on the wire for usePathLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2407 of file RoutingSearchParameters.java.

◆ getUseRelocate()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocate ( )
--- Inter-route operators ---
Operator which moves a single node to another position.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 -> 5
(where (1, 5) are first and last nodes of the path and can therefore not
be moved):
  1 ->  3  -> [2] ->  4  -> 5
  1 ->  3  ->  4  -> [2] -> 5
  1 ->  2  ->  4  -> [3] -> 5
  1 -> [4] ->  2  ->  3  -> 5

.operations_research.OptionalBoolean use_relocate = 1;

Returns
The useRelocate.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1499 of file RoutingSearchParameters.java.

◆ getUseRelocateAndMakeActive()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocateAndMakeActive ( )
Operator which relocates a node while making an inactive one active.
As of 3/2017, the operator is limited to two kinds of moves:
- Relocating a node and replacing it by an inactive node.
  Possible neighbor for path 1 -> 5, 2 -> 3 -> 6 and 4 inactive
  (where 1,2 and 5,6 are first and last nodes of paths) is:
  1 -> 3 -> 5, 2 -> 4 -> 6.
- Relocating a node and inserting an inactive node next to it.
  Possible neighbor for path 1 -> 5, 2 -> 3 -> 6 and 4 inactive
  (where 1,2 and 5,6 are first and last nodes of paths) is:
  1 -> 4 -> 3 -> 5, 2 -> 6.

.operations_research.OptionalBoolean use_relocate_and_make_active = 21;

Returns
The useRelocateAndMakeActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2155 of file RoutingSearchParameters.java.

◆ getUseRelocateAndMakeActiveValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocateAndMakeActiveValue ( )
Operator which relocates a node while making an inactive one active.
As of 3/2017, the operator is limited to two kinds of moves:
- Relocating a node and replacing it by an inactive node.
  Possible neighbor for path 1 -> 5, 2 -> 3 -> 6 and 4 inactive
  (where 1,2 and 5,6 are first and last nodes of paths) is:
  1 -> 3 -> 5, 2 -> 4 -> 6.
- Relocating a node and inserting an inactive node next to it.
  Possible neighbor for path 1 -> 5, 2 -> 3 -> 6 and 4 inactive
  (where 1,2 and 5,6 are first and last nodes of paths) is:
  1 -> 4 -> 3 -> 5, 2 -> 6.

.operations_research.OptionalBoolean use_relocate_and_make_active = 21;

Returns
The enum numeric value on the wire for useRelocateAndMakeActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2135 of file RoutingSearchParameters.java.

◆ getUseRelocateExpensiveChain()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocateExpensiveChain ( )
Operator which detects the relocate_expensive_chain_num_arcs_to_consider
most expensive arcs on a path, and moves the chain resulting from cutting
pairs of arcs among these to another position.
Possible neighbors for paths 1 -> 2 (empty) and
3 -> A ------> B --> C -----> D -> 4 (where A -> B and C -> D are the 2
most expensive arcs, and the chain resulting from breaking them is
B -> C):
  1 -> [B -> C] -> 2     3 -> A -> D -> 4
  1 -> 2      3 -> [B -> C] -> A -> D -> 4
  1 -> 2      3 -> A -> D -> [B -> C] -> 4

.operations_research.OptionalBoolean use_relocate_expensive_chain = 23;

Returns
The useRelocateExpensiveChain.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1915 of file RoutingSearchParameters.java.

◆ getUseRelocateExpensiveChainValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocateExpensiveChainValue ( )
Operator which detects the relocate_expensive_chain_num_arcs_to_consider
most expensive arcs on a path, and moves the chain resulting from cutting
pairs of arcs among these to another position.
Possible neighbors for paths 1 -> 2 (empty) and
3 -> A ------> B --> C -----> D -> 4 (where A -> B and C -> D are the 2
most expensive arcs, and the chain resulting from breaking them is
B -> C):
  1 -> [B -> C] -> 2     3 -> A -> D -> 4
  1 -> 2      3 -> [B -> C] -> A -> D -> 4
  1 -> 2      3 -> A -> D -> [B -> C] -> 4

.operations_research.OptionalBoolean use_relocate_expensive_chain = 23;

Returns
The enum numeric value on the wire for useRelocateExpensiveChain.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1895 of file RoutingSearchParameters.java.

◆ getUseRelocateNeighbors()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocateNeighbors ( )
Relocate neighborhood which moves chains of neighbors.
The operator starts by relocating a node n after a node m, then continues
moving nodes which were after n as long as the "cost" added is less than
the "cost" of the arc (m, n). If the new chain doesn't respect the domain
of next variables, it will try reordering the nodes until it finds a
valid path.
Possible neighbors for path 1 -> A -> B -> C -> D -> E -> 2 (where (1, 2)
are first and last nodes of the path and can therefore not be moved, A
must be performed before B, and A, D and E are located at the same
place):
1 -> A -> C -> [B] -> D -> E -> 2
1 -> A -> C -> D -> [B] -> E -> 2
1 -> A -> C -> D -> E -> [B] -> 2
1 -> A -> B -> D -> [C] -> E -> 2
1 -> A -> B -> D -> E -> [C] -> 2
1 -> A -> [D] -> [E] -> B -> C -> 2
1 -> A -> B -> [D] -> [E] ->  C -> 2
1 -> A -> [E] -> B -> C -> D -> 2
1 -> A -> B -> [E] -> C -> D -> 2
1 -> A -> B -> C -> [E] -> D -> 2
This operator is extremely useful to move chains of nodes which are
located at the same place (for instance nodes part of a same stop).

.operations_research.OptionalBoolean use_relocate_neighbors = 3;

Returns
The useRelocateNeighbors.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1647 of file RoutingSearchParameters.java.

◆ getUseRelocateNeighborsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocateNeighborsValue ( )
Relocate neighborhood which moves chains of neighbors.
The operator starts by relocating a node n after a node m, then continues
moving nodes which were after n as long as the "cost" added is less than
the "cost" of the arc (m, n). If the new chain doesn't respect the domain
of next variables, it will try reordering the nodes until it finds a
valid path.
Possible neighbors for path 1 -> A -> B -> C -> D -> E -> 2 (where (1, 2)
are first and last nodes of the path and can therefore not be moved, A
must be performed before B, and A, D and E are located at the same
place):
1 -> A -> C -> [B] -> D -> E -> 2
1 -> A -> C -> D -> [B] -> E -> 2
1 -> A -> C -> D -> E -> [B] -> 2
1 -> A -> B -> D -> [C] -> E -> 2
1 -> A -> B -> D -> E -> [C] -> 2
1 -> A -> [D] -> [E] -> B -> C -> 2
1 -> A -> B -> [D] -> [E] ->  C -> 2
1 -> A -> [E] -> B -> C -> D -> 2
1 -> A -> B -> [E] -> C -> D -> 2
1 -> A -> B -> C -> [E] -> D -> 2
This operator is extremely useful to move chains of nodes which are
located at the same place (for instance nodes part of a same stop).

.operations_research.OptionalBoolean use_relocate_neighbors = 3;

Returns
The enum numeric value on the wire for useRelocateNeighbors.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1615 of file RoutingSearchParameters.java.

◆ getUseRelocatePair()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocatePair ( )
Operator which moves a pair of pickup and delivery nodes to another
position where the first node of the pair must be before the second node
on the same path. Compared to the light_relocate_pair operator, tries all
possible positions of insertion of a pair (not only after another pair).
Possible neighbors for the path 1 -> A -> B -> 2 -> 3 (where (1, 3) are
first and last nodes of the path and can therefore not be moved, and
(A, B) is a pair of nodes):
  1 -> [A] ->  2  -> [B] -> 3
  1 ->  2  -> [A] -> [B] -> 3

.operations_research.OptionalBoolean use_relocate_pair = 2;

Returns
The useRelocatePair.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1541 of file RoutingSearchParameters.java.

◆ getUseRelocatePairValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocatePairValue ( )
Operator which moves a pair of pickup and delivery nodes to another
position where the first node of the pair must be before the second node
on the same path. Compared to the light_relocate_pair operator, tries all
possible positions of insertion of a pair (not only after another pair).
Possible neighbors for the path 1 -> A -> B -> 2 -> 3 (where (1, 3) are
first and last nodes of the path and can therefore not be moved, and
(A, B) is a pair of nodes):
  1 -> [A] ->  2  -> [B] -> 3
  1 ->  2  -> [A] -> [B] -> 3

.operations_research.OptionalBoolean use_relocate_pair = 2;

Returns
The enum numeric value on the wire for useRelocatePair.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1522 of file RoutingSearchParameters.java.

◆ getUseRelocatePathGlobalCheapestInsertionInsertUnperformed()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocatePathGlobalCheapestInsertionInsertUnperformed ( )
The following operator relocates an entire route to an empty path and
then tries to insert the unperformed nodes using the global cheapest
insertion heuristic.

.operations_research.OptionalBoolean use_relocate_path_global_cheapest_insertion_insert_unperformed = 33;

Returns
The useRelocatePathGlobalCheapestInsertionInsertUnperformed.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2603 of file RoutingSearchParameters.java.

◆ getUseRelocatePathGlobalCheapestInsertionInsertUnperformedValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocatePathGlobalCheapestInsertionInsertUnperformedValue ( )
The following operator relocates an entire route to an empty path and
then tries to insert the unperformed nodes using the global cheapest
insertion heuristic.

.operations_research.OptionalBoolean use_relocate_path_global_cheapest_insertion_insert_unperformed = 33;

Returns
The enum numeric value on the wire for useRelocatePathGlobalCheapestInsertionInsertUnperformed.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2590 of file RoutingSearchParameters.java.

◆ getUseRelocateSubtrip()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocateSubtrip ( )
Relocate neighborhood that moves subpaths all pickup and delivery
pairs have both pickup and delivery inside the subpath or both outside
the subpath. For instance, for given paths:
0 -> A -> B -> A' -> B' -> 5 -> 6 -> 8
7 -> 9
Pairs (A,A') and (B,B') are interleaved, so the expected neighbors are:
0 -> 5 -> A -> B -> A' -> B' -> 6 -> 8
7 -> 9

0 -> 5 -> 6 -> A -> B -> A' -> B' -> 8
7 -> 9

0 -> 5 -> 6 -> 8
7 -> A -> B -> A' -> B' -> 9

.operations_research.OptionalBoolean use_relocate_subtrip = 25;

Returns
The useRelocateSubtrip.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1699 of file RoutingSearchParameters.java.

◆ getUseRelocateSubtripValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocateSubtripValue ( )
Relocate neighborhood that moves subpaths all pickup and delivery
pairs have both pickup and delivery inside the subpath or both outside
the subpath. For instance, for given paths:
0 -> A -> B -> A' -> B' -> 5 -> 6 -> 8
7 -> 9
Pairs (A,A') and (B,B') are interleaved, so the expected neighbors are:
0 -> 5 -> A -> B -> A' -> B' -> 6 -> 8
7 -> 9

0 -> 5 -> 6 -> A -> B -> A' -> B' -> 8
7 -> 9

0 -> 5 -> 6 -> 8
7 -> A -> B -> A' -> B' -> 9

.operations_research.OptionalBoolean use_relocate_subtrip = 25;

Returns
The enum numeric value on the wire for useRelocateSubtrip.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1675 of file RoutingSearchParameters.java.

◆ getUseRelocateValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseRelocateValue ( )
--- Inter-route operators ---
Operator which moves a single node to another position.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 -> 5
(where (1, 5) are first and last nodes of the path and can therefore not
be moved):
  1 ->  3  -> [2] ->  4  -> 5
  1 ->  3  ->  4  -> [2] -> 5
  1 ->  2  ->  4  -> [3] -> 5
  1 -> [4] ->  2  ->  3  -> 5

.operations_research.OptionalBoolean use_relocate = 1;

Returns
The enum numeric value on the wire for useRelocate.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1480 of file RoutingSearchParameters.java.

◆ getUseShortestPathSwapActive()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseShortestPathSwapActive ( )
Swaps active nodes from node alternatives in sequence. Considers chains
of nodes with alternatives, builds a DAG from the chain, each "layer" of
the DAG being composed of the set of alternatives of the node at a given
rank in the chain, fully connected to the next layer. A neighbor is built
from the shortest path starting from the node before the chain (source),
through the DAG to the node following the chain.

.operations_research.OptionalBoolean use_shortest_path_swap_active = 34;

Returns
The useShortestPathSwapActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2339 of file RoutingSearchParameters.java.

◆ getUseShortestPathSwapActiveValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseShortestPathSwapActiveValue ( )
Swaps active nodes from node alternatives in sequence. Considers chains
of nodes with alternatives, builds a DAG from the chain, each "layer" of
the DAG being composed of the set of alternatives of the node at a given
rank in the chain, fully connected to the next layer. A neighbor is built
from the shortest path starting from the node before the chain (source),
through the DAG to the node following the chain.

.operations_research.OptionalBoolean use_shortest_path_swap_active = 34;

Returns
The enum numeric value on the wire for useShortestPathSwapActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2323 of file RoutingSearchParameters.java.

◆ getUseSwapActive()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseSwapActive ( )
Operator which replaces an active node by an inactive one.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 with 5 inactive
(where 1 and 4 are first and last nodes of the path) are:
  1 -> [5] ->  3  -> 4 with 2 inactive
  1 ->  2  -> [5] -> 4 with 3 inactive

.operations_research.OptionalBoolean use_swap_active = 14;

Returns
The useSwapActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2259 of file RoutingSearchParameters.java.

◆ getUseSwapActiveValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseSwapActiveValue ( )
Operator which replaces an active node by an inactive one.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 with 5 inactive
(where 1 and 4 are first and last nodes of the path) are:
  1 -> [5] ->  3  -> 4 with 2 inactive
  1 ->  2  -> [5] -> 4 with 3 inactive

.operations_research.OptionalBoolean use_swap_active = 14;

Returns
The enum numeric value on the wire for useSwapActive.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2244 of file RoutingSearchParameters.java.

◆ getUseTspLns()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseTspLns ( )
TSP-base LNS.
Randomly merges consecutive nodes until n "meta"-nodes remain and solves
the corresponding TSP.
This defines an "unlimited" neighborhood which must be stopped by search
limits. To force diversification, the operator iteratively forces each
node to serve as base of a meta-node.

.operations_research.OptionalBoolean use_tsp_lns = 18;

Returns
The useTspLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2487 of file RoutingSearchParameters.java.

◆ getUseTspLnsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseTspLnsValue ( )
TSP-base LNS.
Randomly merges consecutive nodes until n "meta"-nodes remain and solves
the corresponding TSP.
This defines an "unlimited" neighborhood which must be stopped by search
limits. To force diversification, the operator iteratively forces each
node to serve as base of a meta-node.

.operations_research.OptionalBoolean use_tsp_lns = 18;

Returns
The enum numeric value on the wire for useTspLns.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2471 of file RoutingSearchParameters.java.

◆ getUseTspOpt()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseTspOpt ( )
Sliding TSP operator.
Uses an exact dynamic programming algorithm to solve the TSP
corresponding to path sub-chains.
For a subchain 1 -> 2 -> 3 -> 4 -> 5 -> 6, solves the TSP on
nodes A, 2, 3, 4, 5, where A is a merger of nodes 1 and 6 such that
cost(A,i) = cost(1,i) and cost(i,A) = cost(i,6).

.operations_research.OptionalBoolean use_tsp_opt = 10;

Returns
The useTspOpt.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2073 of file RoutingSearchParameters.java.

◆ getUseTspOptValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseTspOptValue ( )
Sliding TSP operator.
Uses an exact dynamic programming algorithm to solve the TSP
corresponding to path sub-chains.
For a subchain 1 -> 2 -> 3 -> 4 -> 5 -> 6, solves the TSP on
nodes A, 2, 3, 4, 5, where A is a merger of nodes 1 and 6 such that
cost(A,i) = cost(1,i) and cost(i,A) = cost(i,6).

.operations_research.OptionalBoolean use_tsp_opt = 10;

Returns
The enum numeric value on the wire for useTspOpt.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 2057 of file RoutingSearchParameters.java.

◆ getUseTwoOpt()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseTwoOpt ( )
--- Intra-route operators ---
Operator which reverses a subchain of a path. It is called TwoOpt
because it breaks two arcs on the path; resulting paths are called
two-optimal.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 -> 5
(where (1, 5) are first and last nodes of the path and can therefore not
be moved):
  1 -> [3 -> 2] -> 4  -> 5
  1 -> [4 -> 3  -> 2] -> 5
  1 ->  2 -> [4 -> 3] -> 5

.operations_research.OptionalBoolean use_two_opt = 7;

Returns
The useTwoOpt.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1959 of file RoutingSearchParameters.java.

◆ getUseTwoOptValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.getUseTwoOptValue ( )
--- Intra-route operators ---
Operator which reverses a subchain of a path. It is called TwoOpt
because it breaks two arcs on the path; resulting paths are called
two-optimal.
Possible neighbors for the path 1 -> 2 -> 3 -> 4 -> 5
(where (1, 5) are first and last nodes of the path and can therefore not
be moved):
  1 -> [3 -> 2] -> 4  -> 5
  1 -> [4 -> 3  -> 2] -> 5
  1 ->  2 -> [4 -> 3] -> 5

.operations_research.OptionalBoolean use_two_opt = 7;

Returns
The enum numeric value on the wire for useTwoOpt.

Implements com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder.

Definition at line 1939 of file RoutingSearchParameters.java.

◆ hashCode()

int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.hashCode ( )

Definition at line 3043 of file RoutingSearchParameters.java.

◆ internalGetFieldAccessorTable()

com.google.protobuf.GeneratedMessageV3.FieldAccessorTable com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.internalGetFieldAccessorTable ( )
protected

Definition at line 1456 of file RoutingSearchParameters.java.

◆ isInitialized()

final boolean com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.isInitialized ( )

Definition at line 2730 of file RoutingSearchParameters.java.

◆ newBuilder() [1/2]

static Builder com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.newBuilder ( )
static

Definition at line 3196 of file RoutingSearchParameters.java.

◆ newBuilder() [2/2]

static Builder com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.newBuilder ( com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators prototype)
static

Definition at line 3199 of file RoutingSearchParameters.java.

◆ newBuilderForType() [1/2]

Builder com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.newBuilderForType ( )

Definition at line 3195 of file RoutingSearchParameters.java.

◆ newBuilderForType() [2/2]

Builder com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.newBuilderForType ( com.google.protobuf.GeneratedMessageV3.BuilderParent parent)
protected

Definition at line 3209 of file RoutingSearchParameters.java.

◆ newInstance()

java.lang.Object com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.newInstance ( UnusedPrivateParameter unused)
protected

Definition at line 1444 of file RoutingSearchParameters.java.

◆ parseDelimitedFrom() [1/2]

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

Definition at line 3167 of file RoutingSearchParameters.java.

◆ parseDelimitedFrom() [2/2]

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

Definition at line 3173 of file RoutingSearchParameters.java.

◆ parseFrom() [1/10]

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

Definition at line 3144 of file RoutingSearchParameters.java.

◆ parseFrom() [2/10]

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

Definition at line 3148 of file RoutingSearchParameters.java.

◆ parseFrom() [3/10]

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

Definition at line 3133 of file RoutingSearchParameters.java.

◆ parseFrom() [4/10]

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

Definition at line 3138 of file RoutingSearchParameters.java.

◆ parseFrom() [5/10]

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

Definition at line 3180 of file RoutingSearchParameters.java.

◆ parseFrom() [6/10]

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

Definition at line 3186 of file RoutingSearchParameters.java.

◆ parseFrom() [7/10]

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

Definition at line 3154 of file RoutingSearchParameters.java.

◆ parseFrom() [8/10]

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

Definition at line 3159 of file RoutingSearchParameters.java.

◆ parseFrom() [9/10]

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

Definition at line 3122 of file RoutingSearchParameters.java.

◆ parseFrom() [10/10]

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

Definition at line 3127 of file RoutingSearchParameters.java.

◆ parser()

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

Definition at line 7274 of file RoutingSearchParameters.java.

◆ toBuilder()

Builder com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.toBuilder ( )

Definition at line 3203 of file RoutingSearchParameters.java.

◆ writeTo()

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

Definition at line 2740 of file RoutingSearchParameters.java.

Member Data Documentation

◆ USE_CROSS_EXCHANGE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_CROSS_EXCHANGE_FIELD_NUMBER = 6
static

Definition at line 1850 of file RoutingSearchParameters.java.

◆ USE_CROSS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_CROSS_FIELD_NUMBER = 5
static

Definition at line 1808 of file RoutingSearchParameters.java.

◆ USE_EXCHANGE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_EXCHANGE_FIELD_NUMBER = 4
static

Definition at line 1704 of file RoutingSearchParameters.java.

◆ USE_EXCHANGE_PAIR_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_EXCHANGE_PAIR_FIELD_NUMBER = 22
static

Definition at line 1742 of file RoutingSearchParameters.java.

◆ USE_EXCHANGE_SUBTRIP_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_EXCHANGE_SUBTRIP_FIELD_NUMBER = 26
static

Definition at line 1780 of file RoutingSearchParameters.java.

◆ USE_EXTENDED_SWAP_ACTIVE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_EXTENDED_SWAP_ACTIVE_FIELD_NUMBER = 15
static

Definition at line 2264 of file RoutingSearchParameters.java.

◆ USE_FULL_PATH_LNS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_FULL_PATH_LNS_FIELD_NUMBER = 17
static

Definition at line 2430 of file RoutingSearchParameters.java.

◆ USE_GLOBAL_CHEAPEST_INSERTION_CLOSE_NODES_LNS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_GLOBAL_CHEAPEST_INSERTION_CLOSE_NODES_LNS_FIELD_NUMBER = 31
static

Definition at line 2668 of file RoutingSearchParameters.java.

◆ USE_GLOBAL_CHEAPEST_INSERTION_EXPENSIVE_CHAIN_LNS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_GLOBAL_CHEAPEST_INSERTION_EXPENSIVE_CHAIN_LNS_FIELD_NUMBER = 29
static

Definition at line 2608 of file RoutingSearchParameters.java.

◆ USE_GLOBAL_CHEAPEST_INSERTION_PATH_LNS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_GLOBAL_CHEAPEST_INSERTION_PATH_LNS_FIELD_NUMBER = 27
static

Definition at line 2522 of file RoutingSearchParameters.java.

◆ USE_INACTIVE_LNS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_INACTIVE_LNS_FIELD_NUMBER = 19
static

Definition at line 2492 of file RoutingSearchParameters.java.

◆ USE_LIGHT_RELOCATE_PAIR_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_LIGHT_RELOCATE_PAIR_FIELD_NUMBER = 24
static

Definition at line 1546 of file RoutingSearchParameters.java.

◆ USE_LIN_KERNIGHAN_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_LIN_KERNIGHAN_FIELD_NUMBER = 9
static

Definition at line 2010 of file RoutingSearchParameters.java.

◆ USE_LOCAL_CHEAPEST_INSERTION_CLOSE_NODES_LNS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_LOCAL_CHEAPEST_INSERTION_CLOSE_NODES_LNS_FIELD_NUMBER = 32
static

Definition at line 2700 of file RoutingSearchParameters.java.

◆ USE_LOCAL_CHEAPEST_INSERTION_EXPENSIVE_CHAIN_LNS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_LOCAL_CHEAPEST_INSERTION_EXPENSIVE_CHAIN_LNS_FIELD_NUMBER = 30
static

Definition at line 2640 of file RoutingSearchParameters.java.

◆ USE_LOCAL_CHEAPEST_INSERTION_PATH_LNS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_LOCAL_CHEAPEST_INSERTION_PATH_LNS_FIELD_NUMBER = 28
static

Definition at line 2552 of file RoutingSearchParameters.java.

◆ USE_MAKE_ACTIVE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_MAKE_ACTIVE_FIELD_NUMBER = 11
static

Definition at line 2078 of file RoutingSearchParameters.java.

◆ USE_MAKE_CHAIN_INACTIVE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_MAKE_CHAIN_INACTIVE_FIELD_NUMBER = 13
static

Definition at line 2194 of file RoutingSearchParameters.java.

◆ USE_MAKE_INACTIVE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_MAKE_INACTIVE_FIELD_NUMBER = 12
static

Definition at line 2160 of file RoutingSearchParameters.java.

◆ USE_NODE_PAIR_SWAP_ACTIVE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_NODE_PAIR_SWAP_ACTIVE_FIELD_NUMBER = 20
static

Definition at line 2344 of file RoutingSearchParameters.java.

◆ USE_OR_OPT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_OR_OPT_FIELD_NUMBER = 8
static

Definition at line 1964 of file RoutingSearchParameters.java.

◆ USE_PATH_LNS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_PATH_LNS_FIELD_NUMBER = 16
static

Definition at line 2390 of file RoutingSearchParameters.java.

◆ USE_RELOCATE_AND_MAKE_ACTIVE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_RELOCATE_AND_MAKE_ACTIVE_FIELD_NUMBER = 21
static

Definition at line 2116 of file RoutingSearchParameters.java.

◆ USE_RELOCATE_EXPENSIVE_CHAIN_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_RELOCATE_EXPENSIVE_CHAIN_FIELD_NUMBER = 23
static

Definition at line 1876 of file RoutingSearchParameters.java.

◆ USE_RELOCATE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_RELOCATE_FIELD_NUMBER = 1
static

Definition at line 1462 of file RoutingSearchParameters.java.

◆ USE_RELOCATE_NEIGHBORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_RELOCATE_NEIGHBORS_FIELD_NUMBER = 3
static

Definition at line 1584 of file RoutingSearchParameters.java.

◆ USE_RELOCATE_PAIR_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_RELOCATE_PAIR_FIELD_NUMBER = 2
static

Definition at line 1504 of file RoutingSearchParameters.java.

◆ USE_RELOCATE_PATH_GLOBAL_CHEAPEST_INSERTION_INSERT_UNPERFORMED_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_RELOCATE_PATH_GLOBAL_CHEAPEST_INSERTION_INSERT_UNPERFORMED_FIELD_NUMBER = 33
static

Definition at line 2578 of file RoutingSearchParameters.java.

◆ USE_RELOCATE_SUBTRIP_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_RELOCATE_SUBTRIP_FIELD_NUMBER = 25
static

Definition at line 1652 of file RoutingSearchParameters.java.

◆ USE_SHORTEST_PATH_SWAP_ACTIVE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_SHORTEST_PATH_SWAP_ACTIVE_FIELD_NUMBER = 34
static

Definition at line 2308 of file RoutingSearchParameters.java.

◆ USE_SWAP_ACTIVE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_SWAP_ACTIVE_FIELD_NUMBER = 14
static

Definition at line 2230 of file RoutingSearchParameters.java.

◆ USE_TSP_LNS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_TSP_LNS_FIELD_NUMBER = 18
static

Definition at line 2456 of file RoutingSearchParameters.java.

◆ USE_TSP_OPT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_TSP_OPT_FIELD_NUMBER = 10
static

Definition at line 2042 of file RoutingSearchParameters.java.

◆ USE_TWO_OPT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators.USE_TWO_OPT_FIELD_NUMBER = 7
static

Definition at line 1920 of file RoutingSearchParameters.java.


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