com.google.ortools.constraintsolver.RoutingSearchParameters Class Reference

Inheritance diagram for com.google.ortools.constraintsolver.RoutingSearchParameters:

Classes
class	Builder
class	ImprovementSearchLimitParameters
interface	ImprovementSearchLimitParametersOrBuilder
enum	InsertionSortingProperty
class	LocalSearchNeighborhoodOperators
interface	LocalSearchNeighborhoodOperatorsOrBuilder
enum	PairInsertionStrategy
enum	SchedulingSolver

Public Member Functions
int	getFirstSolutionStrategyValue ()
com.google.ortools.constraintsolver.FirstSolutionStrategy.Value	getFirstSolutionStrategy ()
boolean	getUseUnfilteredFirstSolutionStrategy ()
double	getSavingsNeighborsRatio ()
double	getSavingsMaxMemoryUsageBytes ()
boolean	getSavingsAddReverseArcs ()
double	getSavingsArcCoefficient ()
double	getCheapestInsertionFarthestSeedsRatio ()
double	getCheapestInsertionFirstSolutionNeighborsRatio ()
int	getCheapestInsertionFirstSolutionMinNeighbors ()
double	getCheapestInsertionLsOperatorNeighborsRatio ()
int	getCheapestInsertionLsOperatorMinNeighbors ()
boolean	getCheapestInsertionFirstSolutionUseNeighborsRatioForInitialization ()
boolean	getCheapestInsertionAddUnperformedEntries ()
int	getLocalCheapestInsertionPickupDeliveryStrategyValue ()
com.google.ortools.constraintsolver.RoutingSearchParameters.PairInsertionStrategy	getLocalCheapestInsertionPickupDeliveryStrategy ()
int	getLocalCheapestCostInsertionPickupDeliveryStrategyValue ()
com.google.ortools.constraintsolver.RoutingSearchParameters.PairInsertionStrategy	getLocalCheapestCostInsertionPickupDeliveryStrategy ()
java.util.List< com.google.ortools.constraintsolver.RoutingSearchParameters.InsertionSortingProperty >	getLocalCheapestInsertionSortingPropertiesList ()
int	getLocalCheapestInsertionSortingPropertiesCount ()
com.google.ortools.constraintsolver.RoutingSearchParameters.InsertionSortingProperty	getLocalCheapestInsertionSortingProperties (int index)
java.util.List< java.lang.Integer >	getLocalCheapestInsertionSortingPropertiesValueList ()
int	getLocalCheapestInsertionSortingPropertiesValue (int index)
boolean	getChristofidesUseMinimumMatching ()
int	getFirstSolutionOptimizationPeriod ()
boolean	hasLocalSearchOperators ()
com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators	getLocalSearchOperators ()
com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder	getLocalSearchOperatorsOrBuilder ()
double	getLsOperatorNeighborsRatio ()
int	getLsOperatorMinNeighbors ()
boolean	getUseMultiArmedBanditConcatenateOperators ()
double	getMultiArmedBanditCompoundOperatorMemoryCoefficient ()
double	getMultiArmedBanditCompoundOperatorExplorationCoefficient ()
int	getMaxSwapActiveChainSize ()
int	getRelocateExpensiveChainNumArcsToConsider ()
int	getHeuristicExpensiveChainLnsNumArcsToConsider ()
int	getHeuristicCloseNodesLnsNumNodes ()
int	getLocalSearchMetaheuristicValue ()
com.google.ortools.constraintsolver.LocalSearchMetaheuristic.Value	getLocalSearchMetaheuristic ()
java.util.List< com.google.ortools.constraintsolver.LocalSearchMetaheuristic.Value >	getLocalSearchMetaheuristicsList ()
int	getLocalSearchMetaheuristicsCount ()
com.google.ortools.constraintsolver.LocalSearchMetaheuristic.Value	getLocalSearchMetaheuristics (int index)
java.util.List< java.lang.Integer >	getLocalSearchMetaheuristicsValueList ()
int	getLocalSearchMetaheuristicsValue (int index)
int	getNumMaxLocalOptimaBeforeMetaheuristicSwitch ()
double	getGuidedLocalSearchLambdaCoefficient ()
boolean	getGuidedLocalSearchResetPenaltiesOnNewBestSolution ()
boolean	getGuidedLocalSearchPenalizeWithVehicleClasses ()
boolean	getUseGuidedLocalSearchPenaltiesInLocalSearchOperators ()
boolean	getUseDepthFirstSearch ()
int	getUseCpValue ()
com.google.ortools.util.OptionalBoolean	getUseCp ()
int	getUseCpSatValue ()
com.google.ortools.util.OptionalBoolean	getUseCpSat ()
int	getUseGeneralizedCpSatValue ()
com.google.ortools.util.OptionalBoolean	getUseGeneralizedCpSat ()
boolean	hasSatParameters ()
com.google.ortools.sat.SatParameters	getSatParameters ()
com.google.ortools.sat.SatParametersOrBuilder	getSatParametersOrBuilder ()
boolean	getReportIntermediateCpSatSolutions ()
int	getFallbackToCpSatSizeThreshold ()
int	getContinuousSchedulingSolverValue ()
com.google.ortools.constraintsolver.RoutingSearchParameters.SchedulingSolver	getContinuousSchedulingSolver ()
int	getMixedIntegerSchedulingSolverValue ()
com.google.ortools.constraintsolver.RoutingSearchParameters.SchedulingSolver	getMixedIntegerSchedulingSolver ()
boolean	hasDisableSchedulingBewareThisMayDegradePerformance ()
boolean	getDisableSchedulingBewareThisMayDegradePerformance ()
double	getOptimizationStep ()
int	getNumberOfSolutionsToCollect ()
long	getSolutionLimit ()
boolean	hasTimeLimit ()
com.google.protobuf.Duration	getTimeLimit ()
com.google.protobuf.DurationOrBuilder	getTimeLimitOrBuilder ()
boolean	hasLnsTimeLimit ()
com.google.protobuf.Duration	getLnsTimeLimit ()
com.google.protobuf.DurationOrBuilder	getLnsTimeLimitOrBuilder ()
double	getSecondaryLsTimeLimitRatio ()
boolean	hasImprovementLimitParameters ()
com.google.ortools.constraintsolver.RoutingSearchParameters.ImprovementSearchLimitParameters	getImprovementLimitParameters ()
com.google.ortools.constraintsolver.RoutingSearchParameters.ImprovementSearchLimitParametersOrBuilder	getImprovementLimitParametersOrBuilder ()
boolean	getUseFullPropagation ()
boolean	getLogSearch ()
double	getLogCostScalingFactor ()
double	getLogCostOffset ()
java.lang.String	getLogTag ()
com.google.protobuf.ByteString	getLogTagBytes ()
boolean	getUseIteratedLocalSearch ()
boolean	hasIteratedLocalSearchParameters ()
com.google.ortools.constraintsolver.IteratedLocalSearchParameters	getIteratedLocalSearchParameters ()
com.google.ortools.constraintsolver.IteratedLocalSearchParametersOrBuilder	getIteratedLocalSearchParametersOrBuilder ()
final boolean	isInitialized ()
void	writeTo (com.google.protobuf.CodedOutputStream output) throws java.io.IOException
int	getSerializedSize ()
boolean	equals (final java.lang.Object obj)
int	hashCode ()
Builder	newBuilderForType ()
Builder	toBuilder ()
com.google.protobuf.Parser< RoutingSearchParameters >	getParserForType ()
com.google.ortools.constraintsolver.RoutingSearchParameters	getDefaultInstanceForType ()

