Google OR-Tools v9.9
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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseFrom (java.io.InputStream input) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation | parseFrom (com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static Builder | newBuilder () |
static Builder | newBuilder (operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation prototype) |
static operations_research.pdlp.SolveLogOuterClass.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 |
static final com.google.protobuf.Parser< ConvergenceInformation > | PARSER |
Protected Member Functions | |
java.lang.Object | newInstance (UnusedPrivateParameter unused) |
com.google.protobuf.GeneratedMessageV3.FieldAccessorTable | internalGetFieldAccessorTable () |
Builder | newBuilderForType (com.google.protobuf.GeneratedMessageV3.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 5060 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.equals | ( | final java.lang.Object | obj | ) |
Definition at line 5642 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.PointType operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.getCandidateType | ( | ) |
Type of the candidate point described by this ConvergenceInformation.
optional .operations_research.pdlp.PointType candidate_type = 1;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5115 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5211 of file SolveLogOuterClass.java.
|
static |
Definition at line 7157 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.getDefaultInstanceForType | ( | ) |
Definition at line 7193 of file SolveLogOuterClass.java.
|
static |
Definition at line 5081 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5180 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.getL2DualResidual | ( | ) |
The l_2 norm of the violations of dual constraints.
optional double l2_dual_residual = 8;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5358 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.getL2DualVariable | ( | ) |
The l_2 norm of the dual variables.
optional double l2_dual_variable = 17;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5511 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.getL2PrimalResidual | ( | ) |
The l_2 norm of the violations of primal constraints.
optional double l2_primal_residual = 6;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5267 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.getL2PrimalVariable | ( | ) |
The l_2 norm of the primal variables.
optional double l2_primal_variable = 15;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5451 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5391 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5302 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5331 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5484 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5240 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5424 of file SolveLogOuterClass.java.
com.google.protobuf.Parser< ConvergenceInformation > operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.getParserForType | ( | ) |
Definition at line 7188 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.getPrimalObjective | ( | ) |
The primal objective. The primal need not be feasible.
optional double primal_objective = 2;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5143 of file SolveLogOuterClass.java.
int operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.getSerializedSize | ( | ) |
Definition at line 5575 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.hasCandidateType | ( | ) |
Type of the candidate point described by this ConvergenceInformation.
optional .operations_research.pdlp.PointType candidate_type = 1;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5104 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5197 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5163 of file SolveLogOuterClass.java.
int operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.hashCode | ( | ) |
Definition at line 5738 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.hasL2DualResidual | ( | ) |
The l_2 norm of the violations of dual constraints.
optional double l2_dual_residual = 8;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5346 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.hasL2DualVariable | ( | ) |
The l_2 norm of the dual variables.
optional double l2_dual_variable = 17;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5499 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.hasL2PrimalResidual | ( | ) |
The l_2 norm of the violations of primal constraints.
optional double l2_primal_residual = 6;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5255 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.hasL2PrimalVariable | ( | ) |
The l_2 norm of the primal variables.
optional double l2_primal_variable = 15;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5439 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5376 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5286 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5318 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5469 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5227 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5409 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.hasPrimalObjective | ( | ) |
The primal objective. The primal need not be feasible.
optional double primal_objective = 2;
Implements operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder.
Definition at line 5131 of file SolveLogOuterClass.java.
|
protected |
Definition at line 5087 of file SolveLogOuterClass.java.
final boolean operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.isInitialized | ( | ) |
Definition at line 5517 of file SolveLogOuterClass.java.
|
static |
Definition at line 5892 of file SolveLogOuterClass.java.
|
static |
Definition at line 5895 of file SolveLogOuterClass.java.
Builder operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.newBuilderForType | ( | ) |
Definition at line 5891 of file SolveLogOuterClass.java.
|
protected |
Definition at line 5905 of file SolveLogOuterClass.java.
|
protected |
Definition at line 5075 of file SolveLogOuterClass.java.
|
static |
Definition at line 5863 of file SolveLogOuterClass.java.
|
static |
Definition at line 5869 of file SolveLogOuterClass.java.
|
static |
Definition at line 5840 of file SolveLogOuterClass.java.
|
static |
Definition at line 5844 of file SolveLogOuterClass.java.
|
static |
Definition at line 5829 of file SolveLogOuterClass.java.
|
static |
Definition at line 5834 of file SolveLogOuterClass.java.
|
static |
Definition at line 5876 of file SolveLogOuterClass.java.
|
static |
Definition at line 5882 of file SolveLogOuterClass.java.
|
static |
Definition at line 5850 of file SolveLogOuterClass.java.
|
static |
Definition at line 5855 of file SolveLogOuterClass.java.
|
static |
Definition at line 5818 of file SolveLogOuterClass.java.
|
static |
Definition at line 5823 of file SolveLogOuterClass.java.
|
static |
Definition at line 7183 of file SolveLogOuterClass.java.
Builder operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.toBuilder | ( | ) |
Definition at line 5899 of file SolveLogOuterClass.java.
void operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation.writeTo | ( | com.google.protobuf.CodedOutputStream | output | ) | throws java.io.IOException |
Definition at line 5527 of file SolveLogOuterClass.java.
|
static |
Definition at line 5094 of file SolveLogOuterClass.java.
|
static |
Definition at line 5184 of file SolveLogOuterClass.java.
|
static |
Definition at line 5147 of file SolveLogOuterClass.java.
|
static |
Definition at line 5335 of file SolveLogOuterClass.java.
|
static |
Definition at line 5488 of file SolveLogOuterClass.java.
|
static |
Definition at line 5244 of file SolveLogOuterClass.java.
|
static |
Definition at line 5428 of file SolveLogOuterClass.java.
|
static |
Definition at line 5362 of file SolveLogOuterClass.java.
|
static |
Definition at line 5271 of file SolveLogOuterClass.java.
|
static |
Definition at line 5306 of file SolveLogOuterClass.java.
|
static |
Definition at line 5455 of file SolveLogOuterClass.java.
|
static |
Definition at line 5215 of file SolveLogOuterClass.java.
|
static |
Definition at line 5395 of file SolveLogOuterClass.java.
|
static |
Definition at line 7162 of file SolveLogOuterClass.java.
|
static |
Definition at line 5120 of file SolveLogOuterClass.java.