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, Serializable
@Generated 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:

  • Nested Class Summary

    Nested Classes
    Modifier and Type
    Class
    Description
    static final 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
    Description
    static final int
    CANDIDATE_TYPE_FIELD_NUMBER
     
    static final int
    DUAL_RAY_OBJECTIVE_FIELD_NUMBER
     
    static final int
    MAX_DUAL_RAY_INFEASIBILITY_FIELD_NUMBER
     
    static final int
    MAX_PRIMAL_RAY_INFEASIBILITY_FIELD_NUMBER
     
    static final int
    PRIMAL_RAY_LINEAR_OBJECTIVE_FIELD_NUMBER
     
    static final 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
    Description
    boolean
    equals(Object obj)
     
    PointType
    getCandidateType()
    Type of the point used to compute the InfeasibilityInformation.
    static InfeasibilityInformation
    getDefaultInstance()
     
    InfeasibilityInformation
    getDefaultInstanceForType()
     
    static final 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()
     
    final 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(InputStream input)
     
    static InfeasibilityInformation
    parseDelimitedFrom(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(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(InputStream input)
     
    static InfeasibilityInformation
    parseFrom(InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry)
     
    static InfeasibilityInformation
    parseFrom(ByteBuffer data)
     
    static InfeasibilityInformation
    parseFrom(ByteBuffer data, 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.MessageLite

    toByteArray, toByteString, writeDelimitedTo, writeTo

    Methods inherited from interface com.google.protobuf.MessageOrBuilder

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

  • Field Details

    • MAX_PRIMAL_RAY_INFEASIBILITY_FIELD_NUMBER

      public static final int MAX_PRIMAL_RAY_INFEASIBILITY_FIELD_NUMBER
      See Also:

    • PRIMAL_RAY_LINEAR_OBJECTIVE_FIELD_NUMBER

      public static final int PRIMAL_RAY_LINEAR_OBJECTIVE_FIELD_NUMBER
      See Also:

    • PRIMAL_RAY_QUADRATIC_NORM_FIELD_NUMBER

      public static final int PRIMAL_RAY_QUADRATIC_NORM_FIELD_NUMBER
      See Also:

    • MAX_DUAL_RAY_INFEASIBILITY_FIELD_NUMBER

      public static final int MAX_DUAL_RAY_INFEASIBILITY_FIELD_NUMBER
      See Also:

    • DUAL_RAY_OBJECTIVE_FIELD_NUMBER

      public static final int DUAL_RAY_OBJECTIVE_FIELD_NUMBER
      See Also:

    • CANDIDATE_TYPE_FIELD_NUMBER

      public static final int CANDIDATE_TYPE_FIELD_NUMBER
      See Also:

  • Method Details

    • 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 IOException
      Specified by:
      writeTo in interface com.google.protobuf.MessageLite
      Overrides:
      writeTo in class com.google.protobuf.GeneratedMessage
      Throws:
      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(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(ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static InfeasibilityInformation parseFrom(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(InputStream input) throws IOException
      Throws:
      IOException

    • parseFrom

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

    • parseDelimitedFrom

      public static InfeasibilityInformation parseDelimitedFrom(InputStream input) throws IOException
      Throws:
      IOException

    • parseDelimitedFrom

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

    • parseFrom

      public static InfeasibilityInformation parseFrom(com.google.protobuf.CodedInputStream input) throws IOException
      Throws:
      IOException

    • parseFrom

      public static InfeasibilityInformation parseFrom(com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws IOException
      Throws:
      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