Static Public Member Functions
static final com.google.protobuf.Descriptors.Descriptor	getDescriptor ()
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseFrom (java.io.InputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException
static com.google.ortools.constraintsolver.RoutingSearchParameters	parseFrom (com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
static Builder	newBuilder ()
static Builder	newBuilder (com.google.ortools.constraintsolver.RoutingSearchParameters prototype)
static com.google.ortools.constraintsolver.RoutingSearchParameters	getDefaultInstance ()
static com.google.protobuf.Parser< RoutingSearchParameters >	parser ()

Static Public Attributes
static final int	FIRST_SOLUTION_STRATEGY_FIELD_NUMBER = 1
static final int	USE_UNFILTERED_FIRST_SOLUTION_STRATEGY_FIELD_NUMBER = 2
static final int	SAVINGS_NEIGHBORS_RATIO_FIELD_NUMBER = 14
static final int	SAVINGS_MAX_MEMORY_USAGE_BYTES_FIELD_NUMBER = 23
static final int	SAVINGS_ADD_REVERSE_ARCS_FIELD_NUMBER = 15
static final int	SAVINGS_ARC_COEFFICIENT_FIELD_NUMBER = 18
static final int	CHEAPEST_INSERTION_FARTHEST_SEEDS_RATIO_FIELD_NUMBER = 16
static final int	CHEAPEST_INSERTION_FIRST_SOLUTION_NEIGHBORS_RATIO_FIELD_NUMBER = 21
static final int	CHEAPEST_INSERTION_FIRST_SOLUTION_MIN_NEIGHBORS_FIELD_NUMBER = 44
static final int	CHEAPEST_INSERTION_LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER = 31
static final int	CHEAPEST_INSERTION_LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER = 45
static final int	CHEAPEST_INSERTION_FIRST_SOLUTION_USE_NEIGHBORS_RATIO_FOR_INITIALIZATION_FIELD_NUMBER = 46
static final int	CHEAPEST_INSERTION_ADD_UNPERFORMED_ENTRIES_FIELD_NUMBER = 40
static final int	LOCAL_CHEAPEST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER = 49
static final int	LOCAL_CHEAPEST_COST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER = 55
static final int	LOCAL_CHEAPEST_INSERTION_SORTING_PROPERTIES_FIELD_NUMBER = 67
static final int	CHRISTOFIDES_USE_MINIMUM_MATCHING_FIELD_NUMBER = 30
static final int	FIRST_SOLUTION_OPTIMIZATION_PERIOD_FIELD_NUMBER = 59
static final int	LOCAL_SEARCH_OPERATORS_FIELD_NUMBER = 3
static final int	LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER = 53
static final int	LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER = 54
static final int	USE_MULTI_ARMED_BANDIT_CONCATENATE_OPERATORS_FIELD_NUMBER = 41
static final int	MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_MEMORY_COEFFICIENT_FIELD_NUMBER = 42
static final int	MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_EXPLORATION_COEFFICIENT_FIELD_NUMBER = 43
static final int	MAX_SWAP_ACTIVE_CHAIN_SIZE_FIELD_NUMBER = 66
static final int	RELOCATE_EXPENSIVE_CHAIN_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER = 20
static final int	HEURISTIC_EXPENSIVE_CHAIN_LNS_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER = 32
static final int	HEURISTIC_CLOSE_NODES_LNS_NUM_NODES_FIELD_NUMBER = 35
static final int	LOCAL_SEARCH_METAHEURISTIC_FIELD_NUMBER = 4
static final int	LOCAL_SEARCH_METAHEURISTICS_FIELD_NUMBER = 63
static final int	NUM_MAX_LOCAL_OPTIMA_BEFORE_METAHEURISTIC_SWITCH_FIELD_NUMBER = 64
static final int	GUIDED_LOCAL_SEARCH_LAMBDA_COEFFICIENT_FIELD_NUMBER = 5
static final int	GUIDED_LOCAL_SEARCH_RESET_PENALTIES_ON_NEW_BEST_SOLUTION_FIELD_NUMBER = 51
static final int	GUIDED_LOCAL_SEARCH_PENALIZE_WITH_VEHICLE_CLASSES_FIELD_NUMBER = 61
static final int	USE_GUIDED_LOCAL_SEARCH_PENALTIES_IN_LOCAL_SEARCH_OPERATORS_FIELD_NUMBER = 62
static final int	USE_DEPTH_FIRST_SEARCH_FIELD_NUMBER = 6
static final int	USE_CP_FIELD_NUMBER = 28
static final int	USE_CP_SAT_FIELD_NUMBER = 27
static final int	USE_GENERALIZED_CP_SAT_FIELD_NUMBER = 47
static final int	SAT_PARAMETERS_FIELD_NUMBER = 48
static final int	REPORT_INTERMEDIATE_CP_SAT_SOLUTIONS_FIELD_NUMBER = 56
static final int	FALLBACK_TO_CP_SAT_SIZE_THRESHOLD_FIELD_NUMBER = 52
static final int	CONTINUOUS_SCHEDULING_SOLVER_FIELD_NUMBER = 33
static final int	MIXED_INTEGER_SCHEDULING_SOLVER_FIELD_NUMBER = 34
static final int	DISABLE_SCHEDULING_BEWARE_THIS_MAY_DEGRADE_PERFORMANCE_FIELD_NUMBER = 50
static final int	OPTIMIZATION_STEP_FIELD_NUMBER = 7
static final int	NUMBER_OF_SOLUTIONS_TO_COLLECT_FIELD_NUMBER = 17
static final int	SOLUTION_LIMIT_FIELD_NUMBER = 8
static final int	TIME_LIMIT_FIELD_NUMBER = 9
static final int	LNS_TIME_LIMIT_FIELD_NUMBER = 10
static final int	SECONDARY_LS_TIME_LIMIT_RATIO_FIELD_NUMBER = 57
static final int	IMPROVEMENT_LIMIT_PARAMETERS_FIELD_NUMBER = 37
static final int	USE_FULL_PROPAGATION_FIELD_NUMBER = 11
static final int	LOG_SEARCH_FIELD_NUMBER = 13
static final int	LOG_COST_SCALING_FACTOR_FIELD_NUMBER = 22
static final int	LOG_COST_OFFSET_FIELD_NUMBER = 29
static final int	LOG_TAG_FIELD_NUMBER = 36
static final int	USE_ITERATED_LOCAL_SEARCH_FIELD_NUMBER = 58
static final int	ITERATED_LOCAL_SEARCH_PARAMETERS_FIELD_NUMBER = 60

Protected Member Functions
com.google.protobuf.GeneratedMessage.FieldAccessorTable	internalGetFieldAccessorTable ()
Builder	newBuilderForType (com.google.protobuf.GeneratedMessage.BuilderParent parent)

Detailed Description

Parameters defining the search used to solve vehicle routing problems.

If a parameter is unset (or, equivalently, set to its default value),
then the routing library will pick its preferred value for that parameter
automatically: this should be the case for most parameters.
To see those "default" parameters, call GetDefaultRoutingSearchParameters().
Next ID: 68

Protobuf type operations_research.RoutingSearchParameters

Definition at line 21 of file RoutingSearchParameters.java.

Member Function Documentation

equals()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.equals

(

final java.lang.Object

obj

)

Definition at line 10727 of file RoutingSearchParameters.java.

getCheapestInsertionAddUnperformedEntries()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionAddUnperformedEntries

(

)

Whether or not to consider entries making the nodes/pairs unperformed in
the GlobalCheapestInsertion heuristic.

bool cheapest_insertion_add_unperformed_entries = 40;

Returns

The cheapestInsertionAddUnperformedEntries.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9069 of file RoutingSearchParameters.java.

getCheapestInsertionFarthestSeedsRatio()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionFarthestSeedsRatio

(

)

Ratio (between 0 and 1) of available vehicles in the model on which
farthest nodes of the model are inserted as seeds in the
GlobalCheapestInsertion first solution heuristic.

double cheapest_insertion_farthest_seeds_ratio = 16;

Returns

The cheapestInsertionFarthestSeedsRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8968 of file RoutingSearchParameters.java.

getCheapestInsertionFirstSolutionMinNeighbors()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionFirstSolutionMinNeighbors

(

)

int32 cheapest_insertion_first_solution_min_neighbors = 44;

Returns

The cheapestInsertionFirstSolutionMinNeighbors.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9008 of file RoutingSearchParameters.java.

getCheapestInsertionFirstSolutionNeighborsRatio()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionFirstSolutionNeighborsRatio

(

)

Ratio (in ]0, 1]) of closest non start/end nodes to consider as neighbors
for each node when creating new insertions in the parallel/sequential
cheapest insertion heuristic.
If not overridden, its default value is 1, meaning all neighbors will be
considered.
The neighborhood ratio is coupled with the corresponding min_neighbors
integer, indicating the minimum number of neighbors to consider for each
node:
num_closest_neighbors =
max(min_neighbors, neighbors_ratio * NUM_NON_START_END_NODES)
This minimum number of neighbors must be greater or equal to 1, its
default value.

Neighbors ratio and minimum number of neighbors for the first solution
heuristic.

double cheapest_insertion_first_solution_neighbors_ratio = 21;

Returns

The cheapestInsertionFirstSolutionNeighborsRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8997 of file RoutingSearchParameters.java.

getCheapestInsertionFirstSolutionUseNeighborsRatioForInitialization()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionFirstSolutionUseNeighborsRatioForInitialization

(

)

Whether or not to only consider closest neighbors when initializing the
assignment for the first solution.

bool cheapest_insertion_first_solution_use_neighbors_ratio_for_initialization = 46;

Returns

The cheapestInsertionFirstSolutionUseNeighborsRatioForInitialization.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9053 of file RoutingSearchParameters.java.

