Google OR-Tools v9.12
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Classes | Public Member Functions | Static Public Member Functions | Static Public Attributes | Protected Member Functions | List of all members
com.google.ortools.pdlp.InfeasibilityInformation Class Reference
Inheritance diagram for com.google.ortools.pdlp.InfeasibilityInformation:
com.google.ortools.pdlp.InfeasibilityInformationOrBuilder

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 ()
 
com.google.ortools.pdlp.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 ()
 
com.google.ortools.pdlp.InfeasibilityInformation getDefaultInstanceForType ()
 

Static Public Member Functions

static final com.google.protobuf.Descriptors.Descriptor getDescriptor ()
 
static com.google.ortools.pdlp.InfeasibilityInformation parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException
 
static com.google.ortools.pdlp.InfeasibilityInformation parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
 
static com.google.ortools.pdlp.InfeasibilityInformation parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException
 
static com.google.ortools.pdlp.InfeasibilityInformation parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
 
static com.google.ortools.pdlp.InfeasibilityInformation parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException
 
static com.google.ortools.pdlp.InfeasibilityInformation parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
 
static com.google.ortools.pdlp.InfeasibilityInformation parseFrom (java.io.InputStream input) throws java.io.IOException
 
static com.google.ortools.pdlp.InfeasibilityInformation parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
 
static com.google.ortools.pdlp.InfeasibilityInformation parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException
 
static com.google.ortools.pdlp.InfeasibilityInformation parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException
 
static com.google.ortools.pdlp.InfeasibilityInformation parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException
 
static com.google.ortools.pdlp.InfeasibilityInformation 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.InfeasibilityInformation prototype)
 
static com.google.ortools.pdlp.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
 

Protected Member Functions

com.google.protobuf.GeneratedMessage.FieldAccessorTable internalGetFieldAccessorTable ()
 
Builder newBuilderForType (com.google.protobuf.GeneratedMessage.BuilderParent parent)
 

Detailed Description

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 16 of file InfeasibilityInformation.java.

Member Function Documentation

◆ equals()

boolean com.google.ortools.pdlp.InfeasibilityInformation.equals ( final java.lang.Object obj)

Definition at line 324 of file InfeasibilityInformation.java.

◆ getCandidateType()

com.google.ortools.pdlp.PointType com.google.ortools.pdlp.InfeasibilityInformation.getCandidateType ( ) 
Type of the point used to compute the InfeasibilityInformation.

optional .operations_research.pdlp.PointType candidate_type = 6;

Returns
The candidateType.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 248 of file InfeasibilityInformation.java.

◆ getDefaultInstance()

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.getDefaultInstance ( )
static

Definition at line 1147 of file InfeasibilityInformation.java.

◆ getDefaultInstanceForType()

com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.getDefaultInstanceForType ( )

Definition at line 1183 of file InfeasibilityInformation.java.

◆ getDescriptor()

static final com.google.protobuf.Descriptors.Descriptor com.google.ortools.pdlp.InfeasibilityInformation.getDescriptor ( )
static

Definition at line 39 of file InfeasibilityInformation.java.

◆ getDualRayObjective()

double com.google.ortools.pdlp.InfeasibilityInformation.getDualRayObjective ( ) 
The objective of the linear program labeled (1) in the previous paragraph.

optional double dual_ray_objective = 5;

Returns
The dualRayObjective.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 223 of file InfeasibilityInformation.java.

◆ getMaxDualRayInfeasibility()

double com.google.ortools.pdlp.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;

Returns
The maxDualRayInfeasibility.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 196 of file InfeasibilityInformation.java.

◆ getMaxPrimalRayInfeasibility()

double com.google.ortools.pdlp.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;

Returns
The maxPrimalRayInfeasibility.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 89 of file InfeasibilityInformation.java.

◆ getParserForType()

com.google.protobuf.Parser< InfeasibilityInformation > com.google.ortools.pdlp.InfeasibilityInformation.getParserForType ( )

Definition at line 1178 of file InfeasibilityInformation.java.

◆ getPrimalRayLinearObjective()

double com.google.ortools.pdlp.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;

