Google OR-Tools v9.9
a fast and portable software suite for combinatorial optimization
|
Classes | |
class | Builder |
Public Member Functions | |
boolean | hasMaxPrimalRayInfeasibility () |
double | getMaxPrimalRayInfeasibility () |
boolean | hasPrimalRayLinearObjective () |
double | getPrimalRayLinearObjective () |
boolean | hasPrimalRayQuadraticNorm () |
double | getPrimalRayQuadraticNorm () |
boolean | hasMaxDualRayInfeasibility () |
double | getMaxDualRayInfeasibility () |
boolean | hasDualRayObjective () |
double | getDualRayObjective () |
boolean | hasCandidateType () |
operations_research.pdlp.SolveLogOuterClass.PointType | getCandidateType () |
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< InfeasibilityInformation > | getParserForType () |
operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | getDefaultInstanceForType () |
Static Public Member Functions | |
static final com.google.protobuf.Descriptors.Descriptor | getDescriptor () |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | parseFrom (java.io.InputStream input) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | 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.InfeasibilityInformation prototype) |
static operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation | getDefaultInstance () |
static com.google.protobuf.Parser< InfeasibilityInformation > | parser () |
Static Public Attributes | |
static final int | MAX_PRIMAL_RAY_INFEASIBILITY_FIELD_NUMBER = 1 |
static final int | PRIMAL_RAY_LINEAR_OBJECTIVE_FIELD_NUMBER = 2 |
static final int | PRIMAL_RAY_QUADRATIC_NORM_FIELD_NUMBER = 3 |
static final int | MAX_DUAL_RAY_INFEASIBILITY_FIELD_NUMBER = 4 |
static final int | DUAL_RAY_OBJECTIVE_FIELD_NUMBER = 5 |
static final int | CANDIDATE_TYPE_FIELD_NUMBER = 6 |
static final com.google.protobuf.Parser< InfeasibilityInformation > | 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 point is to establishing primal or dual infeasibility (i.e. has no solution); see also TerminationCriteria.
Protobuf type operations_research.pdlp.InfeasibilityInformation
Definition at line 7365 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.equals | ( | final java.lang.Object | obj | ) |
Definition at line 7671 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.PointType operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.getCandidateType | ( | ) |
Type of the point used to compute the InfeasibilityInformation.
optional .operations_research.pdlp.PointType candidate_type = 6;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7595 of file SolveLogOuterClass.java.
|
static |
Definition at line 8538 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.getDefaultInstanceForType | ( | ) |
Definition at line 8574 of file SolveLogOuterClass.java.
|
static |
Definition at line 7386 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.getDualRayObjective | ( | ) |
The objective of the linear program labeled (1) in the previous paragraph.
optional double dual_ray_objective = 5;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7570 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.getMaxDualRayInfeasibility | ( | ) |
Let (y_ray, r_ray) be the algorithm's estimate of the dual and reduced cost extreme ray where (y_ray, r_ray) is a vector (satisfying the dual variable constraints) scaled such that its infinity norm is one. A simple and typical choice of y_ray is (y_ray, r_ray) = (y, r) / max(| y |_∞, | r |_∞) where y is the current dual iterate and r is the current dual reduced costs. Consider the quadratic program we are solving but with the objective (both quadratic and linear terms) set to zero. This forms a linear program (label this linear program (1)) with no objective. Take the dual of (1) and compute the maximum absolute value of the constraint error for (y_ray, r_ray) to obtain the value of max_dual_ray_infeasibility.
optional double max_dual_ray_infeasibility = 4;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7543 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.getMaxPrimalRayInfeasibility | ( | ) |
Let x_ray be the algorithm's estimate of the primal extreme ray where x_ray is a vector that satisfies the sign constraints for a ray, scaled such that its infinity norm is one (the sign constraints are the variable bound constraints, with all finite bounds mapped to zero). A simple and typical choice of x_ray is x_ray = x / | x |_∞ where x is the current primal iterate projected onto the primal ray sign constraints. For this value compute the maximum absolute error in the primal linear program with the right hand side set to zero.
optional double max_primal_ray_infeasibility = 1;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7436 of file SolveLogOuterClass.java.
com.google.protobuf.Parser< InfeasibilityInformation > operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.getParserForType | ( | ) |
Definition at line 8569 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.getPrimalRayLinearObjective | ( | ) |
The value of the linear part of the primal objective (ignoring additive constants) evaluated at x_ray, i.e., c' * x_ray where c is the objective coefficient vector.
optional double primal_ray_linear_objective = 2;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7467 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.getPrimalRayQuadraticNorm | ( | ) |
The l_∞ norm of the vector resulting from taking the quadratic matrix from primal objective and multiplying it by the primal variables. For linear programming problems this is zero.
optional double primal_ray_quadratic_norm = 3;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7498 of file SolveLogOuterClass.java.
int operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.getSerializedSize | ( | ) |
Definition at line 7636 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.hasCandidateType | ( | ) |
Type of the point used to compute the InfeasibilityInformation.
optional .operations_research.pdlp.PointType candidate_type = 6;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7584 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.hasDualRayObjective | ( | ) |
The objective of the linear program labeled (1) in the previous paragraph.
optional double dual_ray_objective = 5;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7558 of file SolveLogOuterClass.java.
int operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.hashCode | ( | ) |
Definition at line 7719 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.hasMaxDualRayInfeasibility | ( | ) |
Let (y_ray, r_ray) be the algorithm's estimate of the dual and reduced cost extreme ray where (y_ray, r_ray) is a vector (satisfying the dual variable constraints) scaled such that its infinity norm is one. A simple and typical choice of y_ray is (y_ray, r_ray) = (y, r) / max(| y |_∞, | r |_∞) where y is the current dual iterate and r is the current dual reduced costs. Consider the quadratic program we are solving but with the objective (both quadratic and linear terms) set to zero. This forms a linear program (label this linear program (1)) with no objective. Take the dual of (1) and compute the maximum absolute value of the constraint error for (y_ray, r_ray) to obtain the value of max_dual_ray_infeasibility.
optional double max_dual_ray_infeasibility = 4;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7522 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.hasMaxPrimalRayInfeasibility | ( | ) |
Let x_ray be the algorithm's estimate of the primal extreme ray where x_ray is a vector that satisfies the sign constraints for a ray, scaled such that its infinity norm is one (the sign constraints are the variable bound constraints, with all finite bounds mapped to zero). A simple and typical choice of x_ray is x_ray = x / | x |_∞ where x is the current primal iterate projected onto the primal ray sign constraints. For this value compute the maximum absolute error in the primal linear program with the right hand side set to zero.
optional double max_primal_ray_infeasibility = 1;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7417 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.hasPrimalRayLinearObjective | ( | ) |
The value of the linear part of the primal objective (ignoring additive constants) evaluated at x_ray, i.e., c' * x_ray where c is the objective coefficient vector.
optional double primal_ray_linear_objective = 2;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7453 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.hasPrimalRayQuadraticNorm | ( | ) |
The l_∞ norm of the vector resulting from taking the quadratic matrix from primal objective and multiplying it by the primal variables. For linear programming problems this is zero.
optional double primal_ray_quadratic_norm = 3;
Implements operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder.
Definition at line 7484 of file SolveLogOuterClass.java.
|
protected |
Definition at line 7392 of file SolveLogOuterClass.java.
final boolean operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.isInitialized | ( | ) |
Definition at line 7602 of file SolveLogOuterClass.java.
|
static |
Definition at line 7833 of file SolveLogOuterClass.java.
|
static |
Definition at line 7836 of file SolveLogOuterClass.java.
Builder operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.newBuilderForType | ( | ) |
Definition at line 7832 of file SolveLogOuterClass.java.
|
protected |
Definition at line 7846 of file SolveLogOuterClass.java.
|
protected |
Definition at line 7380 of file SolveLogOuterClass.java.
|
static |
Definition at line 7804 of file SolveLogOuterClass.java.
|
static |
Definition at line 7810 of file SolveLogOuterClass.java.
|
static |
Definition at line 7781 of file SolveLogOuterClass.java.
|
static |
Definition at line 7785 of file SolveLogOuterClass.java.
|
static |
Definition at line 7770 of file SolveLogOuterClass.java.
|
static |
Definition at line 7775 of file SolveLogOuterClass.java.
|
static |
Definition at line 7817 of file SolveLogOuterClass.java.
|
static |
Definition at line 7823 of file SolveLogOuterClass.java.
|
static |
Definition at line 7791 of file SolveLogOuterClass.java.
|
static |
Definition at line 7796 of file SolveLogOuterClass.java.
|
static |
Definition at line 7759 of file SolveLogOuterClass.java.
|
static |
Definition at line 7764 of file SolveLogOuterClass.java.
|
static |
Definition at line 8564 of file SolveLogOuterClass.java.
Builder operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.toBuilder | ( | ) |
Definition at line 7840 of file SolveLogOuterClass.java.
void operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation.writeTo | ( | com.google.protobuf.CodedOutputStream | output | ) | throws java.io.IOException |
Definition at line 7612 of file SolveLogOuterClass.java.
|
static |
Definition at line 7574 of file SolveLogOuterClass.java.
|
static |
Definition at line 7547 of file SolveLogOuterClass.java.
|
static |
Definition at line 7502 of file SolveLogOuterClass.java.
|
static |
Definition at line 7399 of file SolveLogOuterClass.java.
|
static |
Definition at line 8543 of file SolveLogOuterClass.java.
|
static |
Definition at line 7440 of file SolveLogOuterClass.java.
|
static |
Definition at line 7471 of file SolveLogOuterClass.java.