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.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 18 of file IterationStats.java.
boolean com.google.ortools.pdlp.IterationStats.equals | ( | final java.lang.Object | obj | ) |
Definition at line 581 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 143 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 130 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 103 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 156 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 117 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 332 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 361 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 390 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 44 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 214 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 201 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 174 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 227 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 188 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 86 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 277 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 266 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 243 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 288 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 255 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 478 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 417 of file IterationStats.java.
int com.google.ortools.pdlp.IterationStats.getSerializedSize | ( | ) |
Definition at line 530 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 449 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 312 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 348 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 377 of file IterationStats.java.
int com.google.ortools.pdlp.IterationStats.hashCode | ( | ) |
Definition at line 639 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 71 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 465 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 405 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 435 of file IterationStats.java.
|
protected |
Definition at line 50 of file IterationStats.java.
final boolean com.google.ortools.pdlp.IterationStats.isInitialized | ( | ) |
Definition at line 484 of file IterationStats.java.
|
static |
Definition at line 768 of file IterationStats.java.
|
static |
Definition at line 771 of file IterationStats.java.
Builder com.google.ortools.pdlp.IterationStats.newBuilderForType | ( | ) |
Definition at line 767 of file IterationStats.java.
|
protected |
Definition at line 781 of file IterationStats.java.
|
static |
Definition at line 739 of file IterationStats.java.
|
static |
Definition at line 745 of file IterationStats.java.
|
static |
Definition at line 716 of file IterationStats.java.
|
static |
Definition at line 720 of file IterationStats.java.
|
static |
Definition at line 705 of file IterationStats.java.
|
static |
Definition at line 710 of file IterationStats.java.
|
static |
Definition at line 752 of file IterationStats.java.
|
static |
Definition at line 758 of file IterationStats.java.
|
static |
Definition at line 726 of file IterationStats.java.
|
static |
Definition at line 731 of file IterationStats.java.
|
static |
Definition at line 694 of file IterationStats.java.
|
static |
Definition at line 699 of file IterationStats.java.
|
static |
Definition at line 2692 of file IterationStats.java.
Builder com.google.ortools.pdlp.IterationStats.toBuilder | ( | ) |
Definition at line 775 of file IterationStats.java.
void com.google.ortools.pdlp.IterationStats.writeTo | ( | com.google.protobuf.CodedOutputStream | output | ) | throws java.io.IOException |
Definition at line 494 of file IterationStats.java.
|
static |
Definition at line 90 of file IterationStats.java.
|
static |
Definition at line 293 of file IterationStats.java.
|
static |
Definition at line 336 of file IterationStats.java.
|
static |
Definition at line 365 of file IterationStats.java.
|
static |
Definition at line 161 of file IterationStats.java.
|
static |
Definition at line 57 of file IterationStats.java.
|
static |
Definition at line 232 of file IterationStats.java.
|
static |
Definition at line 453 of file IterationStats.java.
|
static |
Definition at line 394 of file IterationStats.java.
|
static |
Definition at line 422 of file IterationStats.java.