Returns
The primalRayLinearObjective.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 120 of file InfeasibilityInformation.java.

◆ getPrimalRayQuadraticNorm()

double com.google.ortools.pdlp.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;

Returns
The primalRayQuadraticNorm.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 151 of file InfeasibilityInformation.java.

◆ getSerializedSize()

int com.google.ortools.pdlp.InfeasibilityInformation.getSerializedSize ( )

Definition at line 289 of file InfeasibilityInformation.java.

◆ hasCandidateType()

boolean com.google.ortools.pdlp.InfeasibilityInformation.hasCandidateType ( ) 
Type of the point used to compute the InfeasibilityInformation.

optional .operations_research.pdlp.PointType candidate_type = 6;

Returns
Whether the candidateType field is set.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 237 of file InfeasibilityInformation.java.

◆ hasDualRayObjective()

boolean com.google.ortools.pdlp.InfeasibilityInformation.hasDualRayObjective ( ) 
The objective of the linear program labeled (1) in the previous paragraph.

optional double dual_ray_objective = 5;

Returns
Whether the dualRayObjective field is set.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 211 of file InfeasibilityInformation.java.

◆ hashCode()

int com.google.ortools.pdlp.InfeasibilityInformation.hashCode ( )

Definition at line 372 of file InfeasibilityInformation.java.

◆ hasMaxDualRayInfeasibility()

boolean com.google.ortools.pdlp.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;

Returns
Whether the maxDualRayInfeasibility field is set.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 175 of file InfeasibilityInformation.java.

◆ hasMaxPrimalRayInfeasibility()

boolean com.google.ortools.pdlp.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;

Returns
Whether the maxPrimalRayInfeasibility field is set.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 70 of file InfeasibilityInformation.java.

◆ hasPrimalRayLinearObjective()

boolean com.google.ortools.pdlp.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;

Returns
Whether the primalRayLinearObjective field is set.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 106 of file InfeasibilityInformation.java.

◆ hasPrimalRayQuadraticNorm()

boolean com.google.ortools.pdlp.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;

Returns
Whether the primalRayQuadraticNorm field is set.

Implements com.google.ortools.pdlp.InfeasibilityInformationOrBuilder.

Definition at line 137 of file InfeasibilityInformation.java.

◆ internalGetFieldAccessorTable()

com.google.protobuf.GeneratedMessage.FieldAccessorTable com.google.ortools.pdlp.InfeasibilityInformation.internalGetFieldAccessorTable ( )
protected

Definition at line 45 of file InfeasibilityInformation.java.

◆ isInitialized()

final boolean com.google.ortools.pdlp.InfeasibilityInformation.isInitialized ( )

Definition at line 255 of file InfeasibilityInformation.java.

◆ newBuilder() [1/2]

static Builder com.google.ortools.pdlp.InfeasibilityInformation.newBuilder ( )
static

Definition at line 486 of file InfeasibilityInformation.java.

◆ newBuilder() [2/2]

static Builder com.google.ortools.pdlp.InfeasibilityInformation.newBuilder ( com.google.ortools.pdlp.InfeasibilityInformation prototype)
static

Definition at line 489 of file InfeasibilityInformation.java.

◆ newBuilderForType() [1/2]

Builder com.google.ortools.pdlp.InfeasibilityInformation.newBuilderForType ( )

Definition at line 485 of file InfeasibilityInformation.java.

◆ newBuilderForType() [2/2]

Builder com.google.ortools.pdlp.InfeasibilityInformation.newBuilderForType ( com.google.protobuf.GeneratedMessage.BuilderParent parent)
protected

Definition at line 499 of file InfeasibilityInformation.java.

◆ parseDelimitedFrom() [1/2]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseDelimitedFrom ( java.io.InputStream input) throws java.io.IOException
static

Definition at line 457 of file InfeasibilityInformation.java.