getCheapestInsertionLsOperatorMinNeighbors()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionLsOperatorMinNeighbors

(

)

int32 cheapest_insertion_ls_operator_min_neighbors = 45;

Returns

The cheapestInsertionLsOperatorMinNeighbors.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9037 of file RoutingSearchParameters.java.

getCheapestInsertionLsOperatorNeighborsRatio()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionLsOperatorNeighborsRatio

(

)

Neighbors ratio and minimum number of neighbors for the heuristic when used
in a local search operator (see
local_search_operators.use_global_cheapest_insertion_path_lns and
local_search_operators.use_global_cheapest_insertion_chain_lns below).

double cheapest_insertion_ls_operator_neighbors_ratio = 31;

Returns

The cheapestInsertionLsOperatorNeighborsRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9026 of file RoutingSearchParameters.java.

getChristofidesUseMinimumMatching()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getChristofidesUseMinimumMatching

(

)

If true use minimum matching instead of minimal matching in the
Christofides algorithm.

bool christofides_use_minimum_matching = 30;

Returns

The christofidesUseMinimumMatching.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9244 of file RoutingSearchParameters.java.

getContinuousSchedulingSolver()

com.google.ortools.constraintsolver.RoutingSearchParameters.SchedulingSolver com.google.ortools.constraintsolver.RoutingSearchParameters.getContinuousSchedulingSolver

(

)

.operations_research.RoutingSearchParameters.SchedulingSolver continuous_scheduling_solver = 33;

Returns

The continuousSchedulingSolver.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9838 of file RoutingSearchParameters.java.

getContinuousSchedulingSolverValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getContinuousSchedulingSolverValue

(

)

.operations_research.RoutingSearchParameters.SchedulingSolver continuous_scheduling_solver = 33;

Returns

The enum numeric value on the wire for continuousSchedulingSolver.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9831 of file RoutingSearchParameters.java.

getDefaultInstance()

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

static

Definition at line 16374 of file RoutingSearchParameters.java.

getDefaultInstanceForType()

com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.getDefaultInstanceForType

(

)

Definition at line 16410 of file RoutingSearchParameters.java.

getDescriptor()

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

static

Definition at line 55 of file RoutingSearchParameters.java.

getDisableSchedulingBewareThisMayDegradePerformance()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getDisableSchedulingBewareThisMayDegradePerformance

(

)

Setting this to true completely disables the LP and MIP scheduling in the
solver. This overrides the 2 SchedulingSolver options above.

optional bool disable_scheduling_beware_this_may_degrade_performance = 50;

Returns

The disableSchedulingBewareThisMayDegradePerformance.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9886 of file RoutingSearchParameters.java.

getFallbackToCpSatSizeThreshold()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getFallbackToCpSatSizeThreshold

(

)

If model.Size() is less than the threshold and that no solution has been
found, attempt a pass with CP-SAT.

int32 fallback_to_cp_sat_size_threshold = 52;

Returns

The fallbackToCpSatSizeThreshold.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9821 of file RoutingSearchParameters.java.

getFirstSolutionOptimizationPeriod()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getFirstSolutionOptimizationPeriod

(

)

If non zero, a period p indicates that every p node insertions or additions
to a path, an optimization of the current partial solution will be
performed. As of 12/2023:
- this requires that a secondary routing model has been passed to the main
one,
- this is only supported by LOCAL_CHEAPEST_INSERTION and
LOCAL_CHEAPEST_COST_INSERTION.

int32 first_solution_optimization_period = 59;

Returns

The firstSolutionOptimizationPeriod.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9265 of file RoutingSearchParameters.java.

getFirstSolutionStrategy()

com.google.ortools.constraintsolver.FirstSolutionStrategy.Value com.google.ortools.constraintsolver.RoutingSearchParameters.getFirstSolutionStrategy

(

)

First solution strategies, used as starting point of local search.

.operations_research.FirstSolutionStrategy.Value first_solution_strategy = 1;

Returns

The firstSolutionStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8860 of file RoutingSearchParameters.java.

getFirstSolutionStrategyValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getFirstSolutionStrategyValue

(

)

First solution strategies, used as starting point of local search.

.operations_research.FirstSolutionStrategy.Value first_solution_strategy = 1;

Returns

The enum numeric value on the wire for firstSolutionStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8849 of file RoutingSearchParameters.java.

getGuidedLocalSearchLambdaCoefficient()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getGuidedLocalSearchLambdaCoefficient

(

)

These are advanced settings which should not be modified unless you know
what you are doing.
Lambda coefficient used to penalize arc costs when GUIDED_LOCAL_SEARCH is
used. Must be positive.

double guided_local_search_lambda_coefficient = 5;

Returns

The guidedLocalSearchLambdaCoefficient.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9587 of file RoutingSearchParameters.java.

getGuidedLocalSearchPenalizeWithVehicleClasses()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getGuidedLocalSearchPenalizeWithVehicleClasses

(

)

When an arc leaving a vehicle start or arriving at a vehicle end is
penalized, this field controls whether to penalize all other equivalent
arcs with starts or ends in the same vehicle class.

bool guided_local_search_penalize_with_vehicle_classes = 61;

Returns

The guidedLocalSearchPenalizeWithVehicleClasses.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9620 of file RoutingSearchParameters.java.

getGuidedLocalSearchResetPenaltiesOnNewBestSolution()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getGuidedLocalSearchResetPenaltiesOnNewBestSolution

(

)

Whether to reset penalties when a new best solution is found. The effect is
that a greedy descent is started before the next penalization phase.

bool guided_local_search_reset_penalties_on_new_best_solution = 51;

Returns

The guidedLocalSearchResetPenaltiesOnNewBestSolution.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9603 of file RoutingSearchParameters.java.

getHeuristicCloseNodesLnsNumNodes()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getHeuristicCloseNodesLnsNumNodes

(

)

Number of closest nodes to consider for each node during the destruction
phase of the FilteredHeuristicCloseNodesLNSOperator.

int32 heuristic_close_nodes_lns_num_nodes = 35;

Returns

The heuristicCloseNodesLnsNumNodes.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9439 of file RoutingSearchParameters.java.

getHeuristicExpensiveChainLnsNumArcsToConsider()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getHeuristicExpensiveChainLnsNumArcsToConsider

(

)

Number of expensive arcs to consider cutting in the
FilteredHeuristicExpensiveChainLNSOperator operator.

int32 heuristic_expensive_chain_lns_num_arcs_to_consider = 32;

Returns

The heuristicExpensiveChainLnsNumArcsToConsider.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9423 of file RoutingSearchParameters.java.

getImprovementLimitParameters()

com.google.ortools.constraintsolver.RoutingSearchParameters.ImprovementSearchLimitParameters com.google.ortools.constraintsolver.RoutingSearchParameters.getImprovementLimitParameters

(

)

The improvement search limit is added to the solver if the following
parameters are set.

.operations_research.RoutingSearchParameters.ImprovementSearchLimitParameters improvement_limit_parameters = 37;

Returns

The improvementLimitParameters.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10064 of file RoutingSearchParameters.java.

getImprovementLimitParametersOrBuilder()

com.google.ortools.constraintsolver.RoutingSearchParameters.ImprovementSearchLimitParametersOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.getImprovementLimitParametersOrBuilder

(

)

The improvement search limit is added to the solver if the following
parameters are set.

.operations_research.RoutingSearchParameters.ImprovementSearchLimitParameters improvement_limit_parameters = 37;

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10076 of file RoutingSearchParameters.java.

getIteratedLocalSearchParameters()

com.google.ortools.constraintsolver.IteratedLocalSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.getIteratedLocalSearchParameters

(

)

Iterated Local Search parameters.

.operations_research.IteratedLocalSearchParameters iterated_local_search_parameters = 60;

Returns

The iteratedLocalSearchParameters.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10246 of file RoutingSearchParameters.java.

getIteratedLocalSearchParametersOrBuilder()

com.google.ortools.constraintsolver.IteratedLocalSearchParametersOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.getIteratedLocalSearchParametersOrBuilder

(

)

Iterated Local Search parameters.

.operations_research.IteratedLocalSearchParameters iterated_local_search_parameters = 60;

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10257 of file RoutingSearchParameters.java.

getLnsTimeLimit()

com.google.protobuf.Duration com.google.ortools.constraintsolver.RoutingSearchParameters.getLnsTimeLimit

(

)

Limit to the time spent in the completion search for each local search
neighbor.

.google.protobuf.Duration lns_time_limit = 10;

Returns

The lnsTimeLimit.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10003 of file RoutingSearchParameters.java.

getLnsTimeLimitOrBuilder()

com.google.protobuf.DurationOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.getLnsTimeLimitOrBuilder

(

)

Limit to the time spent in the completion search for each local search
neighbor.

