Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
|
Classes | |
class | Builder |
Static Public Member Functions | |
static final com.google.protobuf.Descriptors.Descriptor | getDescriptor () |
static com.google.ortools.pdlp.ConvergenceInformation | parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.ConvergenceInformation | parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.ConvergenceInformation | parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.ConvergenceInformation | parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.ConvergenceInformation | parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.ConvergenceInformation | parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.ConvergenceInformation | parseFrom (java.io.InputStream input) throws java.io.IOException |
static com.google.ortools.pdlp.ConvergenceInformation | parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static com.google.ortools.pdlp.ConvergenceInformation | parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException |
static com.google.ortools.pdlp.ConvergenceInformation | parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static com.google.ortools.pdlp.ConvergenceInformation | parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException |
static com.google.ortools.pdlp.ConvergenceInformation | parseFrom (com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static Builder | newBuilder () |
static Builder | newBuilder (com.google.ortools.pdlp.ConvergenceInformation prototype) |
static com.google.ortools.pdlp.ConvergenceInformation | getDefaultInstance () |
static com.google.protobuf.Parser< ConvergenceInformation > | parser () |
Static Public Attributes | |
static final int | CANDIDATE_TYPE_FIELD_NUMBER = 1 |
static final int | PRIMAL_OBJECTIVE_FIELD_NUMBER = 2 |
static final int | DUAL_OBJECTIVE_FIELD_NUMBER = 3 |
static final int | CORRECTED_DUAL_OBJECTIVE_FIELD_NUMBER = 4 |
static final int | L_INF_PRIMAL_RESIDUAL_FIELD_NUMBER = 5 |
static final int | L2_PRIMAL_RESIDUAL_FIELD_NUMBER = 6 |
static final int | L_INF_COMPONENTWISE_PRIMAL_RESIDUAL_FIELD_NUMBER = 24 |
static final int | L_INF_DUAL_RESIDUAL_FIELD_NUMBER = 7 |
static final int | L2_DUAL_RESIDUAL_FIELD_NUMBER = 8 |
static final int | L_INF_COMPONENTWISE_DUAL_RESIDUAL_FIELD_NUMBER = 25 |
static final int | L_INF_PRIMAL_VARIABLE_FIELD_NUMBER = 14 |
static final int | L2_PRIMAL_VARIABLE_FIELD_NUMBER = 15 |
static final int | L_INF_DUAL_VARIABLE_FIELD_NUMBER = 16 |
static final int | L2_DUAL_VARIABLE_FIELD_NUMBER = 17 |
Protected Member Functions | |
com.google.protobuf.GeneratedMessage.FieldAccessorTable | internalGetFieldAccessorTable () |
Builder | newBuilderForType (com.google.protobuf.GeneratedMessage.BuilderParent parent) |
Information measuring how close a candidate is to establishing feasibility and optimality; see also TerminationCriteria.
Protobuf type operations_research.pdlp.ConvergenceInformation
Definition at line 15 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.equals | ( | final java.lang.Object | obj | ) |
Definition at line 599 of file ConvergenceInformation.java.
com.google.ortools.pdlp.PointType com.google.ortools.pdlp.ConvergenceInformation.getCandidateType | ( | ) |
Type of the candidate point described by this ConvergenceInformation.
optional .operations_research.pdlp.PointType candidate_type = 1;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 72 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getCorrectedDualObjective | ( | ) |
If possible (e.g., when all primal variables have lower and upper bounds), a correct dual bound. The value is negative infinity if no corrected dual bound is available.
optional double corrected_dual_objective = 4;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 168 of file ConvergenceInformation.java.
|
static |
Definition at line 2070 of file ConvergenceInformation.java.
com.google.ortools.pdlp.ConvergenceInformation com.google.ortools.pdlp.ConvergenceInformation.getDefaultInstanceForType | ( | ) |
Definition at line 2106 of file ConvergenceInformation.java.
|
static |
Definition at line 38 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getDualObjective | ( | ) |
The dual objective. The dual need not be feasible. The dual objective includes the contributions from reduced costs. NOTE: The definition of dual_objective changed in OR-tools version 9.8. See https://developers.google.com/optimization/lp/pdlp_math#reduced_costs_dual_residuals_and_the_corrected_dual_objective for details.
optional double dual_objective = 3;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 137 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getL2DualResidual | ( | ) |
The l_2 norm of the violations of dual constraints.
optional double l2_dual_residual = 8;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 315 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getL2DualVariable | ( | ) |
The l_2 norm of the dual variables.
optional double l2_dual_variable = 17;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 468 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getL2PrimalResidual | ( | ) |
The l_2 norm of the violations of primal constraints.
optional double l2_primal_residual = 6;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 224 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getL2PrimalVariable | ( | ) |
The l_2 norm of the primal variables.
optional double l2_primal_variable = 15;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 408 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getLInfComponentwiseDualResidual | ( | ) |
The maximum relative violation of any dual constraint, with an absolute offset, i.e., the l_∞ norm of [violation / (eps_ratio + |objective|)] where eps_ratio = eps_optimal_dual_residual_absolute / eps_optimal_dual_residual_relative
optional double l_inf_componentwise_dual_residual = 25;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 348 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getLInfComponentwisePrimalResidual | ( | ) |
The maximum relative violation of any primal constraint, with an absolute offset, i.e., the l_∞ norm of [violation / (eps_ratio + |bound|)] where eps_ratio = eps_optimal_primal_residual_absolute / eps_optimal_primal_residual_relative and bound is the violated bound.
optional double l_inf_componentwise_primal_residual = 24;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 259 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getLInfDualResidual | ( | ) |
The maximum violation of any dual constraint, i.e., the l_∞ norm of the violations.
optional double l_inf_dual_residual = 7;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 288 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getLInfDualVariable | ( | ) |
The maximum absolute value of the dual variables, i.e., the l_∞ norm. This is useful to detect when the dual iterates are diverging. Divergence of the dual variables could be an algorithmic issue, or indicate the primal is infeasible.
optional double l_inf_dual_variable = 16;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 441 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getLInfPrimalResidual | ( | ) |
The maximum violation of any primal constraint, i.e., the l_∞ norm of the violations.
optional double l_inf_primal_residual = 5;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 197 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getLInfPrimalVariable | ( | ) |
The maximum absolute value of the primal variables, i.e., the l_∞ norm. This is useful to detect when the primal iterates are diverging. Divergence of the primal variables could be an algorithmic issue, or indicate that the dual is infeasible.
optional double l_inf_primal_variable = 14;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 381 of file ConvergenceInformation.java.
com.google.protobuf.Parser< ConvergenceInformation > com.google.ortools.pdlp.ConvergenceInformation.getParserForType | ( | ) |
Definition at line 2101 of file ConvergenceInformation.java.
double com.google.ortools.pdlp.ConvergenceInformation.getPrimalObjective | ( | ) |
The primal objective. The primal need not be feasible.
optional double primal_objective = 2;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 100 of file ConvergenceInformation.java.
int com.google.ortools.pdlp.ConvergenceInformation.getSerializedSize | ( | ) |
Definition at line 532 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasCandidateType | ( | ) |
Type of the candidate point described by this ConvergenceInformation.
optional .operations_research.pdlp.PointType candidate_type = 1;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 61 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasCorrectedDualObjective | ( | ) |
If possible (e.g., when all primal variables have lower and upper bounds), a correct dual bound. The value is negative infinity if no corrected dual bound is available.
optional double corrected_dual_objective = 4;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 154 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasDualObjective | ( | ) |
The dual objective. The dual need not be feasible. The dual objective includes the contributions from reduced costs. NOTE: The definition of dual_objective changed in OR-tools version 9.8. See https://developers.google.com/optimization/lp/pdlp_math#reduced_costs_dual_residuals_and_the_corrected_dual_objective for details.
optional double dual_objective = 3;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 120 of file ConvergenceInformation.java.
int com.google.ortools.pdlp.ConvergenceInformation.hashCode | ( | ) |
Definition at line 695 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasL2DualResidual | ( | ) |
The l_2 norm of the violations of dual constraints.
optional double l2_dual_residual = 8;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 303 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasL2DualVariable | ( | ) |
The l_2 norm of the dual variables.
optional double l2_dual_variable = 17;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 456 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasL2PrimalResidual | ( | ) |
The l_2 norm of the violations of primal constraints.
optional double l2_primal_residual = 6;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 212 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasL2PrimalVariable | ( | ) |
The l_2 norm of the primal variables.
optional double l2_primal_variable = 15;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 396 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasLInfComponentwiseDualResidual | ( | ) |
The maximum relative violation of any dual constraint, with an absolute offset, i.e., the l_∞ norm of [violation / (eps_ratio + |objective|)] where eps_ratio = eps_optimal_dual_residual_absolute / eps_optimal_dual_residual_relative
optional double l_inf_componentwise_dual_residual = 25;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 333 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasLInfComponentwisePrimalResidual | ( | ) |
The maximum relative violation of any primal constraint, with an absolute offset, i.e., the l_∞ norm of [violation / (eps_ratio + |bound|)] where eps_ratio = eps_optimal_primal_residual_absolute / eps_optimal_primal_residual_relative and bound is the violated bound.
optional double l_inf_componentwise_primal_residual = 24;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 243 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasLInfDualResidual | ( | ) |
The maximum violation of any dual constraint, i.e., the l_∞ norm of the violations.
optional double l_inf_dual_residual = 7;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 275 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasLInfDualVariable | ( | ) |
The maximum absolute value of the dual variables, i.e., the l_∞ norm. This is useful to detect when the dual iterates are diverging. Divergence of the dual variables could be an algorithmic issue, or indicate the primal is infeasible.
optional double l_inf_dual_variable = 16;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 426 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasLInfPrimalResidual | ( | ) |
The maximum violation of any primal constraint, i.e., the l_∞ norm of the violations.
optional double l_inf_primal_residual = 5;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 184 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasLInfPrimalVariable | ( | ) |
The maximum absolute value of the primal variables, i.e., the l_∞ norm. This is useful to detect when the primal iterates are diverging. Divergence of the primal variables could be an algorithmic issue, or indicate that the dual is infeasible.
optional double l_inf_primal_variable = 14;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 366 of file ConvergenceInformation.java.
boolean com.google.ortools.pdlp.ConvergenceInformation.hasPrimalObjective | ( | ) |
The primal objective. The primal need not be feasible.
optional double primal_objective = 2;
Implements com.google.ortools.pdlp.ConvergenceInformationOrBuilder.
Definition at line 88 of file ConvergenceInformation.java.
|
protected |
Definition at line 44 of file ConvergenceInformation.java.
final boolean com.google.ortools.pdlp.ConvergenceInformation.isInitialized | ( | ) |
Definition at line 474 of file ConvergenceInformation.java.
|
static |
Definition at line 849 of file ConvergenceInformation.java.
|
static |
Definition at line 852 of file ConvergenceInformation.java.
Builder com.google.ortools.pdlp.ConvergenceInformation.newBuilderForType | ( | ) |
Definition at line 848 of file ConvergenceInformation.java.
|
protected |
Definition at line 862 of file ConvergenceInformation.java.
|
static |
Definition at line 820 of file ConvergenceInformation.java.
|
static |
Definition at line 826 of file ConvergenceInformation.java.
|
static |
Definition at line 797 of file ConvergenceInformation.java.
|
static |
Definition at line 801 of file ConvergenceInformation.java.
|
static |
Definition at line 786 of file ConvergenceInformation.java.
|
static |
Definition at line 791 of file ConvergenceInformation.java.
|
static |
Definition at line 833 of file ConvergenceInformation.java.
|
static |
Definition at line 839 of file ConvergenceInformation.java.
|
static |
Definition at line 807 of file ConvergenceInformation.java.
|
static |
Definition at line 812 of file ConvergenceInformation.java.
|
static |
Definition at line 775 of file ConvergenceInformation.java.
|
static |
Definition at line 780 of file ConvergenceInformation.java.
|
static |
Definition at line 2096 of file ConvergenceInformation.java.
Builder com.google.ortools.pdlp.ConvergenceInformation.toBuilder | ( | ) |
Definition at line 856 of file ConvergenceInformation.java.
void com.google.ortools.pdlp.ConvergenceInformation.writeTo | ( | com.google.protobuf.CodedOutputStream | output | ) | throws java.io.IOException |
Definition at line 484 of file ConvergenceInformation.java.
|
static |
Definition at line 51 of file ConvergenceInformation.java.
|
static |
Definition at line 141 of file ConvergenceInformation.java.
|
static |
Definition at line 104 of file ConvergenceInformation.java.
|
static |
Definition at line 292 of file ConvergenceInformation.java.
|
static |
Definition at line 445 of file ConvergenceInformation.java.
|
static |
Definition at line 201 of file ConvergenceInformation.java.
|
static |
Definition at line 385 of file ConvergenceInformation.java.
|
static |
Definition at line 319 of file ConvergenceInformation.java.
|
static |
Definition at line 228 of file ConvergenceInformation.java.
|
static |
Definition at line 263 of file ConvergenceInformation.java.
|
static |
Definition at line 412 of file ConvergenceInformation.java.
|
static |
Definition at line 172 of file ConvergenceInformation.java.
|
static |
Definition at line 352 of file ConvergenceInformation.java.
|
static |
Definition at line 77 of file ConvergenceInformation.java.