◆ parseDelimitedFrom() [2/2]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseDelimitedFrom ( java.io.InputStream input,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws java.io.IOException
static

Definition at line 463 of file InfeasibilityInformation.java.

◆ parseFrom() [1/10]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseFrom ( byte[] data) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 434 of file InfeasibilityInformation.java.

◆ parseFrom() [2/10]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseFrom ( byte[] data,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 438 of file InfeasibilityInformation.java.

◆ parseFrom() [3/10]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseFrom ( com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 423 of file InfeasibilityInformation.java.

◆ parseFrom() [4/10]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseFrom ( com.google.protobuf.ByteString data,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 428 of file InfeasibilityInformation.java.

◆ parseFrom() [5/10]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseFrom ( com.google.protobuf.CodedInputStream input) throws java.io.IOException
static

Definition at line 470 of file InfeasibilityInformation.java.

◆ parseFrom() [6/10]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseFrom ( com.google.protobuf.CodedInputStream input,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws java.io.IOException
static

Definition at line 476 of file InfeasibilityInformation.java.

◆ parseFrom() [7/10]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseFrom ( java.io.InputStream input) throws java.io.IOException
static

Definition at line 444 of file InfeasibilityInformation.java.

◆ parseFrom() [8/10]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseFrom ( java.io.InputStream input,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws java.io.IOException
static

Definition at line 449 of file InfeasibilityInformation.java.

◆ parseFrom() [9/10]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseFrom ( java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 412 of file InfeasibilityInformation.java.

◆ parseFrom() [10/10]

static com.google.ortools.pdlp.InfeasibilityInformation com.google.ortools.pdlp.InfeasibilityInformation.parseFrom ( java.nio.ByteBuffer data,
com.google.protobuf.ExtensionRegistryLite extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException
static

Definition at line 417 of file InfeasibilityInformation.java.

◆ parser()

static com.google.protobuf.Parser< InfeasibilityInformation > com.google.ortools.pdlp.InfeasibilityInformation.parser ( )
static

Definition at line 1173 of file InfeasibilityInformation.java.

◆ toBuilder()

Builder com.google.ortools.pdlp.InfeasibilityInformation.toBuilder ( )

Definition at line 493 of file InfeasibilityInformation.java.

◆ writeTo()

void com.google.ortools.pdlp.InfeasibilityInformation.writeTo ( com.google.protobuf.CodedOutputStream output) throws java.io.IOException

Definition at line 265 of file InfeasibilityInformation.java.

Member Data Documentation

◆ CANDIDATE_TYPE_FIELD_NUMBER

final int com.google.ortools.pdlp.InfeasibilityInformation.CANDIDATE_TYPE_FIELD_NUMBER = 6
static

Definition at line 227 of file InfeasibilityInformation.java.

◆ DUAL_RAY_OBJECTIVE_FIELD_NUMBER

final int com.google.ortools.pdlp.InfeasibilityInformation.DUAL_RAY_OBJECTIVE_FIELD_NUMBER = 5
static

Definition at line 200 of file InfeasibilityInformation.java.

◆ MAX_DUAL_RAY_INFEASIBILITY_FIELD_NUMBER

final int com.google.ortools.pdlp.InfeasibilityInformation.MAX_DUAL_RAY_INFEASIBILITY_FIELD_NUMBER = 4
static

Definition at line 155 of file InfeasibilityInformation.java.

◆ MAX_PRIMAL_RAY_INFEASIBILITY_FIELD_NUMBER

final int com.google.ortools.pdlp.InfeasibilityInformation.MAX_PRIMAL_RAY_INFEASIBILITY_FIELD_NUMBER = 1
static

Definition at line 52 of file InfeasibilityInformation.java.

◆ PRIMAL_RAY_LINEAR_OBJECTIVE_FIELD_NUMBER

final int com.google.ortools.pdlp.InfeasibilityInformation.PRIMAL_RAY_LINEAR_OBJECTIVE_FIELD_NUMBER = 2
static

Definition at line 93 of file InfeasibilityInformation.java.

◆ PRIMAL_RAY_QUADRATIC_NORM_FIELD_NUMBER

final int com.google.ortools.pdlp.InfeasibilityInformation.PRIMAL_RAY_QUADRATIC_NORM_FIELD_NUMBER = 3
static

Definition at line 124 of file InfeasibilityInformation.java.

The documentation for this class was generated from the following file: