Package | Description |
---|---|
com.google.ortools.constraintsolver |
Modifier and Type | Method and Description |
---|---|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clear() |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseCross()
Operator which cross exchanges the starting chains of 2 paths, including
exchanging the whole paths.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseCrossExchange()
Not implemented yet.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseExchange()
Operator which exchanges the positions of two nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseExchangeAndMakeActive()
Operator which exchanges two nodes and inserts an inactive node.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseExchangePair()
Operator which exchanges the positions of two pair of nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseExchangePathStartEndsAndMakeActive()
Operator which exchanges the first and last nodes of two paths and makes
a node active.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
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 |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseExtendedSwapActive()
Operator which makes an inactive node active and an active one inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseFullPathLns()
Operator which relaxes one entire path and all inactive nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
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 |
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 |
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 |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseInactiveLns()
Operator which relaxes all inactive nodes and one sub-chain of six
consecutive arcs.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseLightRelocatePair()
Operator which moves a pair of pickup and delivery nodes after another
pair.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseLinKernighan()
Lin-Kernighan operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseLocalCheapestInsertionCloseNodesLns()
Same as above, but insertion positions for nodes are determined by the
LocalCheapestInsertion heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseLocalCheapestInsertionExpensiveChainLns()
Same as above but using LocalCheapestInsertion as a heuristic for
insertion.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseLocalCheapestInsertionPathLns()
Same as above but using LocalCheapestInsertion as a heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseMakeActive()
--- Operators on inactive nodes ---
Operator which inserts an inactive node into a path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseMakeChainInactive()
Operator which makes a "chain" of path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseMakeInactive()
Operator which makes path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
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 |
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 |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUsePathLns()
--- Large neighborhood search operators ---
Operator which relaxes two sub-chains of three consecutive arcs each.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseRelocate()
--- Inter-route operators ---
Operator which moves a single node to another position.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseRelocateAndMakeActive()
Operator which relocates a node while making an inactive one active.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
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 |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseRelocateNeighbors()
Relocate neighborhood which moves chains of neighbors.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
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 |
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 |
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 |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseShortestPathSwapActive()
Swaps active nodes from node alternatives in sequence.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseShortestPathTwoOpt()
Similar to use_two_opt but returns the shortest path on the DAG of node
alternatives of the reversed chain (cf. use_shortest_path_swap_active).
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseSwapActive()
Operator which replaces an active node by an inactive one.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseSwapActiveChain()
Operator which replaces a chain of active nodes by an inactive one.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseTspLns()
TSP-base LNS.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseTspOpt()
Sliding TSP operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.clearUseTwoOpt()
--- Intra-route operators ---
Operator which reverses a subchain of a path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.Builder.getLocalSearchOperatorsBuilder()
.operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3; |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.mergeFrom(com.google.protobuf.CodedInputStream input,
com.google.protobuf.ExtensionRegistryLite extensionRegistry) |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.mergeFrom(com.google.protobuf.Message other) |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.mergeFrom(RoutingSearchParameters.LocalSearchNeighborhoodOperators other) |
static RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.newBuilder() |
static RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.newBuilder(RoutingSearchParameters.LocalSearchNeighborhoodOperators prototype) |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.newBuilderForType() |
protected RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.newBuilderForType(com.google.protobuf.AbstractMessage.BuilderParent parent) |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseCross(OptionalBoolean value)
Operator which cross exchanges the starting chains of 2 paths, including
exchanging the whole paths.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseCrossExchange(OptionalBoolean value)
Not implemented yet.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseCrossExchangeValue(int value)
Not implemented yet.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseCrossValue(int value)
Operator which cross exchanges the starting chains of 2 paths, including
exchanging the whole paths.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseExchange(OptionalBoolean value)
Operator which exchanges the positions of two nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseExchangeAndMakeActive(OptionalBoolean value)
Operator which exchanges two nodes and inserts an inactive node.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseExchangeAndMakeActiveValue(int value)
Operator which exchanges two nodes and inserts an inactive node.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseExchangePair(OptionalBoolean value)
Operator which exchanges the positions of two pair of nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseExchangePairValue(int value)
Operator which exchanges the positions of two pair of nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseExchangePathStartEndsAndMakeActive(OptionalBoolean value)
Operator which exchanges the first and last nodes of two paths and makes
a node active.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseExchangePathStartEndsAndMakeActiveValue(int value)
Operator which exchanges the first and last nodes of two paths and makes
a node active.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
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 |
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 |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseExchangeValue(int value)
Operator which exchanges the positions of two nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseExtendedSwapActive(OptionalBoolean value)
Operator which makes an inactive node active and an active one inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseExtendedSwapActiveValue(int value)
Operator which makes an inactive node active and an active one inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseFullPathLns(OptionalBoolean value)
Operator which relaxes one entire path and all inactive nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseFullPathLnsValue(int value)
Operator which relaxes one entire path and all inactive nodes.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
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 |
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 |
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 |
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 |
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 |
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 |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseInactiveLns(OptionalBoolean value)
Operator which relaxes all inactive nodes and one sub-chain of six
consecutive arcs.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseInactiveLnsValue(int value)
Operator which relaxes all inactive nodes and one sub-chain of six
consecutive arcs.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseLightRelocatePair(OptionalBoolean value)
Operator which moves a pair of pickup and delivery nodes after another
pair.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseLightRelocatePairValue(int value)
Operator which moves a pair of pickup and delivery nodes after another
pair.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseLinKernighan(OptionalBoolean value)
Lin-Kernighan operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseLinKernighanValue(int value)
Lin-Kernighan operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseLocalCheapestInsertionCloseNodesLns(OptionalBoolean value)
Same as above, but insertion positions for nodes are determined by the
LocalCheapestInsertion heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseLocalCheapestInsertionCloseNodesLnsValue(int value)
Same as above, but insertion positions for nodes are determined by the
LocalCheapestInsertion heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseLocalCheapestInsertionExpensiveChainLns(OptionalBoolean value)
Same as above but using LocalCheapestInsertion as a heuristic for
insertion.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseLocalCheapestInsertionExpensiveChainLnsValue(int value)
Same as above but using LocalCheapestInsertion as a heuristic for
insertion.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseLocalCheapestInsertionPathLns(OptionalBoolean value)
Same as above but using LocalCheapestInsertion as a heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseLocalCheapestInsertionPathLnsValue(int value)
Same as above but using LocalCheapestInsertion as a heuristic.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseMakeActive(OptionalBoolean value)
--- Operators on inactive nodes ---
Operator which inserts an inactive node into a path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseMakeActiveValue(int value)
--- Operators on inactive nodes ---
Operator which inserts an inactive node into a path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseMakeChainInactive(OptionalBoolean value)
Operator which makes a "chain" of path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseMakeChainInactiveValue(int value)
Operator which makes a "chain" of path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseMakeInactive(OptionalBoolean value)
Operator which makes path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseMakeInactiveValue(int value)
Operator which makes path nodes inactive.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
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 |
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 |
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 |
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 |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUsePathLns(OptionalBoolean value)
--- Large neighborhood search operators ---
Operator which relaxes two sub-chains of three consecutive arcs each.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUsePathLnsValue(int value)
--- Large neighborhood search operators ---
Operator which relaxes two sub-chains of three consecutive arcs each.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseRelocate(OptionalBoolean value)
--- Inter-route operators ---
Operator which moves a single node to another position.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseRelocateAndMakeActive(OptionalBoolean value)
Operator which relocates a node while making an inactive one active.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseRelocateAndMakeActiveValue(int value)
Operator which relocates a node while making an inactive one active.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
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 |
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 |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseRelocateNeighbors(OptionalBoolean value)
Relocate neighborhood which moves chains of neighbors.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseRelocateNeighborsValue(int value)
Relocate neighborhood which moves chains of neighbors.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
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 |
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 |
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 |
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 |
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 |
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 |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseRelocateValue(int value)
--- Inter-route operators ---
Operator which moves a single node to another position.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseShortestPathSwapActive(OptionalBoolean value)
Swaps active nodes from node alternatives in sequence.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseShortestPathSwapActiveValue(int value)
Swaps active nodes from node alternatives in sequence.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseShortestPathTwoOpt(OptionalBoolean value)
Similar to use_two_opt but returns the shortest path on the DAG of node
alternatives of the reversed chain (cf. use_shortest_path_swap_active).
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseShortestPathTwoOptValue(int value)
Similar to use_two_opt but returns the shortest path on the DAG of node
alternatives of the reversed chain (cf. use_shortest_path_swap_active).
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseSwapActive(OptionalBoolean value)
Operator which replaces an active node by an inactive one.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseSwapActiveChain(OptionalBoolean value)
Operator which replaces a chain of active nodes by an inactive one.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseSwapActiveChainValue(int value)
Operator which replaces a chain of active nodes by an inactive one.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseSwapActiveValue(int value)
Operator which replaces an active node by an inactive one.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseTspLns(OptionalBoolean value)
TSP-base LNS.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseTspLnsValue(int value)
TSP-base LNS.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseTspOpt(OptionalBoolean value)
Sliding TSP operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseTspOptValue(int value)
Sliding TSP operator.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseTwoOpt(OptionalBoolean value)
--- Intra-route operators ---
Operator which reverses a subchain of a path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder.setUseTwoOptValue(int value)
--- Intra-route operators ---
Operator which reverses a subchain of a path.
|
RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder |
RoutingSearchParameters.LocalSearchNeighborhoodOperators.toBuilder() |
Modifier and Type | Method and Description |
---|---|
RoutingSearchParameters.Builder |
RoutingSearchParameters.Builder.setLocalSearchOperators(RoutingSearchParameters.LocalSearchNeighborhoodOperators.Builder builderForValue)
.operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3; |
Copyright © 2025. All rights reserved.