![]() |
Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
|
Definition at line 9 of file SavingsParametersOrBuilder.java.
Public Member Functions | |
| double | getNeighborsRatio () |
| double | getMaxMemoryUsageBytes () |
| boolean | getAddReverseArcs () |
| double | getArcCoefficient () |
| boolean com.google.ortools.constraintsolver.SavingsParametersOrBuilder.getAddReverseArcs | ( | ) |
Add savings related to reverse arcs when finding the nearest neighbors of the nodes.
bool add_reverse_arcs = 3;
Implemented in com.google.ortools.constraintsolver.SavingsParameters.Builder, and com.google.ortools.constraintsolver.SavingsParameters.
| double com.google.ortools.constraintsolver.SavingsParametersOrBuilder.getArcCoefficient | ( | ) |
Coefficient of the cost of the arc for which the saving value is being computed: Saving(a-->b) = Cost(a-->end) + Cost(start-->b) - arc_coefficient * Cost(a-->b) This parameter must be greater than 0, and its default value is 1.
double arc_coefficient = 4;
Implemented in com.google.ortools.constraintsolver.SavingsParameters.Builder, and com.google.ortools.constraintsolver.SavingsParameters.
| double com.google.ortools.constraintsolver.SavingsParametersOrBuilder.getMaxMemoryUsageBytes | ( | ) |
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 max_memory_usage_bytes, which must be in ]0, 1e10]. NOTE: If both neighbors_ratio and 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 max_memory_usage_bytes = 2;
Implemented in com.google.ortools.constraintsolver.SavingsParameters.Builder, and com.google.ortools.constraintsolver.SavingsParameters.
| double com.google.ortools.constraintsolver.SavingsParametersOrBuilder.getNeighborsRatio | ( | ) |
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 neighbors_ratio = 1;
Implemented in com.google.ortools.constraintsolver.SavingsParameters.Builder, and com.google.ortools.constraintsolver.SavingsParameters.