![]() |
Google OR-Tools v9.12
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.IterationStats | parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.IterationStats | parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.IterationStats | parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.IterationStats | parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.IterationStats | parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.IterationStats | parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.pdlp.IterationStats | parseFrom (java.io.InputStream input) throws java.io.IOException |
static com.google.ortools.pdlp.IterationStats | parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static com.google.ortools.pdlp.IterationStats | parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException |
static com.google.ortools.pdlp.IterationStats | parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static com.google.ortools.pdlp.IterationStats | parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException |
static com.google.ortools.pdlp.IterationStats | 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.IterationStats prototype) |
static com.google.ortools.pdlp.IterationStats | getDefaultInstance () |
static com.google.protobuf.Parser< IterationStats > | parser () |
Static Public Attributes | |
static final int | ITERATION_NUMBER_FIELD_NUMBER = 1 |
static final int | CONVERGENCE_INFORMATION_FIELD_NUMBER = 2 |
static final int | INFEASIBILITY_INFORMATION_FIELD_NUMBER = 3 |
static final int | POINT_METADATA_FIELD_NUMBER = 11 |
static final int | CUMULATIVE_KKT_MATRIX_PASSES_FIELD_NUMBER = 4 |
static final int | CUMULATIVE_REJECTED_STEPS_FIELD_NUMBER = 5 |
static final int | CUMULATIVE_TIME_SEC_FIELD_NUMBER = 6 |
static final int | RESTART_USED_FIELD_NUMBER = 7 |
static final int | STEP_SIZE_FIELD_NUMBER = 8 |
static final int | PRIMAL_WEIGHT_FIELD_NUMBER = 9 |
Protected Member Functions | |
com.google.protobuf.GeneratedMessage.FieldAccessorTable | internalGetFieldAccessorTable () |
Builder | newBuilderForType (com.google.protobuf.GeneratedMessage.BuilderParent parent) |
All values in IterationStats assume that the primal quadratic program is a minimization problem and the dual is a maximization problem. Problems should be transformed to this form if they are not already in this form. The dual vector is defined to be the vector of multipliers on the linear constraints, that is, excluding dual multipliers on variable bounds (reduced costs).
Protobuf type operations_research.pdlp.IterationStats
Definition at line 19 of file IterationStats.java.
boolean com.google.ortools.pdlp.IterationStats.equals | ( | final java.lang.Object | obj | ) |
Definition at line 582 of file IterationStats.java.
com.google.ortools.pdlp.ConvergenceInformation com.google.ortools.pdlp.IterationStats.getConvergenceInformation | ( | int | index | ) |
A set of statistics measuring how close a point is to establishing primal and dual feasibility and optimality. This field is repeated since there might be several different points that are considered.
repeated .operations_research.pdlp.ConvergenceInformation convergence_information = 2;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 144 of file IterationStats.java.
int com.google.ortools.pdlp.IterationStats.getConvergenceInformationCount | ( | ) |
A set of statistics measuring how close a point is to establishing primal and dual feasibility and optimality. This field is repeated since there might be several different points that are considered.
repeated .operations_research.pdlp.ConvergenceInformation convergence_information = 2;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 131 of file IterationStats.java.
java.util.List< com.google.ortools.pdlp.ConvergenceInformation > com.google.ortools.pdlp.IterationStats.getConvergenceInformationList | ( | ) |
A set of statistics measuring how close a point is to establishing primal and dual feasibility and optimality. This field is repeated since there might be several different points that are considered.
repeated .operations_research.pdlp.ConvergenceInformation convergence_information = 2;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 104 of file IterationStats.java.
com.google.ortools.pdlp.ConvergenceInformationOrBuilder com.google.ortools.pdlp.IterationStats.getConvergenceInformationOrBuilder | ( | int | index | ) |
A set of statistics measuring how close a point is to establishing primal and dual feasibility and optimality. This field is repeated since there might be several different points that are considered.
repeated .operations_research.pdlp.ConvergenceInformation convergence_information = 2;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 157 of file IterationStats.java.
java.util.List<? extends com.google.ortools.pdlp.ConvergenceInformationOrBuilder > com.google.ortools.pdlp.IterationStats.getConvergenceInformationOrBuilderList | ( | ) |
A set of statistics measuring how close a point is to establishing primal and dual feasibility and optimality. This field is repeated since there might be several different points that are considered.
repeated .operations_research.pdlp.ConvergenceInformation convergence_information = 2;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 118 of file IterationStats.java.
double com.google.ortools.pdlp.IterationStats.getCumulativeKktMatrixPasses | ( | ) |
The cumulative number of passes through the KKT matrix since the start of the solve. One pass is a multply by the constraint matrix, its transpose and the matrix that defines the quadratic part of the objective. For example, each iteration of mirror saddle prox contributes 2.0 to this sum. This is a float because it can include fractional passes through the data. For example, in an active set method we may only use a submatrix with 20% of the nonzeros of the KKT matrix at each iteration in which case 0.2 would be added to the total.
optional double cumulative_kkt_matrix_passes = 4;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 333 of file IterationStats.java.
int com.google.ortools.pdlp.IterationStats.getCumulativeRejectedSteps | ( | ) |
The total number of rejected steps (e.g., within a line search procedure) since the start of the solve.
optional int32 cumulative_rejected_steps = 5;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 362 of file IterationStats.java.
double com.google.ortools.pdlp.IterationStats.getCumulativeTimeSec | ( | ) |
The amount of time passed since we started solving the problem (see solver log `solve_time_sec` which records total time).
optional double cumulative_time_sec = 6;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 391 of file IterationStats.java.
|
static |
Definition at line 2667 of file IterationStats.java.
com.google.ortools.pdlp.IterationStats com.google.ortools.pdlp.IterationStats.getDefaultInstanceForType | ( | ) |
Definition at line 2703 of file IterationStats.java.
|
static |
Definition at line 45 of file IterationStats.java.
com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.IterationStats.getInfeasibilityInformation | ( | int | index | ) |
A set of statistics measuring how close a point is to establishing primal or dual infeasibility (i.e., has no solution). This field is repeated since there might be several different points that could establish infeasibility.
repeated .operations_research.pdlp.InfeasibilityInformation infeasibility_information = 3;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 215 of file IterationStats.java.
int com.google.ortools.pdlp.IterationStats.getInfeasibilityInformationCount | ( | ) |
A set of statistics measuring how close a point is to establishing primal or dual infeasibility (i.e., has no solution). This field is repeated since there might be several different points that could establish infeasibility.
repeated .operations_research.pdlp.InfeasibilityInformation infeasibility_information = 3;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 202 of file IterationStats.java.
java.util.List< com.google.ortools.pdlp.InfeasibilityInformation > com.google.ortools.pdlp.IterationStats.getInfeasibilityInformationList | ( | ) |
A set of statistics measuring how close a point is to establishing primal or dual infeasibility (i.e., has no solution). This field is repeated since there might be several different points that could establish infeasibility.
repeated .operations_research.pdlp.InfeasibilityInformation infeasibility_information = 3;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 175 of file IterationStats.java.
com.google.ortools.pdlp.InfeasibilityInformationOrBuilder com.google.ortools.pdlp.IterationStats.getInfeasibilityInformationOrBuilder | ( | int | index | ) |
A set of statistics measuring how close a point is to establishing primal or dual infeasibility (i.e., has no solution). This field is repeated since there might be several different points that could establish infeasibility.
repeated .operations_research.pdlp.InfeasibilityInformation infeasibility_information = 3;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 228 of file IterationStats.java.
java.util.List<? extends com.google.ortools.pdlp.InfeasibilityInformationOrBuilder > com.google.ortools.pdlp.IterationStats.getInfeasibilityInformationOrBuilderList | ( | ) |
A set of statistics measuring how close a point is to establishing primal or dual infeasibility (i.e., has no solution). This field is repeated since there might be several different points that could establish infeasibility.
repeated .operations_research.pdlp.InfeasibilityInformation infeasibility_information = 3;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 189 of file IterationStats.java.
int com.google.ortools.pdlp.IterationStats.getIterationNumber | ( | ) |
The iteration number at which these stats were recorded. By convention, iteration counts start at 1, and the stats correspond to the solution *after* the iteration. Therefore stats from iteration 0 are the stats at the starting point.
optional int32 iteration_number = 1;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 87 of file IterationStats.java.
com.google.protobuf.Parser< IterationStats > com.google.ortools.pdlp.IterationStats.getParserForType | ( | ) |
Definition at line 2698 of file IterationStats.java.
com.google.ortools.pdlp.PointMetadata com.google.ortools.pdlp.IterationStats.getPointMetadata | ( | int | index | ) |
Auxiliary statistics for each type of point.
repeated .operations_research.pdlp.PointMetadata point_metadata = 11;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 278 of file IterationStats.java.
int com.google.ortools.pdlp.IterationStats.getPointMetadataCount | ( | ) |
Auxiliary statistics for each type of point.
repeated .operations_research.pdlp.PointMetadata point_metadata = 11;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 267 of file IterationStats.java.
java.util.List< com.google.ortools.pdlp.PointMetadata > com.google.ortools.pdlp.IterationStats.getPointMetadataList | ( | ) |
Auxiliary statistics for each type of point.
repeated .operations_research.pdlp.PointMetadata point_metadata = 11;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 244 of file IterationStats.java.
com.google.ortools.pdlp.PointMetadataOrBuilder com.google.ortools.pdlp.IterationStats.getPointMetadataOrBuilder | ( | int | index | ) |
Auxiliary statistics for each type of point.
repeated .operations_research.pdlp.PointMetadata point_metadata = 11;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 289 of file IterationStats.java.
java.util.List<? extends com.google.ortools.pdlp.PointMetadataOrBuilder > com.google.ortools.pdlp.IterationStats.getPointMetadataOrBuilderList | ( | ) |
Auxiliary statistics for each type of point.
repeated .operations_research.pdlp.PointMetadata point_metadata = 11;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 256 of file IterationStats.java.
double com.google.ortools.pdlp.IterationStats.getPrimalWeight | ( | ) |
Primal weight controlling the relation between primal and dual step sizes. See field 'step_size' for a detailed description.
optional double primal_weight = 9;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 479 of file IterationStats.java.
com.google.ortools.pdlp.RestartChoice com.google.ortools.pdlp.IterationStats.getRestartUsed | ( | ) |
The kind of restart that occurred at this iteration, or NO_RESTART if a restart did not occur.
optional .operations_research.pdlp.RestartChoice restart_used = 7;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 418 of file IterationStats.java.
int com.google.ortools.pdlp.IterationStats.getSerializedSize | ( | ) |
Definition at line 531 of file IterationStats.java.
double com.google.ortools.pdlp.IterationStats.getStepSize | ( | ) |
Step size used at this iteration. Note that the step size used for the primal update is step_size / primal_weight, while the one used for the dual update is step_size * primal_weight.
optional double step_size = 8;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 450 of file IterationStats.java.
boolean com.google.ortools.pdlp.IterationStats.hasCumulativeKktMatrixPasses | ( | ) |
The cumulative number of passes through the KKT matrix since the start of the solve. One pass is a multply by the constraint matrix, its transpose and the matrix that defines the quadratic part of the objective. For example, each iteration of mirror saddle prox contributes 2.0 to this sum. This is a float because it can include fractional passes through the data. For example, in an active set method we may only use a submatrix with 20% of the nonzeros of the KKT matrix at each iteration in which case 0.2 would be added to the total.
optional double cumulative_kkt_matrix_passes = 4;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 313 of file IterationStats.java.
boolean com.google.ortools.pdlp.IterationStats.hasCumulativeRejectedSteps | ( | ) |
The total number of rejected steps (e.g., within a line search procedure) since the start of the solve.
optional int32 cumulative_rejected_steps = 5;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 349 of file IterationStats.java.
boolean com.google.ortools.pdlp.IterationStats.hasCumulativeTimeSec | ( | ) |
The amount of time passed since we started solving the problem (see solver log `solve_time_sec` which records total time).
optional double cumulative_time_sec = 6;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 378 of file IterationStats.java.
int com.google.ortools.pdlp.IterationStats.hashCode | ( | ) |
Definition at line 640 of file IterationStats.java.
boolean com.google.ortools.pdlp.IterationStats.hasIterationNumber | ( | ) |
The iteration number at which these stats were recorded. By convention, iteration counts start at 1, and the stats correspond to the solution *after* the iteration. Therefore stats from iteration 0 are the stats at the starting point.
optional int32 iteration_number = 1;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 72 of file IterationStats.java.
boolean com.google.ortools.pdlp.IterationStats.hasPrimalWeight | ( | ) |
Primal weight controlling the relation between primal and dual step sizes. See field 'step_size' for a detailed description.
optional double primal_weight = 9;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 466 of file IterationStats.java.
boolean com.google.ortools.pdlp.IterationStats.hasRestartUsed | ( | ) |
The kind of restart that occurred at this iteration, or NO_RESTART if a restart did not occur.
optional .operations_research.pdlp.RestartChoice restart_used = 7;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 406 of file IterationStats.java.
boolean com.google.ortools.pdlp.IterationStats.hasStepSize | ( | ) |
Step size used at this iteration. Note that the step size used for the primal update is step_size / primal_weight, while the one used for the dual update is step_size * primal_weight.
optional double step_size = 8;
Implements com.google.ortools.pdlp.IterationStatsOrBuilder.
Definition at line 436 of file IterationStats.java.
|
protected |
Definition at line 51 of file IterationStats.java.
final boolean com.google.ortools.pdlp.IterationStats.isInitialized | ( | ) |
Definition at line 485 of file IterationStats.java.
|
static |
Definition at line 769 of file IterationStats.java.
|
static |
Definition at line 772 of file IterationStats.java.
Builder com.google.ortools.pdlp.IterationStats.newBuilderForType | ( | ) |
Definition at line 768 of file IterationStats.java.
|
protected |
Definition at line 782 of file IterationStats.java.
|
static |
Definition at line 740 of file IterationStats.java.
|
static |
Definition at line 746 of file IterationStats.java.
|
static |
Definition at line 717 of file IterationStats.java.
|
static |
Definition at line 721 of file IterationStats.java.
|
static |
Definition at line 706 of file IterationStats.java.
|
static |
Definition at line 711 of file IterationStats.java.
|
static |
Definition at line 753 of file IterationStats.java.
|
static |
Definition at line 759 of file IterationStats.java.
|
static |
Definition at line 727 of file IterationStats.java.
|
static |
Definition at line 732 of file IterationStats.java.
|
static |
Definition at line 695 of file IterationStats.java.
|
static |
Definition at line 700 of file IterationStats.java.
|
static |
Definition at line 2693 of file IterationStats.java.
Builder com.google.ortools.pdlp.IterationStats.toBuilder | ( | ) |
Definition at line 776 of file IterationStats.java.
void com.google.ortools.pdlp.IterationStats.writeTo | ( | com.google.protobuf.CodedOutputStream | output | ) | throws java.io.IOException |
Definition at line 495 of file IterationStats.java.
|
static |
Definition at line 91 of file IterationStats.java.
|
static |
Definition at line 294 of file IterationStats.java.
|
static |
Definition at line 337 of file IterationStats.java.
|
static |
Definition at line 366 of file IterationStats.java.
|
static |
Definition at line 162 of file IterationStats.java.
|
static |
Definition at line 58 of file IterationStats.java.
|
static |
Definition at line 233 of file IterationStats.java.
|
static |
Definition at line 454 of file IterationStats.java.
|
static |
Definition at line 395 of file IterationStats.java.
|
static |
Definition at line 423 of file IterationStats.java.