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.IterationStats | parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.IterationStats | parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.IterationStats | parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.IterationStats | parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.IterationStats | parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.IterationStats | parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static operations_research.pdlp.SolveLogOuterClass.IterationStats | parseFrom (java.io.InputStream input) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.IterationStats | parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.IterationStats | parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.IterationStats | parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.IterationStats | parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException |
static operations_research.pdlp.SolveLogOuterClass.IterationStats | 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.IterationStats prototype) |
static operations_research.pdlp.SolveLogOuterClass.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 |
static final com.google.protobuf.Parser< IterationStats > | PARSER |
Protected Member Functions | |
java.lang.Object | newInstance (UnusedPrivateParameter unused) |
com.google.protobuf.GeneratedMessageV3.FieldAccessorTable | internalGetFieldAccessorTable () |
Builder | newBuilderForType (com.google.protobuf.GeneratedMessageV3.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 10499 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.IterationStats.equals | ( | final java.lang.Object | obj | ) |
Definition at line 11060 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10622 of file SolveLogOuterClass.java.
int operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10609 of file SolveLogOuterClass.java.
java.util.List< operations_research.pdlp.SolveLogOuterClass.ConvergenceInformation > operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10582 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10635 of file SolveLogOuterClass.java.
java.util.List<? extends operations_research.pdlp.SolveLogOuterClass.ConvergenceInformationOrBuilder > operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10596 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10811 of file SolveLogOuterClass.java.
int operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10840 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10869 of file SolveLogOuterClass.java.
|
static |
Definition at line 13189 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.IterationStats operations_research.pdlp.SolveLogOuterClass.IterationStats.getDefaultInstanceForType | ( | ) |
Definition at line 13225 of file SolveLogOuterClass.java.
|
static |
Definition at line 10523 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10693 of file SolveLogOuterClass.java.
int operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10680 of file SolveLogOuterClass.java.
java.util.List< operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformation > operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10653 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10706 of file SolveLogOuterClass.java.
java.util.List<? extends operations_research.pdlp.SolveLogOuterClass.InfeasibilityInformationOrBuilder > operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10667 of file SolveLogOuterClass.java.
int operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10565 of file SolveLogOuterClass.java.
com.google.protobuf.Parser< IterationStats > operations_research.pdlp.SolveLogOuterClass.IterationStats.getParserForType | ( | ) |
Definition at line 13220 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.PointMetadata operations_research.pdlp.SolveLogOuterClass.IterationStats.getPointMetadata | ( | int | index | ) |
Auxiliary statistics for each type of point.
repeated .operations_research.pdlp.PointMetadata point_metadata = 11;
Implements operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10756 of file SolveLogOuterClass.java.
int operations_research.pdlp.SolveLogOuterClass.IterationStats.getPointMetadataCount | ( | ) |
Auxiliary statistics for each type of point.
repeated .operations_research.pdlp.PointMetadata point_metadata = 11;
Implements operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10745 of file SolveLogOuterClass.java.
java.util.List< operations_research.pdlp.SolveLogOuterClass.PointMetadata > operations_research.pdlp.SolveLogOuterClass.IterationStats.getPointMetadataList | ( | ) |
Auxiliary statistics for each type of point.
repeated .operations_research.pdlp.PointMetadata point_metadata = 11;
Implements operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10722 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.PointMetadataOrBuilder operations_research.pdlp.SolveLogOuterClass.IterationStats.getPointMetadataOrBuilder | ( | int | index | ) |
Auxiliary statistics for each type of point.
repeated .operations_research.pdlp.PointMetadata point_metadata = 11;
Implements operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10767 of file SolveLogOuterClass.java.
java.util.List<? extends operations_research.pdlp.SolveLogOuterClass.PointMetadataOrBuilder > operations_research.pdlp.SolveLogOuterClass.IterationStats.getPointMetadataOrBuilderList | ( | ) |
Auxiliary statistics for each type of point.
repeated .operations_research.pdlp.PointMetadata point_metadata = 11;
Implements operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10734 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10957 of file SolveLogOuterClass.java.
operations_research.pdlp.SolveLogOuterClass.RestartChoice operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10896 of file SolveLogOuterClass.java.
int operations_research.pdlp.SolveLogOuterClass.IterationStats.getSerializedSize | ( | ) |
Definition at line 11009 of file SolveLogOuterClass.java.
double operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10928 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10791 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10827 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10856 of file SolveLogOuterClass.java.
int operations_research.pdlp.SolveLogOuterClass.IterationStats.hashCode | ( | ) |
Definition at line 11118 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10550 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10944 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10884 of file SolveLogOuterClass.java.
boolean operations_research.pdlp.SolveLogOuterClass.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 operations_research.pdlp.SolveLogOuterClass.IterationStatsOrBuilder.
Definition at line 10914 of file SolveLogOuterClass.java.
|
protected |
Definition at line 10529 of file SolveLogOuterClass.java.
final boolean operations_research.pdlp.SolveLogOuterClass.IterationStats.isInitialized | ( | ) |
Definition at line 10963 of file SolveLogOuterClass.java.
|
static |
Definition at line 11247 of file SolveLogOuterClass.java.
|
static |
Definition at line 11250 of file SolveLogOuterClass.java.
Builder operations_research.pdlp.SolveLogOuterClass.IterationStats.newBuilderForType | ( | ) |
Definition at line 11246 of file SolveLogOuterClass.java.
|
protected |
Definition at line 11260 of file SolveLogOuterClass.java.
|
protected |
Definition at line 10517 of file SolveLogOuterClass.java.
|
static |
Definition at line 11218 of file SolveLogOuterClass.java.
|
static |
Definition at line 11224 of file SolveLogOuterClass.java.
|
static |
Definition at line 11195 of file SolveLogOuterClass.java.
|
static |
Definition at line 11199 of file SolveLogOuterClass.java.
|
static |
Definition at line 11184 of file SolveLogOuterClass.java.
|
static |
Definition at line 11189 of file SolveLogOuterClass.java.
|
static |
Definition at line 11231 of file SolveLogOuterClass.java.
|
static |
Definition at line 11237 of file SolveLogOuterClass.java.
|
static |
Definition at line 11205 of file SolveLogOuterClass.java.
|
static |
Definition at line 11210 of file SolveLogOuterClass.java.
|
static |
Definition at line 11173 of file SolveLogOuterClass.java.
|
static |
Definition at line 11178 of file SolveLogOuterClass.java.
|
static |
Definition at line 13215 of file SolveLogOuterClass.java.
Builder operations_research.pdlp.SolveLogOuterClass.IterationStats.toBuilder | ( | ) |
Definition at line 11254 of file SolveLogOuterClass.java.
void operations_research.pdlp.SolveLogOuterClass.IterationStats.writeTo | ( | com.google.protobuf.CodedOutputStream | output | ) | throws java.io.IOException |
Definition at line 10973 of file SolveLogOuterClass.java.
|
static |
Definition at line 10569 of file SolveLogOuterClass.java.
|
static |
Definition at line 10772 of file SolveLogOuterClass.java.
|
static |
Definition at line 10815 of file SolveLogOuterClass.java.
|
static |
Definition at line 10844 of file SolveLogOuterClass.java.
|
static |
Definition at line 10640 of file SolveLogOuterClass.java.
|
static |
Definition at line 10536 of file SolveLogOuterClass.java.
|
static |
Definition at line 13194 of file SolveLogOuterClass.java.
|
static |
Definition at line 10711 of file SolveLogOuterClass.java.
|
static |
Definition at line 10932 of file SolveLogOuterClass.java.
|
static |
Definition at line 10873 of file SolveLogOuterClass.java.
|
static |
Definition at line 10901 of file SolveLogOuterClass.java.