.google.protobuf.Duration lns_time_limit = 10;

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10015 of file RoutingSearchParameters.java.

getLocalCheapestCostInsertionPickupDeliveryStrategy()

com.google.ortools.constraintsolver.RoutingSearchParameters.PairInsertionStrategy com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestCostInsertionPickupDeliveryStrategy

(

)

Choice of insertion strategy for pickup/delivery pairs, used in local
cheapest cost insertion, both first solution heuristic and LNS.

.operations_research.RoutingSearchParameters.PairInsertionStrategy local_cheapest_cost_insertion_pickup_delivery_strategy = 55;

Returns

The localCheapestCostInsertionPickupDeliveryStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9124 of file RoutingSearchParameters.java.

getLocalCheapestCostInsertionPickupDeliveryStrategyValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestCostInsertionPickupDeliveryStrategyValue

(

)

Choice of insertion strategy for pickup/delivery pairs, used in local
cheapest cost insertion, both first solution heuristic and LNS.

.operations_research.RoutingSearchParameters.PairInsertionStrategy local_cheapest_cost_insertion_pickup_delivery_strategy = 55;

Returns

The enum numeric value on the wire for localCheapestCostInsertionPickupDeliveryStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9112 of file RoutingSearchParameters.java.

getLocalCheapestInsertionPickupDeliveryStrategy()

com.google.ortools.constraintsolver.RoutingSearchParameters.PairInsertionStrategy com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestInsertionPickupDeliveryStrategy

(

)

Choice of insertion strategy for pickup/delivery pairs, used in local
cheapest insertion, both first solution heuristic and LNS.

.operations_research.RoutingSearchParameters.PairInsertionStrategy local_cheapest_insertion_pickup_delivery_strategy = 49;

Returns

The localCheapestInsertionPickupDeliveryStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9096 of file RoutingSearchParameters.java.

getLocalCheapestInsertionPickupDeliveryStrategyValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestInsertionPickupDeliveryStrategyValue

(

)

Choice of insertion strategy for pickup/delivery pairs, used in local
cheapest insertion, both first solution heuristic and LNS.

.operations_research.RoutingSearchParameters.PairInsertionStrategy local_cheapest_insertion_pickup_delivery_strategy = 49;

Returns

The enum numeric value on the wire for localCheapestInsertionPickupDeliveryStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9084 of file RoutingSearchParameters.java.

getLocalCheapestInsertionSortingProperties()

com.google.ortools.constraintsolver.RoutingSearchParameters.InsertionSortingProperty com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestInsertionSortingProperties

(

int

index

)

The properties used to sort insertion entries in the local cheapest
insertion heuristic, in *decreasing* order of priority. The properties
listed here are applied hierarchically, from highest to lowest priority.
When no properties are provided
(SORTING_PROPERTY_ALLOWED_VEHICLES, SORTING_PROPERTY_PENALTY)
is used by default.

repeated .operations_research.RoutingSearchParameters.InsertionSortingProperty local_cheapest_insertion_sorting_properties = 67;

Parameters

index

The index of the element to return.

Returns

The localCheapestInsertionSortingProperties at the given index.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9191 of file RoutingSearchParameters.java.

getLocalCheapestInsertionSortingPropertiesCount()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestInsertionSortingPropertiesCount

(

)

The properties used to sort insertion entries in the local cheapest
insertion heuristic, in *decreasing* order of priority. The properties
listed here are applied hierarchically, from highest to lowest priority.
When no properties are provided
(SORTING_PROPERTY_ALLOWED_VEHICLES, SORTING_PROPERTY_PENALTY)
is used by default.

repeated .operations_research.RoutingSearchParameters.InsertionSortingProperty local_cheapest_insertion_sorting_properties = 67;

Returns

The count of localCheapestInsertionSortingProperties.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9173 of file RoutingSearchParameters.java.

getLocalCheapestInsertionSortingPropertiesList()

java.util.List< com.google.ortools.constraintsolver.RoutingSearchParameters.InsertionSortingProperty > com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestInsertionSortingPropertiesList

(

)

The properties used to sort insertion entries in the local cheapest
insertion heuristic, in *decreasing* order of priority. The properties
listed here are applied hierarchically, from highest to lowest priority.
When no properties are provided
(SORTING_PROPERTY_ALLOWED_VEHICLES, SORTING_PROPERTY_PENALTY)
is used by default.

repeated .operations_research.RoutingSearchParameters.InsertionSortingProperty local_cheapest_insertion_sorting_properties = 67;

Returns

A list containing the localCheapestInsertionSortingProperties.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9155 of file RoutingSearchParameters.java.

getLocalCheapestInsertionSortingPropertiesValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestInsertionSortingPropertiesValue

(

int

index

)

The properties used to sort insertion entries in the local cheapest
insertion heuristic, in *decreasing* order of priority. The properties
listed here are applied hierarchically, from highest to lowest priority.
When no properties are provided
(SORTING_PROPERTY_ALLOWED_VEHICLES, SORTING_PROPERTY_PENALTY)
is used by default.

repeated .operations_research.RoutingSearchParameters.InsertionSortingProperty local_cheapest_insertion_sorting_properties = 67;

Parameters

index

The index of the value to return.

Returns

The enum numeric value on the wire of localCheapestInsertionSortingProperties at the given index.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9227 of file RoutingSearchParameters.java.

getLocalCheapestInsertionSortingPropertiesValueList()

java.util.List< java.lang.Integer > com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestInsertionSortingPropertiesValueList

(

)

The properties used to sort insertion entries in the local cheapest
insertion heuristic, in *decreasing* order of priority. The properties
listed here are applied hierarchically, from highest to lowest priority.
When no properties are provided
(SORTING_PROPERTY_ALLOWED_VEHICLES, SORTING_PROPERTY_PENALTY)
is used by default.

repeated .operations_research.RoutingSearchParameters.InsertionSortingProperty local_cheapest_insertion_sorting_properties = 67;

Returns

A list containing the enum numeric values on the wire for localCheapestInsertionSortingProperties.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9209 of file RoutingSearchParameters.java.

getLocalSearchMetaheuristic()

com.google.ortools.constraintsolver.LocalSearchMetaheuristic.Value com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchMetaheuristic

(

)

Local search metaheuristics used to guide the search.

.operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristic = 4;

Returns

The localSearchMetaheuristic.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9464 of file RoutingSearchParameters.java.

getLocalSearchMetaheuristics()

com.google.ortools.constraintsolver.LocalSearchMetaheuristic.Value com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchMetaheuristics

(

int

index

)

Local search metaheuristics alternatively used to guide the search. Every
num_max_local_optima_before_metaheuristic_switch local minima found by a
metaheurisitic, the solver will switch to the next metaheuristic. Cannot be
defined if local_search_metaheuristic is different from UNSET or AUTOMATIC.

repeated .operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristics = 63;

Parameters

index

The index of the element to return.

Returns

The localSearchMetaheuristics at the given index.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9525 of file RoutingSearchParameters.java.

getLocalSearchMetaheuristicsCount()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchMetaheuristicsCount

(

)

Local search metaheuristics alternatively used to guide the search. Every
num_max_local_optima_before_metaheuristic_switch local minima found by a
metaheurisitic, the solver will switch to the next metaheuristic. Cannot be
defined if local_search_metaheuristic is different from UNSET or AUTOMATIC.

repeated .operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristics = 63;

Returns

The count of localSearchMetaheuristics.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9509 of file RoutingSearchParameters.java.

getLocalSearchMetaheuristicsList()

java.util.List< com.google.ortools.constraintsolver.LocalSearchMetaheuristic.Value > com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchMetaheuristicsList

(

)

Local search metaheuristics alternatively used to guide the search. Every
num_max_local_optima_before_metaheuristic_switch local minima found by a
metaheurisitic, the solver will switch to the next metaheuristic. Cannot be
defined if local_search_metaheuristic is different from UNSET or AUTOMATIC.

repeated .operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristics = 63;

Returns

A list containing the localSearchMetaheuristics.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9493 of file RoutingSearchParameters.java.

getLocalSearchMetaheuristicsValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchMetaheuristicsValue

(

int

index

)

Local search metaheuristics alternatively used to guide the search. Every
num_max_local_optima_before_metaheuristic_switch local minima found by a
metaheurisitic, the solver will switch to the next metaheuristic. Cannot be
defined if local_search_metaheuristic is different from UNSET or AUTOMATIC.

repeated .operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristics = 63;

Parameters

index

The index of the value to return.

Returns

The enum numeric value on the wire of localSearchMetaheuristics at the given index.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9557 of file RoutingSearchParameters.java.

getLocalSearchMetaheuristicsValueList()

