public static final class RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder extends com.google.protobuf.GeneratedMessage.Builder<RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder> implements RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder
Local search neighborhood operators used to build a solutions neighborhood. Next ID: 35Protobuf type
operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators| Modifier and Type | Method and Description |
|---|---|
RoutingSearchParameters.LocalSearchNeighborhoodOperators |
build() |
RoutingSearchParameters.LocalSearchNeighborhoodOperators |
buildPartial() |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clear() |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseCross()
Operator which cross exchanges the starting chains of 2 paths, including
exchanging the whole paths.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseCrossExchange()
Not implemented yet.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseExchange()
Operator which exchanges the positions of two nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseExchangePair()
Operator which exchanges the positions of two pair of nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseExchangeSubtrip()
Operator which exchanges subtrips associated to two pairs of nodes,
see use_relocate_subtrip for a definition of subtrips.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseExtendedSwapActive()
Operator which makes an inactive node active and an active one inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseFullPathLns()
Operator which relaxes one entire path and all inactive nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseGlobalCheapestInsertionCloseNodesLns()
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseGlobalCheapestInsertionExpensiveChainLns()
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseGlobalCheapestInsertionPathLns()
--- LNS-like large neighborhood search operators using heuristics ---
Operator which makes all nodes on a route unperformed, and reinserts them
using the GlobalCheapestInsertion heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseInactiveLns()
Operator which relaxes all inactive nodes and one sub-chain of six
consecutive arcs.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseLightRelocatePair()
Operator which moves a pair of pickup and delivery nodes after another
pair.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseLinKernighan()
Lin-Kernighan operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseLocalCheapestInsertionCloseNodesLns()
Same as above, but insertion positions for nodes are determined by the
LocalCheapestInsertion heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseLocalCheapestInsertionExpensiveChainLns()
Same as above but using LocalCheapestInsertion as a heuristic for
insertion.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseLocalCheapestInsertionPathLns()
Same as above but using LocalCheapestInsertion as a heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseMakeActive()
--- Operators on inactive nodes ---
Operator which inserts an inactive node into a path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseMakeChainInactive()
Operator which makes a "chain" of path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseMakeInactive()
Operator which makes path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseNodePairSwapActive()
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseOrOpt()
Operator which moves sub-chains of a path of length 1, 2 and 3 to another
position in the same path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUsePathLns()
--- Large neighborhood search operators ---
Operator which relaxes two sub-chains of three consecutive arcs each.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseRelocate()
--- Inter-route operators ---
Operator which moves a single node to another position.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseRelocateAndMakeActive()
Operator which relocates a node while making an inactive one active.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseRelocateExpensiveChain()
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseRelocateNeighbors()
Relocate neighborhood which moves chains of neighbors.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseRelocatePair()
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseRelocatePathGlobalCheapestInsertionInsertUnperformed()
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseRelocateSubtrip()
Relocate neighborhood that moves subpaths all pickup and delivery
pairs have both pickup and delivery inside the subpath or both outside
the subpath.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseShortestPathSwapActive()
Swaps active nodes from node alternatives in sequence.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseSwapActive()
Operator which replaces an active node by an inactive one.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseTspLns()
TSP-base LNS.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseTspOpt()
Sliding TSP operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
clearUseTwoOpt()
--- Intra-route operators ---
Operator which reverses a subchain of a path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators |
getDefaultInstanceForType() |
static com.google.protobuf.Descriptors.Descriptor |
getDescriptor() |
com.google.protobuf.Descriptors.Descriptor |
getDescriptorForType() |
OptionalBoolean |
getUseCross()
Operator which cross exchanges the starting chains of 2 paths, including
exchanging the whole paths.
|
OptionalBoolean |
getUseCrossExchange()
Not implemented yet.
|
int |
getUseCrossExchangeValue()
Not implemented yet.
|
int |
getUseCrossValue()
Operator which cross exchanges the starting chains of 2 paths, including
exchanging the whole paths.
|
OptionalBoolean |
getUseExchange()
Operator which exchanges the positions of two nodes.
|
OptionalBoolean |
getUseExchangePair()
Operator which exchanges the positions of two pair of nodes.
|
int |
getUseExchangePairValue()
Operator which exchanges the positions of two pair of nodes.
|
OptionalBoolean |
getUseExchangeSubtrip()
Operator which exchanges subtrips associated to two pairs of nodes,
see use_relocate_subtrip for a definition of subtrips.
|
int |
getUseExchangeSubtripValue()
Operator which exchanges subtrips associated to two pairs of nodes,
see use_relocate_subtrip for a definition of subtrips.
|
int |
getUseExchangeValue()
Operator which exchanges the positions of two nodes.
|
OptionalBoolean |
getUseExtendedSwapActive()
Operator which makes an inactive node active and an active one inactive.
|
int |
getUseExtendedSwapActiveValue()
Operator which makes an inactive node active and an active one inactive.
|
OptionalBoolean |
getUseFullPathLns()
Operator which relaxes one entire path and all inactive nodes.
|
int |
getUseFullPathLnsValue()
Operator which relaxes one entire path and all inactive nodes.
|
OptionalBoolean |
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.
|
int |
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.
|
OptionalBoolean |
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.
|
int |
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.
|
OptionalBoolean |
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.
|
int |
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.
|
OptionalBoolean |
getUseInactiveLns()
Operator which relaxes all inactive nodes and one sub-chain of six
consecutive arcs.
|
int |
getUseInactiveLnsValue()
Operator which relaxes all inactive nodes and one sub-chain of six
consecutive arcs.
|
OptionalBoolean |
getUseLightRelocatePair()
Operator which moves a pair of pickup and delivery nodes after another
pair.
|
int |
getUseLightRelocatePairValue()
Operator which moves a pair of pickup and delivery nodes after another
pair.
|
OptionalBoolean |
getUseLinKernighan()
Lin-Kernighan operator.
|
int |
getUseLinKernighanValue()
Lin-Kernighan operator.
|
OptionalBoolean |
getUseLocalCheapestInsertionCloseNodesLns()
Same as above, but insertion positions for nodes are determined by the
LocalCheapestInsertion heuristic.
|
int |
getUseLocalCheapestInsertionCloseNodesLnsValue()
Same as above, but insertion positions for nodes are determined by the
LocalCheapestInsertion heuristic.
|
OptionalBoolean |
getUseLocalCheapestInsertionExpensiveChainLns()
Same as above but using LocalCheapestInsertion as a heuristic for
insertion.
|
int |
getUseLocalCheapestInsertionExpensiveChainLnsValue()
Same as above but using LocalCheapestInsertion as a heuristic for
insertion.
|
OptionalBoolean |
getUseLocalCheapestInsertionPathLns()
Same as above but using LocalCheapestInsertion as a heuristic.
|
int |
getUseLocalCheapestInsertionPathLnsValue()
Same as above but using LocalCheapestInsertion as a heuristic.
|
OptionalBoolean |
getUseMakeActive()
--- Operators on inactive nodes ---
Operator which inserts an inactive node into a path.
|
int |
getUseMakeActiveValue()
--- Operators on inactive nodes ---
Operator which inserts an inactive node into a path.
|
OptionalBoolean |
getUseMakeChainInactive()
Operator which makes a "chain" of path nodes inactive.
|
int |
getUseMakeChainInactiveValue()
Operator which makes a "chain" of path nodes inactive.
|
OptionalBoolean |
getUseMakeInactive()
Operator which makes path nodes inactive.
|
int |
getUseMakeInactiveValue()
Operator which makes path nodes inactive.
|
OptionalBoolean |
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.
|
int |
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.
|
OptionalBoolean |
getUseOrOpt()
Operator which moves sub-chains of a path of length 1, 2 and 3 to another
position in the same path.
|
int |
getUseOrOptValue()
Operator which moves sub-chains of a path of length 1, 2 and 3 to another
position in the same path.
|
OptionalBoolean |
getUsePathLns()
--- Large neighborhood search operators ---
Operator which relaxes two sub-chains of three consecutive arcs each.
|
int |
getUsePathLnsValue()
--- Large neighborhood search operators ---
Operator which relaxes two sub-chains of three consecutive arcs each.
|
OptionalBoolean |
getUseRelocate()
--- Inter-route operators ---
Operator which moves a single node to another position.
|
OptionalBoolean |
getUseRelocateAndMakeActive()
Operator which relocates a node while making an inactive one active.
|
int |
getUseRelocateAndMakeActiveValue()
Operator which relocates a node while making an inactive one active.
|
OptionalBoolean |
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.
|
int |
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.
|
OptionalBoolean |
getUseRelocateNeighbors()
Relocate neighborhood which moves chains of neighbors.
|
int |
getUseRelocateNeighborsValue()
Relocate neighborhood which moves chains of neighbors.
|
OptionalBoolean |
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.
|
int |
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.
|
OptionalBoolean |
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.
|
int |
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.
|
OptionalBoolean |
getUseRelocateSubtrip()
Relocate neighborhood that moves subpaths all pickup and delivery
pairs have both pickup and delivery inside the subpath or both outside
the subpath.
|
int |
getUseRelocateSubtripValue()
Relocate neighborhood that moves subpaths all pickup and delivery
pairs have both pickup and delivery inside the subpath or both outside
the subpath.
|
int |
getUseRelocateValue()
--- Inter-route operators ---
Operator which moves a single node to another position.
|
OptionalBoolean |
getUseShortestPathSwapActive()
Swaps active nodes from node alternatives in sequence.
|
int |
getUseShortestPathSwapActiveValue()
Swaps active nodes from node alternatives in sequence.
|
OptionalBoolean |
getUseSwapActive()
Operator which replaces an active node by an inactive one.
|
int |
getUseSwapActiveValue()
Operator which replaces an active node by an inactive one.
|
OptionalBoolean |
getUseTspLns()
TSP-base LNS.
|
int |
getUseTspLnsValue()
TSP-base LNS.
|
OptionalBoolean |
getUseTspOpt()
Sliding TSP operator.
|
int |
getUseTspOptValue()
Sliding TSP operator.
|
OptionalBoolean |
getUseTwoOpt()
--- Intra-route operators ---
Operator which reverses a subchain of a path.
|
int |
getUseTwoOptValue()
--- Intra-route operators ---
Operator which reverses a subchain of a path.
|
protected com.google.protobuf.GeneratedMessage.FieldAccessorTable |
internalGetFieldAccessorTable() |
boolean |
isInitialized() |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
mergeFrom(com.google.protobuf.CodedInputStream input,
com.google.protobuf.ExtensionRegistryLite extensionRegistry) |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
mergeFrom(com.google.protobuf.Message other) |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
mergeFrom(RoutingSearchParameters.LocalSearchNeighborhoodOperators other) |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseCross(OptionalBoolean value)
Operator which cross exchanges the starting chains of 2 paths, including
exchanging the whole paths.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseCrossExchange(OptionalBoolean value)
Not implemented yet.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseCrossExchangeValue(int value)
Not implemented yet.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseCrossValue(int value)
Operator which cross exchanges the starting chains of 2 paths, including
exchanging the whole paths.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseExchange(OptionalBoolean value)
Operator which exchanges the positions of two nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseExchangePair(OptionalBoolean value)
Operator which exchanges the positions of two pair of nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseExchangePairValue(int value)
Operator which exchanges the positions of two pair of nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseExchangeSubtrip(OptionalBoolean value)
Operator which exchanges subtrips associated to two pairs of nodes,
see use_relocate_subtrip for a definition of subtrips.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseExchangeSubtripValue(int value)
Operator which exchanges subtrips associated to two pairs of nodes,
see use_relocate_subtrip for a definition of subtrips.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseExchangeValue(int value)
Operator which exchanges the positions of two nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseExtendedSwapActive(OptionalBoolean value)
Operator which makes an inactive node active and an active one inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseExtendedSwapActiveValue(int value)
Operator which makes an inactive node active and an active one inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseFullPathLns(OptionalBoolean value)
Operator which relaxes one entire path and all inactive nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseFullPathLnsValue(int value)
Operator which relaxes one entire path and all inactive nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseGlobalCheapestInsertionCloseNodesLns(OptionalBoolean value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseGlobalCheapestInsertionCloseNodesLnsValue(int value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseGlobalCheapestInsertionExpensiveChainLns(OptionalBoolean value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseGlobalCheapestInsertionExpensiveChainLnsValue(int value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseGlobalCheapestInsertionPathLns(OptionalBoolean value)
--- LNS-like large neighborhood search operators using heuristics ---
Operator which makes all nodes on a route unperformed, and reinserts them
using the GlobalCheapestInsertion heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseGlobalCheapestInsertionPathLnsValue(int value)
--- LNS-like large neighborhood search operators using heuristics ---
Operator which makes all nodes on a route unperformed, and reinserts them
using the GlobalCheapestInsertion heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseInactiveLns(OptionalBoolean value)
Operator which relaxes all inactive nodes and one sub-chain of six
consecutive arcs.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseInactiveLnsValue(int value)
Operator which relaxes all inactive nodes and one sub-chain of six
consecutive arcs.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseLightRelocatePair(OptionalBoolean value)
Operator which moves a pair of pickup and delivery nodes after another
pair.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseLightRelocatePairValue(int value)
Operator which moves a pair of pickup and delivery nodes after another
pair.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseLinKernighan(OptionalBoolean value)
Lin-Kernighan operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseLinKernighanValue(int value)
Lin-Kernighan operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseLocalCheapestInsertionCloseNodesLns(OptionalBoolean value)
Same as above, but insertion positions for nodes are determined by the
LocalCheapestInsertion heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseLocalCheapestInsertionCloseNodesLnsValue(int value)
Same as above, but insertion positions for nodes are determined by the
LocalCheapestInsertion heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseLocalCheapestInsertionExpensiveChainLns(OptionalBoolean value)
Same as above but using LocalCheapestInsertion as a heuristic for
insertion.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseLocalCheapestInsertionExpensiveChainLnsValue(int value)
Same as above but using LocalCheapestInsertion as a heuristic for
insertion.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseLocalCheapestInsertionPathLns(OptionalBoolean value)
Same as above but using LocalCheapestInsertion as a heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseLocalCheapestInsertionPathLnsValue(int value)
Same as above but using LocalCheapestInsertion as a heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseMakeActive(OptionalBoolean value)
--- Operators on inactive nodes ---
Operator which inserts an inactive node into a path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseMakeActiveValue(int value)
--- Operators on inactive nodes ---
Operator which inserts an inactive node into a path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseMakeChainInactive(OptionalBoolean value)
Operator which makes a "chain" of path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseMakeChainInactiveValue(int value)
Operator which makes a "chain" of path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseMakeInactive(OptionalBoolean value)
Operator which makes path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseMakeInactiveValue(int value)
Operator which makes path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseNodePairSwapActive(OptionalBoolean value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseNodePairSwapActiveValue(int value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseOrOpt(OptionalBoolean value)
Operator which moves sub-chains of a path of length 1, 2 and 3 to another
position in the same path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseOrOptValue(int value)
Operator which moves sub-chains of a path of length 1, 2 and 3 to another
position in the same path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUsePathLns(OptionalBoolean value)
--- Large neighborhood search operators ---
Operator which relaxes two sub-chains of three consecutive arcs each.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUsePathLnsValue(int value)
--- Large neighborhood search operators ---
Operator which relaxes two sub-chains of three consecutive arcs each.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocate(OptionalBoolean value)
--- Inter-route operators ---
Operator which moves a single node to another position.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocateAndMakeActive(OptionalBoolean value)
Operator which relocates a node while making an inactive one active.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocateAndMakeActiveValue(int value)
Operator which relocates a node while making an inactive one active.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocateExpensiveChain(OptionalBoolean value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocateExpensiveChainValue(int value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocateNeighbors(OptionalBoolean value)
Relocate neighborhood which moves chains of neighbors.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocateNeighborsValue(int value)
Relocate neighborhood which moves chains of neighbors.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocatePair(OptionalBoolean value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocatePairValue(int value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocatePathGlobalCheapestInsertionInsertUnperformed(OptionalBoolean value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocatePathGlobalCheapestInsertionInsertUnperformedValue(int value)
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.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocateSubtrip(OptionalBoolean value)
Relocate neighborhood that moves subpaths all pickup and delivery
pairs have both pickup and delivery inside the subpath or both outside
the subpath.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocateSubtripValue(int value)
Relocate neighborhood that moves subpaths all pickup and delivery
pairs have both pickup and delivery inside the subpath or both outside
the subpath.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseRelocateValue(int value)
--- Inter-route operators ---
Operator which moves a single node to another position.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseShortestPathSwapActive(OptionalBoolean value)
Swaps active nodes from node alternatives in sequence.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseShortestPathSwapActiveValue(int value)
Swaps active nodes from node alternatives in sequence.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseSwapActive(OptionalBoolean value)
Operator which replaces an active node by an inactive one.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseSwapActiveValue(int value)
Operator which replaces an active node by an inactive one.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseTspLns(OptionalBoolean value)
TSP-base LNS.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseTspLnsValue(int value)
TSP-base LNS.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseTspOpt(OptionalBoolean value)
Sliding TSP operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseTspOptValue(int value)
Sliding TSP operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseTwoOpt(OptionalBoolean value)
--- Intra-route operators ---
Operator which reverses a subchain of a path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
setUseTwoOptValue(int value)
--- Intra-route operators ---
Operator which reverses a subchain of a path.
|
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, setUnknownFieldsProto3findInitializationErrors, getInitializationErrorString, internalMergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, mergeFrom, newUninitializedMessageException, toStringaddAll, addAll, mergeDelimitedFrom, mergeDelimitedFrom, newUninitializedMessageExceptionequals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitpublic static final com.google.protobuf.Descriptors.Descriptor getDescriptor()
protected com.google.protobuf.GeneratedMessage.FieldAccessorTable internalGetFieldAccessorTable()
internalGetFieldAccessorTable in class com.google.protobuf.GeneratedMessage.Builder<RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder>public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clear()
clear in interface com.google.protobuf.Message.Builderclear in interface com.google.protobuf.MessageLite.Builderclear in class com.google.protobuf.GeneratedMessage.Builder<RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder>public com.google.protobuf.Descriptors.Descriptor getDescriptorForType()
getDescriptorForType in interface com.google.protobuf.Message.BuildergetDescriptorForType in interface com.google.protobuf.MessageOrBuildergetDescriptorForType in class com.google.protobuf.GeneratedMessage.Builder<RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder>public RoutingSearchParameters.LocalSearchNeighborhoodOperators getDefaultInstanceForType()
getDefaultInstanceForType in interface com.google.protobuf.MessageLiteOrBuildergetDefaultInstanceForType in interface com.google.protobuf.MessageOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators build()
build in interface com.google.protobuf.Message.Builderbuild in interface com.google.protobuf.MessageLite.Builderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators buildPartial()
buildPartial in interface com.google.protobuf.Message.BuilderbuildPartial in interface com.google.protobuf.MessageLite.Builderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder mergeFrom(com.google.protobuf.Message other)
mergeFrom in interface com.google.protobuf.Message.BuildermergeFrom in class com.google.protobuf.AbstractMessage.Builder<RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder>public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder mergeFrom(RoutingSearchParameters.LocalSearchNeighborhoodOperators other)
public final boolean isInitialized()
isInitialized in interface com.google.protobuf.MessageLiteOrBuilderisInitialized in class com.google.protobuf.GeneratedMessage.Builder<RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder>public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder mergeFrom(com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
mergeFrom in interface com.google.protobuf.Message.BuildermergeFrom in interface com.google.protobuf.MessageLite.BuildermergeFrom in class com.google.protobuf.AbstractMessage.Builder<RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder>java.io.IOExceptionpublic int 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;getUseRelocateValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocateValue(int value)
--- 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;value - The enum numeric value on the wire for useRelocate to set.public OptionalBoolean 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;getUseRelocate in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocate(OptionalBoolean value)
--- 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;value - The useRelocate to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseRelocate()
--- 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;public int 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;getUseRelocatePairValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocatePairValue(int value)
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;value - The enum numeric value on the wire for useRelocatePair to set.public OptionalBoolean 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;getUseRelocatePair in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocatePair(OptionalBoolean value)
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;value - The useRelocatePair to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseRelocatePair()
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;public int 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;getUseLightRelocatePairValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseLightRelocatePairValue(int value)
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;value - The enum numeric value on the wire for useLightRelocatePair to set.public OptionalBoolean 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;getUseLightRelocatePair in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseLightRelocatePair(OptionalBoolean value)
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;value - The useLightRelocatePair to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseLightRelocatePair()
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;public int 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;getUseRelocateNeighborsValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocateNeighborsValue(int value)
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;value - The enum numeric value on the wire for useRelocateNeighbors to set.public OptionalBoolean 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;getUseRelocateNeighbors in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocateNeighbors(OptionalBoolean value)
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;value - The useRelocateNeighbors to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseRelocateNeighbors()
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;public int 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;getUseRelocateSubtripValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocateSubtripValue(int value)
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;value - The enum numeric value on the wire for useRelocateSubtrip to set.public OptionalBoolean 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;getUseRelocateSubtrip in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocateSubtrip(OptionalBoolean value)
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;value - The useRelocateSubtrip to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseRelocateSubtrip()
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;public int 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;getUseExchangeValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseExchangeValue(int value)
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;value - The enum numeric value on the wire for useExchange to set.public OptionalBoolean 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;getUseExchange in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseExchange(OptionalBoolean value)
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;value - The useExchange to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseExchange()
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;public int 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;getUseExchangePairValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseExchangePairValue(int value)
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;value - The enum numeric value on the wire for useExchangePair to set.public OptionalBoolean 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;getUseExchangePair in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseExchangePair(OptionalBoolean value)
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;value - The useExchangePair to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseExchangePair()
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;public int 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;getUseExchangeSubtripValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseExchangeSubtripValue(int value)
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;value - The enum numeric value on the wire for useExchangeSubtrip to set.public OptionalBoolean 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;getUseExchangeSubtrip in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseExchangeSubtrip(OptionalBoolean value)
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;value - The useExchangeSubtrip to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseExchangeSubtrip()
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;public int 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;getUseCrossValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseCrossValue(int value)
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;value - The enum numeric value on the wire for useCross to set.public OptionalBoolean 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;getUseCross in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseCross(OptionalBoolean value)
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;value - The useCross to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseCross()
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;public int getUseCrossExchangeValue()
Not implemented yet. TODO(b/68128619): Implement.
.operations_research.OptionalBoolean use_cross_exchange = 6;getUseCrossExchangeValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseCrossExchangeValue(int value)
Not implemented yet. TODO(b/68128619): Implement.
.operations_research.OptionalBoolean use_cross_exchange = 6;value - The enum numeric value on the wire for useCrossExchange to set.public OptionalBoolean getUseCrossExchange()
Not implemented yet. TODO(b/68128619): Implement.
.operations_research.OptionalBoolean use_cross_exchange = 6;getUseCrossExchange in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseCrossExchange(OptionalBoolean value)
Not implemented yet. TODO(b/68128619): Implement.
.operations_research.OptionalBoolean use_cross_exchange = 6;value - The useCrossExchange to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseCrossExchange()
Not implemented yet. TODO(b/68128619): Implement.
.operations_research.OptionalBoolean use_cross_exchange = 6;public int 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;getUseRelocateExpensiveChainValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocateExpensiveChainValue(int value)
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;value - The enum numeric value on the wire for useRelocateExpensiveChain to set.public OptionalBoolean 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;getUseRelocateExpensiveChain in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocateExpensiveChain(OptionalBoolean value)
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;value - The useRelocateExpensiveChain to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseRelocateExpensiveChain()
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;public int 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;getUseTwoOptValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseTwoOptValue(int value)
--- 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;value - The enum numeric value on the wire for useTwoOpt to set.public OptionalBoolean 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;getUseTwoOpt in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseTwoOpt(OptionalBoolean value)
--- 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;value - The useTwoOpt to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseTwoOpt()
--- 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;public int 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;getUseOrOptValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseOrOptValue(int value)
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;value - The enum numeric value on the wire for useOrOpt to set.public OptionalBoolean 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;getUseOrOpt in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseOrOpt(OptionalBoolean value)
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;value - The useOrOpt to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseOrOpt()
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;public int 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;getUseLinKernighanValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseLinKernighanValue(int value)
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;value - The enum numeric value on the wire for useLinKernighan to set.public OptionalBoolean 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;getUseLinKernighan in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseLinKernighan(OptionalBoolean value)
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;value - The useLinKernighan to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseLinKernighan()
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;public int 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;getUseTspOptValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseTspOptValue(int value)
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;value - The enum numeric value on the wire for useTspOpt to set.public OptionalBoolean 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;getUseTspOpt in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseTspOpt(OptionalBoolean value)
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;value - The useTspOpt to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseTspOpt()
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;public int 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;getUseMakeActiveValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseMakeActiveValue(int value)
--- 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;value - The enum numeric value on the wire for useMakeActive to set.public OptionalBoolean 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;getUseMakeActive in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseMakeActive(OptionalBoolean value)
--- 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;value - The useMakeActive to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseMakeActive()
--- 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;public int 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;getUseRelocateAndMakeActiveValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocateAndMakeActiveValue(int value)
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;value - The enum numeric value on the wire for useRelocateAndMakeActive to set.public OptionalBoolean 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;getUseRelocateAndMakeActive in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocateAndMakeActive(OptionalBoolean value)
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;value - The useRelocateAndMakeActive to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseRelocateAndMakeActive()
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;public int 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;getUseMakeInactiveValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseMakeInactiveValue(int value)
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;value - The enum numeric value on the wire for useMakeInactive to set.public OptionalBoolean 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;getUseMakeInactive in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseMakeInactive(OptionalBoolean value)
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;value - The useMakeInactive to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseMakeInactive()
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;public int 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;getUseMakeChainInactiveValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseMakeChainInactiveValue(int value)
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;value - The enum numeric value on the wire for useMakeChainInactive to set.public OptionalBoolean 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;getUseMakeChainInactive in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseMakeChainInactive(OptionalBoolean value)
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;value - The useMakeChainInactive to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseMakeChainInactive()
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;public int 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;getUseSwapActiveValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseSwapActiveValue(int value)
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;value - The enum numeric value on the wire for useSwapActive to set.public OptionalBoolean 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;getUseSwapActive in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseSwapActive(OptionalBoolean value)
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;value - The useSwapActive to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseSwapActive()
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;public int 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;getUseExtendedSwapActiveValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseExtendedSwapActiveValue(int value)
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;value - The enum numeric value on the wire for useExtendedSwapActive to set.public OptionalBoolean 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;getUseExtendedSwapActive in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseExtendedSwapActive(OptionalBoolean value)
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;value - The useExtendedSwapActive to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseExtendedSwapActive()
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;public int 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;getUseShortestPathSwapActiveValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseShortestPathSwapActiveValue(int value)
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;value - The enum numeric value on the wire for useShortestPathSwapActive to set.public OptionalBoolean 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;getUseShortestPathSwapActive in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseShortestPathSwapActive(OptionalBoolean value)
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;value - The useShortestPathSwapActive to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseShortestPathSwapActive()
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;public int 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;getUseNodePairSwapActiveValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseNodePairSwapActiveValue(int value)
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;value - The enum numeric value on the wire for useNodePairSwapActive to set.public OptionalBoolean 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;getUseNodePairSwapActive in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseNodePairSwapActive(OptionalBoolean value)
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;value - The useNodePairSwapActive to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseNodePairSwapActive()
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;public int 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;getUsePathLnsValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUsePathLnsValue(int value)
--- 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;value - The enum numeric value on the wire for usePathLns to set.public OptionalBoolean 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;getUsePathLns in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUsePathLns(OptionalBoolean value)
--- 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;value - The usePathLns to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUsePathLns()
--- 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;public int getUseFullPathLnsValue()
Operator which relaxes one entire path and all inactive nodes.
.operations_research.OptionalBoolean use_full_path_lns = 17;getUseFullPathLnsValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseFullPathLnsValue(int value)
Operator which relaxes one entire path and all inactive nodes.
.operations_research.OptionalBoolean use_full_path_lns = 17;value - The enum numeric value on the wire for useFullPathLns to set.public OptionalBoolean getUseFullPathLns()
Operator which relaxes one entire path and all inactive nodes.
.operations_research.OptionalBoolean use_full_path_lns = 17;getUseFullPathLns in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseFullPathLns(OptionalBoolean value)
Operator which relaxes one entire path and all inactive nodes.
.operations_research.OptionalBoolean use_full_path_lns = 17;value - The useFullPathLns to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseFullPathLns()
Operator which relaxes one entire path and all inactive nodes.
.operations_research.OptionalBoolean use_full_path_lns = 17;public int 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;getUseTspLnsValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseTspLnsValue(int value)
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;value - The enum numeric value on the wire for useTspLns to set.public OptionalBoolean 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;getUseTspLns in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseTspLns(OptionalBoolean value)
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;value - The useTspLns to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseTspLns()
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;public int 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;getUseInactiveLnsValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseInactiveLnsValue(int value)
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;value - The enum numeric value on the wire for useInactiveLns to set.public OptionalBoolean 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;getUseInactiveLns in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseInactiveLns(OptionalBoolean value)
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;value - The useInactiveLns to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseInactiveLns()
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;public int 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;getUseGlobalCheapestInsertionPathLnsValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseGlobalCheapestInsertionPathLnsValue(int value)
--- 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;value - The enum numeric value on the wire for useGlobalCheapestInsertionPathLns to set.public OptionalBoolean 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;getUseGlobalCheapestInsertionPathLns in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseGlobalCheapestInsertionPathLns(OptionalBoolean value)
--- 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;value - The useGlobalCheapestInsertionPathLns to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseGlobalCheapestInsertionPathLns()
--- 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;public int getUseLocalCheapestInsertionPathLnsValue()
Same as above but using LocalCheapestInsertion as a heuristic.
.operations_research.OptionalBoolean use_local_cheapest_insertion_path_lns = 28;getUseLocalCheapestInsertionPathLnsValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseLocalCheapestInsertionPathLnsValue(int value)
Same as above but using LocalCheapestInsertion as a heuristic.
.operations_research.OptionalBoolean use_local_cheapest_insertion_path_lns = 28;value - The enum numeric value on the wire for useLocalCheapestInsertionPathLns to set.public OptionalBoolean getUseLocalCheapestInsertionPathLns()
Same as above but using LocalCheapestInsertion as a heuristic.
.operations_research.OptionalBoolean use_local_cheapest_insertion_path_lns = 28;getUseLocalCheapestInsertionPathLns in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseLocalCheapestInsertionPathLns(OptionalBoolean value)
Same as above but using LocalCheapestInsertion as a heuristic.
.operations_research.OptionalBoolean use_local_cheapest_insertion_path_lns = 28;value - The useLocalCheapestInsertionPathLns to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseLocalCheapestInsertionPathLns()
Same as above but using LocalCheapestInsertion as a heuristic.
.operations_research.OptionalBoolean use_local_cheapest_insertion_path_lns = 28;public int 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;getUseRelocatePathGlobalCheapestInsertionInsertUnperformedValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocatePathGlobalCheapestInsertionInsertUnperformedValue(int value)
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;value - The enum numeric value on the wire for useRelocatePathGlobalCheapestInsertionInsertUnperformed to set.public OptionalBoolean 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;getUseRelocatePathGlobalCheapestInsertionInsertUnperformed in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseRelocatePathGlobalCheapestInsertionInsertUnperformed(OptionalBoolean value)
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;value - The useRelocatePathGlobalCheapestInsertionInsertUnperformed to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseRelocatePathGlobalCheapestInsertionInsertUnperformed()
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;public int 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;getUseGlobalCheapestInsertionExpensiveChainLnsValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseGlobalCheapestInsertionExpensiveChainLnsValue(int value)
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;value - The enum numeric value on the wire for useGlobalCheapestInsertionExpensiveChainLns to set.public OptionalBoolean 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;getUseGlobalCheapestInsertionExpensiveChainLns in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseGlobalCheapestInsertionExpensiveChainLns(OptionalBoolean value)
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;value - The useGlobalCheapestInsertionExpensiveChainLns to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseGlobalCheapestInsertionExpensiveChainLns()
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;public int getUseLocalCheapestInsertionExpensiveChainLnsValue()
Same as above but using LocalCheapestInsertion as a heuristic for insertion.
.operations_research.OptionalBoolean use_local_cheapest_insertion_expensive_chain_lns = 30;getUseLocalCheapestInsertionExpensiveChainLnsValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseLocalCheapestInsertionExpensiveChainLnsValue(int value)
Same as above but using LocalCheapestInsertion as a heuristic for insertion.
.operations_research.OptionalBoolean use_local_cheapest_insertion_expensive_chain_lns = 30;value - The enum numeric value on the wire for useLocalCheapestInsertionExpensiveChainLns to set.public OptionalBoolean getUseLocalCheapestInsertionExpensiveChainLns()
Same as above but using LocalCheapestInsertion as a heuristic for insertion.
.operations_research.OptionalBoolean use_local_cheapest_insertion_expensive_chain_lns = 30;getUseLocalCheapestInsertionExpensiveChainLns in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseLocalCheapestInsertionExpensiveChainLns(OptionalBoolean value)
Same as above but using LocalCheapestInsertion as a heuristic for insertion.
.operations_research.OptionalBoolean use_local_cheapest_insertion_expensive_chain_lns = 30;value - The useLocalCheapestInsertionExpensiveChainLns to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseLocalCheapestInsertionExpensiveChainLns()
Same as above but using LocalCheapestInsertion as a heuristic for insertion.
.operations_research.OptionalBoolean use_local_cheapest_insertion_expensive_chain_lns = 30;public int 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;getUseGlobalCheapestInsertionCloseNodesLnsValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseGlobalCheapestInsertionCloseNodesLnsValue(int value)
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;value - The enum numeric value on the wire for useGlobalCheapestInsertionCloseNodesLns to set.public OptionalBoolean 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;getUseGlobalCheapestInsertionCloseNodesLns in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseGlobalCheapestInsertionCloseNodesLns(OptionalBoolean value)
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;value - The useGlobalCheapestInsertionCloseNodesLns to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseGlobalCheapestInsertionCloseNodesLns()
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;public int 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;getUseLocalCheapestInsertionCloseNodesLnsValue in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseLocalCheapestInsertionCloseNodesLnsValue(int value)
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;value - The enum numeric value on the wire for useLocalCheapestInsertionCloseNodesLns to set.public OptionalBoolean 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;getUseLocalCheapestInsertionCloseNodesLns in interface RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilderpublic RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder setUseLocalCheapestInsertionCloseNodesLns(OptionalBoolean value)
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;value - The useLocalCheapestInsertionCloseNodesLns to set.public RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder clearUseLocalCheapestInsertionCloseNodesLns()
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;Copyright © 2024. All rights reserved.