![]() |
Google OR-Tools v9.14
a fast and portable software suite for combinatorial optimization
|
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 20 of file IterationStats.java.
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) |
boolean com.google.ortools.pdlp.IterationStats.equals | ( | final java.lang.Object | obj | ) |
Definition at line 583 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 145 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 132 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 105 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 158 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 119 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 334 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 363 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 392 of file IterationStats.java.
|
static |
Definition at line 2666 of file IterationStats.java.
com.google.ortools.pdlp.IterationStats com.google.ortools.pdlp.IterationStats.getDefaultInstanceForType | ( | ) |
Definition at line 2702 of file IterationStats.java.
|
static |
Definition at line 46 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 216 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 203 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 176 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 229 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 190 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 88 of file IterationStats.java.
com.google.protobuf.Parser< IterationStats > com.google.ortools.pdlp.IterationStats.getParserForType | ( | ) |
Definition at line 2697 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 279 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 268 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 245 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 290 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 257 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 480 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 419 of file IterationStats.java.
int com.google.ortools.pdlp.IterationStats.getSerializedSize | ( | ) |
Definition at line 532 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 451 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 314 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 350 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 379 of file IterationStats.java.
int com.google.ortools.pdlp.IterationStats.hashCode | ( | ) |
Definition at line 641 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 73 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 467 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 407 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 437 of file IterationStats.java.
|
protected |
Definition at line 52 of file IterationStats.java.
final boolean com.google.ortools.pdlp.IterationStats.isInitialized | ( | ) |
Definition at line 486 of file IterationStats.java.
|
static |
Definition at line 770 of file IterationStats.java.
|
static |
Definition at line 773 of file IterationStats.java.
Builder com.google.ortools.pdlp.IterationStats.newBuilderForType | ( | ) |
Definition at line 769 of file IterationStats.java.
|
protected |
Definition at line 783 of file IterationStats.java.
|
static |
Definition at line 741 of file IterationStats.java.
|
static |
Definition at line 747 of file IterationStats.java.
|
static |
Definition at line 718 of file IterationStats.java.
|
static |
Definition at line 722 of file IterationStats.java.
|
static |
Definition at line 707 of file IterationStats.java.
|
static |
Definition at line 712 of file IterationStats.java.
|
static |
Definition at line 754 of file IterationStats.java.
|
static |
Definition at line 760 of file IterationStats.java.
|
static |
Definition at line 728 of file IterationStats.java.
|
static |
Definition at line 733 of file IterationStats.java.
|
static |
Definition at line 696 of file IterationStats.java.
|
static |
Definition at line 701 of file IterationStats.java.
|
static |
Definition at line 2692 of file IterationStats.java.
Builder com.google.ortools.pdlp.IterationStats.toBuilder | ( | ) |
Definition at line 777 of file IterationStats.java.
void com.google.ortools.pdlp.IterationStats.writeTo | ( | com.google.protobuf.CodedOutputStream | output | ) | throws java.io.IOException |
Definition at line 496 of file IterationStats.java.
|
static |
Definition at line 92 of file IterationStats.java.
|
static |
Definition at line 295 of file IterationStats.java.
|
static |
Definition at line 338 of file IterationStats.java.
|
static |
Definition at line 367 of file IterationStats.java.
|
static |
Definition at line 163 of file IterationStats.java.
|
static |
Definition at line 59 of file IterationStats.java.
|
static |
Definition at line 234 of file IterationStats.java.
|
static |
Definition at line 455 of file IterationStats.java.
|
static |
Definition at line 396 of file IterationStats.java.
|
static |
Definition at line 424 of file IterationStats.java.