java.util.List< java.lang.Integer > com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchMetaheuristicsValueList

(

)

Local search metaheuristics alternatively used to guide the search. Every
num_max_local_optima_before_metaheuristic_switch local minima found by a
metaheurisitic, the solver will switch to the next metaheuristic. Cannot be
defined if local_search_metaheuristic is different from UNSET or AUTOMATIC.

repeated .operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristics = 63;

Returns

A list containing the enum numeric values on the wire for localSearchMetaheuristics.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9541 of file RoutingSearchParameters.java.

getLocalSearchMetaheuristicValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchMetaheuristicValue

(

)

Local search metaheuristics used to guide the search.

.operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristic = 4;

Returns

The enum numeric value on the wire for localSearchMetaheuristic.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9453 of file RoutingSearchParameters.java.

getLocalSearchOperators()

com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchOperators

(

)

.operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3;

Returns

The localSearchOperators.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9284 of file RoutingSearchParameters.java.

getLocalSearchOperatorsOrBuilder()

com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchOperatorsOrBuilder

(

)

.operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3;

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9291 of file RoutingSearchParameters.java.

getLogCostOffset()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getLogCostOffset

(

)

double log_cost_offset = 29;

Returns

The logCostOffset.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10154 of file RoutingSearchParameters.java.

getLogCostScalingFactor()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getLogCostScalingFactor

(

)

In logs, cost values will be scaled and offset by the given values in the
following way: log_cost_scaling_factor * (cost + log_cost_offset)

double log_cost_scaling_factor = 22;

Returns

The logCostScalingFactor.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10143 of file RoutingSearchParameters.java.

getLogSearch()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getLogSearch

(

)

--- Miscellaneous ---
Some of these are advanced settings which should not be modified unless you
know what you are doing.

Activates search logging. For each solution found during the search, the
following will be displayed: its objective value, the maximum objective
value since the beginning of the search, the elapsed time since the
beginning of the search, the number of branches explored in the search
tree, the number of failures in the search tree, the depth of the search
tree, the number of local search neighbors explored, the number of local
search neighbors filtered by local search filters, the number of local
search neighbors accepted, the total memory used and the percentage of the
search done.

bool log_search = 13;

Returns

The logSearch.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10127 of file RoutingSearchParameters.java.

getLogTag()

java.lang.String com.google.ortools.constraintsolver.RoutingSearchParameters.getLogTag

(

)

In logs, this tag will be appended to each line corresponding to a new
solution. Useful to sort out logs when several solves are run in parallel.

string log_tag = 36;

Returns

The logTag.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10171 of file RoutingSearchParameters.java.

getLogTagBytes()

com.google.protobuf.ByteString com.google.ortools.constraintsolver.RoutingSearchParameters.getLogTagBytes

(

)

In logs, this tag will be appended to each line corresponding to a new
solution. Useful to sort out logs when several solves are run in parallel.

string log_tag = 36;

Returns

The bytes for logTag.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10194 of file RoutingSearchParameters.java.

getLsOperatorMinNeighbors()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getLsOperatorMinNeighbors

(

)

int32 ls_operator_min_neighbors = 54;

Returns

The lsOperatorMinNeighbors.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9319 of file RoutingSearchParameters.java.

getLsOperatorNeighborsRatio()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getLsOperatorNeighborsRatio

(

)

Neighbors ratio and minimum number of neighbors considered in local
search operators (see cheapest_insertion_first_solution_neighbors_ratio
and cheapest_insertion_first_solution_min_neighbors for more information).

double ls_operator_neighbors_ratio = 53;

Returns

The lsOperatorNeighborsRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9308 of file RoutingSearchParameters.java.

getMaxSwapActiveChainSize()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getMaxSwapActiveChainSize

(

)

Maximum size of the chain to make inactive in SwapActiveChainOperator.

int32 max_swap_active_chain_size = 66;

Returns

The maxSwapActiveChainSize.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9386 of file RoutingSearchParameters.java.

getMixedIntegerSchedulingSolver()

com.google.ortools.constraintsolver.RoutingSearchParameters.SchedulingSolver com.google.ortools.constraintsolver.RoutingSearchParameters.getMixedIntegerSchedulingSolver

(

)

.operations_research.RoutingSearchParameters.SchedulingSolver mixed_integer_scheduling_solver = 34;

Returns

The mixedIntegerSchedulingSolver.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9856 of file RoutingSearchParameters.java.

getMixedIntegerSchedulingSolverValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getMixedIntegerSchedulingSolverValue

(

)

.operations_research.RoutingSearchParameters.SchedulingSolver mixed_integer_scheduling_solver = 34;

Returns

The enum numeric value on the wire for mixedIntegerSchedulingSolver.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9849 of file RoutingSearchParameters.java.

getMultiArmedBanditCompoundOperatorExplorationCoefficient()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getMultiArmedBanditCompoundOperatorExplorationCoefficient

(

)

Positive parameter defining the exploration coefficient of the multi-armed
bandit compound operator. Sets how often we explore rarely used and
unsuccessful in the past operators

double multi_armed_bandit_compound_operator_exploration_coefficient = 43;

Returns

The multiArmedBanditCompoundOperatorExplorationCoefficient.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9371 of file RoutingSearchParameters.java.

getMultiArmedBanditCompoundOperatorMemoryCoefficient()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getMultiArmedBanditCompoundOperatorMemoryCoefficient

(

)

Memory coefficient related to the multi-armed bandit compound operator.
Sets how much the objective improvement of previous accepted neighbors
influence the current average improvement.
This parameter should be between 0 and 1.

double multi_armed_bandit_compound_operator_memory_coefficient = 42;

Returns

The multiArmedBanditCompoundOperatorMemoryCoefficient.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9354 of file RoutingSearchParameters.java.

getNumberOfSolutionsToCollect()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getNumberOfSolutionsToCollect

(

)

Number of solutions to collect during the search. Corresponds to the best
solutions found during the search. 0 means "unspecified".

int32 number_of_solutions_to_collect = 17;

Returns

The numberOfSolutionsToCollect.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9919 of file RoutingSearchParameters.java.

getNumMaxLocalOptimaBeforeMetaheuristicSwitch()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getNumMaxLocalOptimaBeforeMetaheuristicSwitch

(

)

int32 num_max_local_optima_before_metaheuristic_switch = 64;

Returns

The numMaxLocalOptimaBeforeMetaheuristicSwitch.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9569 of file RoutingSearchParameters.java.

getOptimizationStep()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getOptimizationStep

(

)

Minimum step by which the solution must be improved in local search. 0
means "unspecified". If this value is fractional, it will get rounded to
the nearest integer.

double optimization_step = 7;

Returns

The optimizationStep.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9903 of file RoutingSearchParameters.java.

getParserForType()

com.google.protobuf.Parser< RoutingSearchParameters > com.google.ortools.constraintsolver.RoutingSearchParameters.getParserForType

(

)

Definition at line 16405 of file RoutingSearchParameters.java.

getRelocateExpensiveChainNumArcsToConsider()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getRelocateExpensiveChainNumArcsToConsider

(

)

Number of expensive arcs to consider cutting in the RelocateExpensiveChain
neighborhood operator (see
LocalSearchNeighborhoodOperators.use_relocate_expensive_chain()).
This parameter must be greater than 2.
NOTE(user): The number of neighbors generated by the operator for
relocate_expensive_chain_num_arcs_to_consider = K is around
K*(K-1)/2 * number_of_routes * number_of_nodes.

int32 relocate_expensive_chain_num_arcs_to_consider = 20;

Returns

The relocateExpensiveChainNumArcsToConsider.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9407 of file RoutingSearchParameters.java.

getReportIntermediateCpSatSolutions()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getReportIntermediateCpSatSolutions

(

)

If use_cp_sat or use_generalized_cp_sat is true, will report intermediate
solutions found by CP-SAT to solution listeners.

bool report_intermediate_cp_sat_solutions = 56;

Returns

The reportIntermediateCpSatSolutions.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9805 of file RoutingSearchParameters.java.

getSatParameters()

com.google.ortools.sat.SatParameters com.google.ortools.constraintsolver.RoutingSearchParameters.getSatParameters

(

)

If use_cp_sat or use_generalized_cp_sat is true, contains the SAT algorithm
parameters which will be used.

.operations_research.sat.SatParameters sat_parameters = 48;

Returns

The satParameters.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9777 of file RoutingSearchParameters.java.

getSatParametersOrBuilder()

com.google.ortools.sat.SatParametersOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.getSatParametersOrBuilder

(

)

If use_cp_sat or use_generalized_cp_sat is true, contains the SAT algorithm
parameters which will be used.

.operations_research.sat.SatParameters sat_parameters = 48;

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9789 of file RoutingSearchParameters.java.

