com.google.ortools.pdlp

Class InfeasibilityInformation

java.lang.Object

com.google.protobuf.AbstractMessageLite

com.google.protobuf.AbstractMessage

com.google.protobuf.GeneratedMessage

com.google.ortools.pdlp.InfeasibilityInformation

All Implemented Interfaces:

InfeasibilityInformationOrBuilder, com.google.protobuf.Message, com.google.protobuf.MessageLite, com.google.protobuf.MessageLiteOrBuilder, com.google.protobuf.MessageOrBuilder, java.io.Serializable

public final class InfeasibilityInformation
extends com.google.protobuf.GeneratedMessage
implements InfeasibilityInformationOrBuilder

 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

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	InfeasibilityInformation.Builder Information measuring how close a point is to establishing primal or dual infeasibility (i.e. has no solution); see also TerminationCriteria.

Nested classes/interfaces inherited from class com.google.protobuf.GeneratedMessage

com.google.protobuf.GeneratedMessage.ExtendableBuilder<MessageT extends com.google.protobuf.GeneratedMessage.ExtendableMessage<MessageT>,BuilderT extends com.google.protobuf.GeneratedMessage.ExtendableBuilder<MessageT,BuilderT>>, com.google.protobuf.GeneratedMessage.ExtendableMessage<MessageT extends com.google.protobuf.GeneratedMessage.ExtendableMessage<MessageT>>, com.google.protobuf.GeneratedMessage.ExtendableMessageOrBuilder<MessageT extends com.google.protobuf.GeneratedMessage.ExtendableMessage<MessageT>>, com.google.protobuf.GeneratedMessage.FieldAccessorTable, com.google.protobuf.GeneratedMessage.GeneratedExtension<ContainingT extends com.google.protobuf.Message,T>, com.google.protobuf.GeneratedMessage.UnusedPrivateParameter

Nested classes/interfaces inherited from class com.google.protobuf.AbstractMessage

com.google.protobuf.AbstractMessage.BuilderParent

Nested classes/interfaces inherited from class com.google.protobuf.AbstractMessageLite

com.google.protobuf.AbstractMessageLite.InternalOneOfEnum

Field Summary

Fields

Modifier and Type	Field and Description
static int	CANDIDATE_TYPE_FIELD_NUMBER
static int	DUAL_RAY_OBJECTIVE_FIELD_NUMBER
static int	MAX_DUAL_RAY_INFEASIBILITY_FIELD_NUMBER
static int	MAX_PRIMAL_RAY_INFEASIBILITY_FIELD_NUMBER
static int	PRIMAL_RAY_LINEAR_OBJECTIVE_FIELD_NUMBER
static int	PRIMAL_RAY_QUADRATIC_NORM_FIELD_NUMBER

Fields inherited from class com.google.protobuf.GeneratedMessage

alwaysUseFieldBuilders, unknownFields

Fields inherited from class com.google.protobuf.AbstractMessage

memoizedSize

Fields inherited from class com.google.protobuf.AbstractMessageLite

memoizedHashCode

Method Summary

Modifier and Type	Method and Description
boolean	equals(java.lang.Object obj)
PointType	getCandidateType() Type of the point used to compute the InfeasibilityInformation.
static InfeasibilityInformation	getDefaultInstance()
InfeasibilityInformation	getDefaultInstanceForType()
static com.google.protobuf.Descriptors.Descriptor	getDescriptor()
double	getDualRayObjective() The objective of the linear program labeled (1) in the previous paragraph.
double	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.
double	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).
com.google.protobuf.Parser<InfeasibilityInformation>	getParserForType()
double	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.
double	getPrimalRayQuadraticNorm() The l_∞ norm of the vector resulting from taking the quadratic matrix from primal objective and multiplying it by the primal variables.
int	getSerializedSize()
boolean	hasCandidateType() Type of the point used to compute the InfeasibilityInformation.
boolean	hasDualRayObjective() The objective of the linear program labeled (1) in the previous paragraph.
int	hashCode()
boolean	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.
boolean	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).
boolean	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.
boolean	hasPrimalRayQuadraticNorm() The l_∞ norm of the vector resulting from taking the quadratic matrix from primal objective and multiplying it by the primal variables.
protected com.google.protobuf.GeneratedMessage.FieldAccessorTable	internalGetFieldAccessorTable()
boolean	isInitialized()
static InfeasibilityInformation.Builder	newBuilder()
static InfeasibilityInformation.Builder	newBuilder(InfeasibilityInformation prototype)
InfeasibilityInformation.Builder	newBuilderForType()
protected InfeasibilityInformation.Builder	newBuilderForType(com.google.protobuf.AbstractMessage.BuilderParent parent)
static InfeasibilityInformation	parseDelimitedFrom(java.io.InputStream input)
static InfeasibilityInformation	parseDelimitedFrom(java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry)
static InfeasibilityInformation	parseFrom(byte[] data)
static InfeasibilityInformation	parseFrom(byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry)
static InfeasibilityInformation	parseFrom(java.nio.ByteBuffer data)
static InfeasibilityInformation	parseFrom(java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry)
static InfeasibilityInformation	parseFrom(com.google.protobuf.ByteString data)
static InfeasibilityInformation	parseFrom(com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry)
static InfeasibilityInformation	parseFrom(com.google.protobuf.CodedInputStream input)
static InfeasibilityInformation	parseFrom(com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry)
static InfeasibilityInformation	parseFrom(java.io.InputStream input)
static InfeasibilityInformation	parseFrom(java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry)
static com.google.protobuf.Parser<InfeasibilityInformation>	parser()
InfeasibilityInformation.Builder	toBuilder()
void	writeTo(com.google.protobuf.CodedOutputStream output)

Methods inherited from class com.google.protobuf.GeneratedMessage

canUseUnsafe, computeStringSize, computeStringSizeNoTag, emptyBooleanList, emptyDoubleList, emptyFloatList, emptyIntList, emptyList, emptyLongList, getAllFields, getDescriptorForType, getField, getOneofFieldDescriptor, getRepeatedField, getRepeatedFieldCount, getUnknownFields, hasField, hasOneof, internalGetMapField, internalGetMapFieldReflection, isStringEmpty, makeMutableCopy, makeMutableCopy, mergeFromAndMakeImmutableInternal, newFileScopedGeneratedExtension, newInstance, newMessageScopedGeneratedExtension, parseDelimitedWithIOException, parseDelimitedWithIOException, parseUnknownField, parseUnknownFieldProto3, parseWithIOException, parseWithIOException, parseWithIOException, parseWithIOException, serializeBooleanMapTo, serializeIntegerMapTo, serializeLongMapTo, serializeStringMapTo, writeReplace, writeString, writeStringNoTag

Methods inherited from class com.google.protobuf.AbstractMessage

findInitializationErrors, getInitializationErrorString, hashFields, toString

Methods inherited from class com.google.protobuf.AbstractMessageLite

addAll, checkByteStringIsUtf8, toByteArray, toByteString, writeDelimitedTo, writeTo

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface com.google.protobuf.MessageOrBuilder

findInitializationErrors, getAllFields, getDescriptorForType, getField, getInitializationErrorString, getOneofFieldDescriptor, getRepeatedField, getRepeatedFieldCount, getUnknownFields, hasField, hasOneof

Methods inherited from interface com.google.protobuf.MessageLite

toByteArray, toByteString, writeDelimitedTo, writeTo

Field Detail

MAX_PRIMAL_RAY_INFEASIBILITY_FIELD_NUMBER

public static final int MAX_PRIMAL_RAY_INFEASIBILITY_FIELD_NUMBER

See Also:

Constant Field Values

PRIMAL_RAY_LINEAR_OBJECTIVE_FIELD_NUMBER

public static final int PRIMAL_RAY_LINEAR_OBJECTIVE_FIELD_NUMBER

See Also:

Constant Field Values

PRIMAL_RAY_QUADRATIC_NORM_FIELD_NUMBER

public static final int PRIMAL_RAY_QUADRATIC_NORM_FIELD_NUMBER

See Also:

Constant Field Values

MAX_DUAL_RAY_INFEASIBILITY_FIELD_NUMBER

public static final int MAX_DUAL_RAY_INFEASIBILITY_FIELD_NUMBER

See Also:

Constant Field Values

DUAL_RAY_OBJECTIVE_FIELD_NUMBER

public static final int DUAL_RAY_OBJECTIVE_FIELD_NUMBER

See Also:

Constant Field Values

CANDIDATE_TYPE_FIELD_NUMBER

public static final int CANDIDATE_TYPE_FIELD_NUMBER

See Also:

Constant Field Values

Method Detail

getDescriptor

public static final com.google.protobuf.Descriptors.Descriptor getDescriptor()

internalGetFieldAccessorTable

protected com.google.protobuf.GeneratedMessage.FieldAccessorTable internalGetFieldAccessorTable()

Specified by:

internalGetFieldAccessorTable in class com.google.protobuf.GeneratedMessage

hasMaxPrimalRayInfeasibility

public boolean 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;

Specified by:

hasMaxPrimalRayInfeasibility in interface InfeasibilityInformationOrBuilder

Returns:

Whether the maxPrimalRayInfeasibility field is set.

getMaxPrimalRayInfeasibility

public double 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;

Specified by:

getMaxPrimalRayInfeasibility in interface InfeasibilityInformationOrBuilder

Returns:

The maxPrimalRayInfeasibility.

hasPrimalRayLinearObjective

public boolean 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;

Specified by:

hasPrimalRayLinearObjective in interface InfeasibilityInformationOrBuilder

Returns:

Whether the primalRayLinearObjective field is set.

getPrimalRayLinearObjective

public double 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;

Specified by:

getPrimalRayLinearObjective in interface InfeasibilityInformationOrBuilder

Returns:

The primalRayLinearObjective.

hasPrimalRayQuadraticNorm

public boolean 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;

Specified by:

hasPrimalRayQuadraticNorm in interface InfeasibilityInformationOrBuilder

Returns:

Whether the primalRayQuadraticNorm field is set.

getPrimalRayQuadraticNorm

public double 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;

Specified by:

getPrimalRayQuadraticNorm in interface InfeasibilityInformationOrBuilder

Returns:

The primalRayQuadraticNorm.

hasMaxDualRayInfeasibility

public boolean 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;

Specified by:

hasMaxDualRayInfeasibility in interface InfeasibilityInformationOrBuilder

Returns:

Whether the maxDualRayInfeasibility field is set.

getMaxDualRayInfeasibility

public double 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;

Specified by:

getMaxDualRayInfeasibility in interface InfeasibilityInformationOrBuilder

Returns:

The maxDualRayInfeasibility.

hasDualRayObjective

public boolean hasDualRayObjective()

 The objective of the linear program labeled (1) in the previous paragraph.
 

optional double dual_ray_objective = 5;

Specified by:

hasDualRayObjective in interface InfeasibilityInformationOrBuilder

Returns:

Whether the dualRayObjective field is set.

getDualRayObjective

public double getDualRayObjective()

 The objective of the linear program labeled (1) in the previous paragraph.
 

optional double dual_ray_objective = 5;

Specified by:

getDualRayObjective in interface InfeasibilityInformationOrBuilder

Returns:

The dualRayObjective.

hasCandidateType

public boolean hasCandidateType()

 Type of the point used to compute the InfeasibilityInformation.
 

optional .operations_research.pdlp.PointType candidate_type = 6;

Specified by:

hasCandidateType in interface InfeasibilityInformationOrBuilder

Returns:

Whether the candidateType field is set.

getCandidateType