getSavingsAddReverseArcs()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getSavingsAddReverseArcs

(

)

Add savings related to reverse arcs when finding the nearest neighbors
of the nodes.

bool savings_add_reverse_arcs = 15;

Returns

The savingsAddReverseArcs.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8932 of file RoutingSearchParameters.java.

getSavingsArcCoefficient()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getSavingsArcCoefficient

(

)

Coefficient of the cost of the arc for which the saving value is being
computed:
Saving(a-->b) = Cost(a-->end) + Cost(start-->b)
- savings_arc_coefficient * Cost(a-->b)
This parameter must be greater than 0, and its default value is 1.

double savings_arc_coefficient = 18;

Returns

The savingsArcCoefficient.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8951 of file RoutingSearchParameters.java.

getSavingsMaxMemoryUsageBytes()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getSavingsMaxMemoryUsageBytes

(

)

The number of neighbors considered for each node in the Savings heuristic
is chosen so that the space used to store the savings doesn't exceed
savings_max_memory_usage_bytes, which must be in ]0, 1e10].
NOTE: If both savings_neighbors_ratio and savings_max_memory_usage_bytes
are specified, the number of neighbors considered for each node will be the
minimum of the two numbers determined by these parameters.

double savings_max_memory_usage_bytes = 23;

Returns

The savingsMaxMemoryUsageBytes.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8916 of file RoutingSearchParameters.java.

getSavingsNeighborsRatio()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getSavingsNeighborsRatio

(

)

Parameters specific to the Savings first solution heuristic.
Ratio (in ]0, 1]) of neighbors to consider for each node when constructing
the savings. If unspecified, its value is considered to be 1.0.

double savings_neighbors_ratio = 14;

Returns

The savingsNeighborsRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8896 of file RoutingSearchParameters.java.

getSecondaryLsTimeLimitRatio()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getSecondaryLsTimeLimitRatio

(

)

Ratio of the overall time limit spent in a secondary LS phase with only
intra-route and insertion operators, meant to "cleanup" the current
solution before stopping the search.
TODO(user): Since these operators are very fast, add a parameter to cap
the max time allocated for this second phase (e.g.
Duration max_secondary_ls_time_limit).

double secondary_ls_time_limit_ratio = 57;

Returns

The secondaryLsTimeLimitRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10035 of file RoutingSearchParameters.java.

getSerializedSize()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getSerializedSize

(

)

Definition at line 10465 of file RoutingSearchParameters.java.

getSolutionLimit()

long com.google.ortools.constraintsolver.RoutingSearchParameters.getSolutionLimit

(

)

-- Search limits --
Limit to the number of solutions generated during the search. 0 means
"unspecified".

int64 solution_limit = 8;

Returns

The solutionLimit.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9936 of file RoutingSearchParameters.java.

getTimeLimit()

com.google.protobuf.Duration com.google.ortools.constraintsolver.RoutingSearchParameters.getTimeLimit

(

)

Limit to the time spent in the search.

.google.protobuf.Duration time_limit = 9;

Returns

The timeLimit.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9963 of file RoutingSearchParameters.java.

getTimeLimitOrBuilder()

com.google.protobuf.DurationOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.getTimeLimitOrBuilder

(

)

Limit to the time spent in the search.

.google.protobuf.Duration time_limit = 9;

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9974 of file RoutingSearchParameters.java.

getUseCp()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.getUseCp

(

)

If true, use the CP solver to find a solution. Either local or depth-first
search will be used depending on the value of use_depth_first_search. Will
be run before the CP-SAT solver (cf. use_cp_sat).

.operations_research.OptionalBoolean use_cp = 28;

Returns

The useCp.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9683 of file RoutingSearchParameters.java.

getUseCpSat()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.getUseCpSat

(

)

If true, use the CP-SAT solver to find a solution. If use_cp is also true,
the CP-SAT solver will be run after the CP solver if there is time
remaining and will use the CP solution as a hint for the CP-SAT search.
As of 5/2019, only TSP models can be solved.

.operations_research.OptionalBoolean use_cp_sat = 27;

Returns

The useCpSat.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9715 of file RoutingSearchParameters.java.

getUseCpSatValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getUseCpSatValue

(

)

If true, use the CP-SAT solver to find a solution. If use_cp is also true,
the CP-SAT solver will be run after the CP solver if there is time
remaining and will use the CP solution as a hint for the CP-SAT search.
As of 5/2019, only TSP models can be solved.

.operations_research.OptionalBoolean use_cp_sat = 27;

Returns

The enum numeric value on the wire for useCpSat.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9701 of file RoutingSearchParameters.java.

getUseCpValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getUseCpValue

(

)

If true, use the CP solver to find a solution. Either local or depth-first
search will be used depending on the value of use_depth_first_search. Will
be run before the CP-SAT solver (cf. use_cp_sat).

.operations_research.OptionalBoolean use_cp = 28;

Returns

The enum numeric value on the wire for useCp.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9670 of file RoutingSearchParameters.java.

getUseDepthFirstSearch()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getUseDepthFirstSearch

(

)

--- Search control ---

If true, the solver should use depth-first search rather than local search
to solve the problem.

bool use_depth_first_search = 6;

Returns

The useDepthFirstSearch.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9654 of file RoutingSearchParameters.java.

getUseFullPropagation()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getUseFullPropagation

(

)

--- Propagation control ---
These are advanced settings which should not be modified unless you know
what you are doing.

Use constraints with full propagation in routing model (instead of 'light'
propagation only). Full propagation is only necessary when using
depth-first search or for models which require strong propagation to
finalize the value of secondary variables.
Changing this setting to true will slow down the search in most cases and
increase memory consumption in all cases.

bool use_full_propagation = 11;

Returns

The useFullPropagation.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10100 of file RoutingSearchParameters.java.

getUseGeneralizedCpSat()

com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.getUseGeneralizedCpSat

(

)

If true, use the CP-SAT solver to find a solution on generalized routing
model. If use_cp is also true, the CP-SAT solver will be run after the CP
solver if there is time remaining and will use the CP solution as a hint
for the CP-SAT search.

.operations_research.OptionalBoolean use_generalized_cp_sat = 47;

Returns

The useGeneralizedCpSat.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9747 of file RoutingSearchParameters.java.

getUseGeneralizedCpSatValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getUseGeneralizedCpSatValue

(

)

If true, use the CP-SAT solver to find a solution on generalized routing
model. If use_cp is also true, the CP-SAT solver will be run after the CP
solver if there is time remaining and will use the CP solution as a hint
for the CP-SAT search.

.operations_research.OptionalBoolean use_generalized_cp_sat = 47;

Returns

The enum numeric value on the wire for useGeneralizedCpSat.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9733 of file RoutingSearchParameters.java.

getUseGuidedLocalSearchPenaltiesInLocalSearchOperators()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getUseGuidedLocalSearchPenaltiesInLocalSearchOperators

(

)

Whether to consider arc penalties in cost functions used in local search
operators using arc costs.

bool use_guided_local_search_penalties_in_local_search_operators = 62;

Returns

The useGuidedLocalSearchPenaltiesInLocalSearchOperators.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9636 of file RoutingSearchParameters.java.

getUseIteratedLocalSearch()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getUseIteratedLocalSearch

(

)

Whether the solver should use an Iterated Local Search approach to solve
the problem.

bool use_iterated_local_search = 58;

Returns

The useIteratedLocalSearch.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10219 of file RoutingSearchParameters.java.

getUseMultiArmedBanditConcatenateOperators()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getUseMultiArmedBanditConcatenateOperators

(

)

If true, the solver will use multi-armed bandit concatenate operators. It
dynamically chooses the next neighbor operator in order to get the best
objective improvement.

bool use_multi_armed_bandit_concatenate_operators = 41;

Returns

The useMultiArmedBanditConcatenateOperators.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9336 of file RoutingSearchParameters.java.

getUseUnfilteredFirstSolutionStrategy()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getUseUnfilteredFirstSolutionStrategy

(

)

--- Advanced first solutions strategy settings ---
Don't touch these unless you know what you are doing.

Use filtered version of first solution strategy if available.

bool use_unfiltered_first_solution_strategy = 2;

Returns

The useUnfilteredFirstSolutionStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8879 of file RoutingSearchParameters.java.

hasDisableSchedulingBewareThisMayDegradePerformance()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasDisableSchedulingBewareThisMayDegradePerformance

(

)

Setting this to true completely disables the LP and MIP scheduling in the
solver. This overrides the 2 SchedulingSolver options above.

optional bool disable_scheduling_beware_this_may_degrade_performance = 50;

Returns

Whether the disableSchedulingBewareThisMayDegradePerformance field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9873 of file RoutingSearchParameters.java.

hashCode()

int com.google.ortools.constraintsolver.RoutingSearchParameters.hashCode

(

)

Definition at line 10883 of file RoutingSearchParameters.java.

hasImprovementLimitParameters()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasImprovementLimitParameters

(

)

The improvement search limit is added to the solver if the following
parameters are set.

.operations_research.RoutingSearchParameters.ImprovementSearchLimitParameters improvement_limit_parameters = 37;

Returns

Whether the improvementLimitParameters field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10051 of file RoutingSearchParameters.java.

hasIteratedLocalSearchParameters()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasIteratedLocalSearchParameters

(

)

Iterated Local Search parameters.

.operations_research.IteratedLocalSearchParameters iterated_local_search_parameters = 60;

Returns

Whether the iteratedLocalSearchParameters field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 10234 of file RoutingSearchParameters.java.

hasLnsTimeLimit()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasLnsTimeLimit

(

)

Limit to the time spent in the completion search for each local search
neighbor.

.google.protobuf.Duration lns_time_limit = 10;

Returns

Whether the lnsTimeLimit field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9990 of file RoutingSearchParameters.java.

hasLocalSearchOperators()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasLocalSearchOperators

(

)

.operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3;

Returns

Whether the localSearchOperators field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9276 of file RoutingSearchParameters.java.

hasSatParameters()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasSatParameters

(

)

If use_cp_sat or use_generalized_cp_sat is true, contains the SAT algorithm
parameters which will be used.

.operations_research.sat.SatParameters sat_parameters = 48;

Returns

Whether the satParameters field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9764 of file RoutingSearchParameters.java.

hasTimeLimit()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasTimeLimit

(

)

Limit to the time spent in the search.

.google.protobuf.Duration time_limit = 9;

Returns

Whether the timeLimit field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9951 of file RoutingSearchParameters.java.

internalGetFieldAccessorTable()

com.google.protobuf.GeneratedMessage.FieldAccessorTable com.google.ortools.constraintsolver.RoutingSearchParameters.internalGetFieldAccessorTable ( )

protected

Definition at line 61 of file RoutingSearchParameters.java.

isInitialized()

final boolean com.google.ortools.constraintsolver.RoutingSearchParameters.isInitialized

(

)

Definition at line 10263 of file RoutingSearchParameters.java.

newBuilder() [1/2]

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

static

Definition at line 11134 of file RoutingSearchParameters.java.

newBuilder() [2/2]

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

static

Definition at line 11137 of file RoutingSearchParameters.java.

newBuilderForType() [1/2]

Builder com.google.ortools.constraintsolver.RoutingSearchParameters.newBuilderForType

(

)

Definition at line 11133 of file RoutingSearchParameters.java.

newBuilderForType() [2/2]

Builder com.google.ortools.constraintsolver.RoutingSearchParameters.newBuilderForType ( com.google.protobuf.GeneratedMessage.BuilderParent parent )

protected

Definition at line 11147 of file RoutingSearchParameters.java.

parseDelimitedFrom() [1/2]

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

static

Definition at line 11105 of file RoutingSearchParameters.java.

parseDelimitedFrom() [2/2]

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

static

Definition at line 11111 of file RoutingSearchParameters.java.

parseFrom() [1/10]

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

static

Definition at line 11082 of file RoutingSearchParameters.java.

parseFrom() [2/10]

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

static

Definition at line 11086 of file RoutingSearchParameters.java.

parseFrom() [3/10]

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

static

Definition at line 11071 of file RoutingSearchParameters.java.

parseFrom() [4/10]

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

static

Definition at line 11076 of file RoutingSearchParameters.java.

parseFrom() [5/10]

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

static

Definition at line 11118 of file RoutingSearchParameters.java.

parseFrom() [6/10]

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

static

Definition at line 11124 of file RoutingSearchParameters.java.

parseFrom() [7/10]

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

static

Definition at line 11092 of file RoutingSearchParameters.java.

parseFrom() [8/10]

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

static

Definition at line 11097 of file RoutingSearchParameters.java.

parseFrom() [9/10]

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

static

Definition at line 11060 of file RoutingSearchParameters.java.

parseFrom() [10/10]

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

static

Definition at line 11065 of file RoutingSearchParameters.java.

parser()

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

static

Definition at line 16400 of file RoutingSearchParameters.java.

toBuilder()

Builder com.google.ortools.constraintsolver.RoutingSearchParameters.toBuilder

(

)

Definition at line 11141 of file RoutingSearchParameters.java.

writeTo()

void com.google.ortools.constraintsolver.RoutingSearchParameters.writeTo

(

com.google.protobuf.CodedOutputStream

output

)

throws java.io.IOException

Definition at line 10273 of file RoutingSearchParameters.java.

Member Data Documentation

CHEAPEST_INSERTION_ADD_UNPERFORMED_ENTRIES_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_ADD_UNPERFORMED_ENTRIES_FIELD_NUMBER = 40

static

Definition at line 9057 of file RoutingSearchParameters.java.

CHEAPEST_INSERTION_FARTHEST_SEEDS_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_FARTHEST_SEEDS_RATIO_FIELD_NUMBER = 16

static

Definition at line 8955 of file RoutingSearchParameters.java.

CHEAPEST_INSERTION_FIRST_SOLUTION_MIN_NEIGHBORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_FIRST_SOLUTION_MIN_NEIGHBORS_FIELD_NUMBER = 44

static

Definition at line 9001 of file RoutingSearchParameters.java.

CHEAPEST_INSERTION_FIRST_SOLUTION_NEIGHBORS_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_FIRST_SOLUTION_NEIGHBORS_RATIO_FIELD_NUMBER = 21

static

Definition at line 8972 of file RoutingSearchParameters.java.

CHEAPEST_INSERTION_FIRST_SOLUTION_USE_NEIGHBORS_RATIO_FOR_INITIALIZATION_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_FIRST_SOLUTION_USE_NEIGHBORS_RATIO_FOR_INITIALIZATION_FIELD_NUMBER = 46

static

Definition at line 9041 of file RoutingSearchParameters.java.

CHEAPEST_INSERTION_LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER = 45

static

Definition at line 9030 of file RoutingSearchParameters.java.

CHEAPEST_INSERTION_LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER = 31

static

Definition at line 9012 of file RoutingSearchParameters.java.

CHRISTOFIDES_USE_MINIMUM_MATCHING_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHRISTOFIDES_USE_MINIMUM_MATCHING_FIELD_NUMBER = 30

static

Definition at line 9232 of file RoutingSearchParameters.java.

CONTINUOUS_SCHEDULING_SOLVER_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CONTINUOUS_SCHEDULING_SOLVER_FIELD_NUMBER = 33

static

Definition at line 9825 of file RoutingSearchParameters.java.

DISABLE_SCHEDULING_BEWARE_THIS_MAY_DEGRADE_PERFORMANCE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.DISABLE_SCHEDULING_BEWARE_THIS_MAY_DEGRADE_PERFORMANCE_FIELD_NUMBER = 50

static

Definition at line 9861 of file RoutingSearchParameters.java.

FALLBACK_TO_CP_SAT_SIZE_THRESHOLD_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.FALLBACK_TO_CP_SAT_SIZE_THRESHOLD_FIELD_NUMBER = 52

static

Definition at line 9809 of file RoutingSearchParameters.java.

FIRST_SOLUTION_OPTIMIZATION_PERIOD_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.FIRST_SOLUTION_OPTIMIZATION_PERIOD_FIELD_NUMBER = 59

static

Definition at line 9248 of file RoutingSearchParameters.java.

FIRST_SOLUTION_STRATEGY_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.FIRST_SOLUTION_STRATEGY_FIELD_NUMBER = 1

static

Definition at line 8839 of file RoutingSearchParameters.java.

GUIDED_LOCAL_SEARCH_LAMBDA_COEFFICIENT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.GUIDED_LOCAL_SEARCH_LAMBDA_COEFFICIENT_FIELD_NUMBER = 5

static

Definition at line 9573 of file RoutingSearchParameters.java.

GUIDED_LOCAL_SEARCH_PENALIZE_WITH_VEHICLE_CLASSES_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.GUIDED_LOCAL_SEARCH_PENALIZE_WITH_VEHICLE_CLASSES_FIELD_NUMBER = 61

static

Definition at line 9607 of file RoutingSearchParameters.java.

GUIDED_LOCAL_SEARCH_RESET_PENALTIES_ON_NEW_BEST_SOLUTION_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.GUIDED_LOCAL_SEARCH_RESET_PENALTIES_ON_NEW_BEST_SOLUTION_FIELD_NUMBER = 51

static

Definition at line 9591 of file RoutingSearchParameters.java.