public PointType getCandidateType()

 Type of the point used to compute the InfeasibilityInformation.
 

optional .operations_research.pdlp.PointType candidate_type = 6;

Specified by:

getCandidateType in interface InfeasibilityInformationOrBuilder

Returns:

The candidateType.

isInitialized

public final boolean isInitialized()

Specified by:

isInitialized in interface com.google.protobuf.MessageLiteOrBuilder

Overrides:

isInitialized in class com.google.protobuf.GeneratedMessage

writeTo

public void writeTo(com.google.protobuf.CodedOutputStream output)
             throws java.io.IOException

Specified by:

writeTo in interface com.google.protobuf.MessageLite

Overrides:

writeTo in class com.google.protobuf.GeneratedMessage

Throws:

java.io.IOException

getSerializedSize

public int getSerializedSize()

Specified by:

getSerializedSize in interface com.google.protobuf.MessageLite

Overrides:

getSerializedSize in class com.google.protobuf.GeneratedMessage

equals

public boolean equals(java.lang.Object obj)

Specified by:

equals in interface com.google.protobuf.Message

Overrides:

equals in class com.google.protobuf.AbstractMessage

hashCode

public int hashCode()

Specified by:

hashCode in interface com.google.protobuf.Message

Overrides:

hashCode in class com.google.protobuf.AbstractMessage

parseFrom

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

Throws:

com.google.protobuf.InvalidProtocolBufferException

parseFrom

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

Throws:

com.google.protobuf.InvalidProtocolBufferException

parseFrom

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

Throws:

com.google.protobuf.InvalidProtocolBufferException

parseFrom

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

Throws:

com.google.protobuf.InvalidProtocolBufferException

parseFrom

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

Throws:

com.google.protobuf.InvalidProtocolBufferException

parseFrom

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

Throws:

com.google.protobuf.InvalidProtocolBufferException

parseFrom

public static InfeasibilityInformation parseFrom(java.io.InputStream input)
                                          throws java.io.IOException

Throws:

java.io.IOException

parseFrom

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

Throws:

java.io.IOException

parseDelimitedFrom

public static InfeasibilityInformation parseDelimitedFrom(java.io.InputStream input)
                                                   throws java.io.IOException

Throws:

java.io.IOException

parseDelimitedFrom

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

Throws:

java.io.IOException

parseFrom

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

Throws:

java.io.IOException

parseFrom

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

Throws:

java.io.IOException

newBuilderForType

public InfeasibilityInformation.Builder newBuilderForType()

Specified by:

newBuilderForType in interface com.google.protobuf.Message

Specified by:

newBuilderForType in interface com.google.protobuf.MessageLite

newBuilder

public static InfeasibilityInformation.Builder newBuilder()

newBuilder

public static InfeasibilityInformation.Builder newBuilder(InfeasibilityInformation prototype)

toBuilder

public InfeasibilityInformation.Builder toBuilder()

Specified by:

toBuilder in interface com.google.protobuf.Message

Specified by:

toBuilder in interface com.google.protobuf.MessageLite

newBuilderForType

protected InfeasibilityInformation.Builder newBuilderForType(com.google.protobuf.AbstractMessage.BuilderParent parent)

Overrides:

newBuilderForType in class com.google.protobuf.AbstractMessage

getDefaultInstance

public static InfeasibilityInformation getDefaultInstance()

parser

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

getParserForType

public com.google.protobuf.Parser<InfeasibilityInformation> getParserForType()

Specified by:

getParserForType in interface com.google.protobuf.Message

Specified by:

getParserForType in interface com.google.protobuf.MessageLite

Overrides:

getParserForType in class com.google.protobuf.GeneratedMessage

getDefaultInstanceForType

public InfeasibilityInformation getDefaultInstanceForType()

Specified by:

getDefaultInstanceForType in interface com.google.protobuf.MessageLiteOrBuilder

Specified by:

getDefaultInstanceForType in interface com.google.protobuf.MessageOrBuilder