HEURISTIC_CLOSE_NODES_LNS_NUM_NODES_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.HEURISTIC_CLOSE_NODES_LNS_NUM_NODES_FIELD_NUMBER = 35

static

Definition at line 9427 of file RoutingSearchParameters.java.

HEURISTIC_EXPENSIVE_CHAIN_LNS_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.HEURISTIC_EXPENSIVE_CHAIN_LNS_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER = 32

static

Definition at line 9411 of file RoutingSearchParameters.java.

IMPROVEMENT_LIMIT_PARAMETERS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.IMPROVEMENT_LIMIT_PARAMETERS_FIELD_NUMBER = 37

static

Definition at line 10039 of file RoutingSearchParameters.java.

ITERATED_LOCAL_SEARCH_PARAMETERS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.ITERATED_LOCAL_SEARCH_PARAMETERS_FIELD_NUMBER = 60

static

Definition at line 10223 of file RoutingSearchParameters.java.

LNS_TIME_LIMIT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LNS_TIME_LIMIT_FIELD_NUMBER = 10

static

Definition at line 9978 of file RoutingSearchParameters.java.

LOCAL_CHEAPEST_COST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOCAL_CHEAPEST_COST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER = 55

static

Definition at line 9101 of file RoutingSearchParameters.java.

LOCAL_CHEAPEST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOCAL_CHEAPEST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER = 49

static

Definition at line 9073 of file RoutingSearchParameters.java.

LOCAL_CHEAPEST_INSERTION_SORTING_PROPERTIES_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOCAL_CHEAPEST_INSERTION_SORTING_PROPERTIES_FIELD_NUMBER = 67

static

Definition at line 9129 of file RoutingSearchParameters.java.

LOCAL_SEARCH_METAHEURISTIC_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOCAL_SEARCH_METAHEURISTIC_FIELD_NUMBER = 4

static

Definition at line 9443 of file RoutingSearchParameters.java.

LOCAL_SEARCH_METAHEURISTICS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOCAL_SEARCH_METAHEURISTICS_FIELD_NUMBER = 63

static

Definition at line 9469 of file RoutingSearchParameters.java.

LOCAL_SEARCH_OPERATORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOCAL_SEARCH_OPERATORS_FIELD_NUMBER = 3

static

Definition at line 9269 of file RoutingSearchParameters.java.

LOG_COST_OFFSET_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOG_COST_OFFSET_FIELD_NUMBER = 29

static

Definition at line 10147 of file RoutingSearchParameters.java.

LOG_COST_SCALING_FACTOR_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOG_COST_SCALING_FACTOR_FIELD_NUMBER = 22

static

Definition at line 10131 of file RoutingSearchParameters.java.

LOG_SEARCH_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOG_SEARCH_FIELD_NUMBER = 13

static

Definition at line 10104 of file RoutingSearchParameters.java.

LOG_TAG_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOG_TAG_FIELD_NUMBER = 36

static

Definition at line 10158 of file RoutingSearchParameters.java.

LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER = 54

static

Definition at line 9312 of file RoutingSearchParameters.java.

LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER = 53

static

Definition at line 9295 of file RoutingSearchParameters.java.

MAX_SWAP_ACTIVE_CHAIN_SIZE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.MAX_SWAP_ACTIVE_CHAIN_SIZE_FIELD_NUMBER = 66

static

Definition at line 9375 of file RoutingSearchParameters.java.

MIXED_INTEGER_SCHEDULING_SOLVER_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.MIXED_INTEGER_SCHEDULING_SOLVER_FIELD_NUMBER = 34

static

Definition at line 9843 of file RoutingSearchParameters.java.

MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_EXPLORATION_COEFFICIENT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_EXPLORATION_COEFFICIENT_FIELD_NUMBER = 43

static

Definition at line 9358 of file RoutingSearchParameters.java.

MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_MEMORY_COEFFICIENT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_MEMORY_COEFFICIENT_FIELD_NUMBER = 42

static

Definition at line 9340 of file RoutingSearchParameters.java.

NUM_MAX_LOCAL_OPTIMA_BEFORE_METAHEURISTIC_SWITCH_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.NUM_MAX_LOCAL_OPTIMA_BEFORE_METAHEURISTIC_SWITCH_FIELD_NUMBER = 64

static

Definition at line 9562 of file RoutingSearchParameters.java.

NUMBER_OF_SOLUTIONS_TO_COLLECT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.NUMBER_OF_SOLUTIONS_TO_COLLECT_FIELD_NUMBER = 17

static

Definition at line 9907 of file RoutingSearchParameters.java.

OPTIMIZATION_STEP_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.OPTIMIZATION_STEP_FIELD_NUMBER = 7

static

Definition at line 9890 of file RoutingSearchParameters.java.

RELOCATE_EXPENSIVE_CHAIN_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.RELOCATE_EXPENSIVE_CHAIN_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER = 20

static

Definition at line 9390 of file RoutingSearchParameters.java.

REPORT_INTERMEDIATE_CP_SAT_SOLUTIONS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.REPORT_INTERMEDIATE_CP_SAT_SOLUTIONS_FIELD_NUMBER = 56

static

Definition at line 9793 of file RoutingSearchParameters.java.

SAT_PARAMETERS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SAT_PARAMETERS_FIELD_NUMBER = 48

static

Definition at line 9752 of file RoutingSearchParameters.java.

SAVINGS_ADD_REVERSE_ARCS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SAVINGS_ADD_REVERSE_ARCS_FIELD_NUMBER = 15

static

Definition at line 8920 of file RoutingSearchParameters.java.

SAVINGS_ARC_COEFFICIENT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SAVINGS_ARC_COEFFICIENT_FIELD_NUMBER = 18

static

Definition at line 8936 of file RoutingSearchParameters.java.

SAVINGS_MAX_MEMORY_USAGE_BYTES_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SAVINGS_MAX_MEMORY_USAGE_BYTES_FIELD_NUMBER = 23

static

Definition at line 8900 of file RoutingSearchParameters.java.

SAVINGS_NEIGHBORS_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SAVINGS_NEIGHBORS_RATIO_FIELD_NUMBER = 14

static

Definition at line 8883 of file RoutingSearchParameters.java.

SECONDARY_LS_TIME_LIMIT_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SECONDARY_LS_TIME_LIMIT_RATIO_FIELD_NUMBER = 57

static

Definition at line 10019 of file RoutingSearchParameters.java.

SOLUTION_LIMIT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SOLUTION_LIMIT_FIELD_NUMBER = 8

static

Definition at line 9923 of file RoutingSearchParameters.java.

TIME_LIMIT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.TIME_LIMIT_FIELD_NUMBER = 9

static

Definition at line 9940 of file RoutingSearchParameters.java.

USE_CP_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_CP_FIELD_NUMBER = 28

static

Definition at line 9658 of file RoutingSearchParameters.java.

USE_CP_SAT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_CP_SAT_FIELD_NUMBER = 27

static

Definition at line 9688 of file RoutingSearchParameters.java.

USE_DEPTH_FIRST_SEARCH_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_DEPTH_FIRST_SEARCH_FIELD_NUMBER = 6

static

Definition at line 9640 of file RoutingSearchParameters.java.

USE_FULL_PROPAGATION_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_FULL_PROPAGATION_FIELD_NUMBER = 11

static

Definition at line 10080 of file RoutingSearchParameters.java.

USE_GENERALIZED_CP_SAT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_GENERALIZED_CP_SAT_FIELD_NUMBER = 47

static

Definition at line 9720 of file RoutingSearchParameters.java.

USE_GUIDED_LOCAL_SEARCH_PENALTIES_IN_LOCAL_SEARCH_OPERATORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_GUIDED_LOCAL_SEARCH_PENALTIES_IN_LOCAL_SEARCH_OPERATORS_FIELD_NUMBER = 62

static

Definition at line 9624 of file RoutingSearchParameters.java.

USE_ITERATED_LOCAL_SEARCH_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_ITERATED_LOCAL_SEARCH_FIELD_NUMBER = 58

static

Definition at line 10207 of file RoutingSearchParameters.java.

USE_MULTI_ARMED_BANDIT_CONCATENATE_OPERATORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_MULTI_ARMED_BANDIT_CONCATENATE_OPERATORS_FIELD_NUMBER = 41

static

Definition at line 9323 of file RoutingSearchParameters.java.

USE_UNFILTERED_FIRST_SOLUTION_STRATEGY_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_UNFILTERED_FIRST_SOLUTION_STRATEGY_FIELD_NUMBER = 2

static

Definition at line 8865 of file RoutingSearchParameters.java.

---

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

• build/java/ortools-java/src/main/java/com/google/ortools/constraintsolver/RoutingSearchParameters.java