Enum GlopParameters.InitialBasisHeuristic

java.lang.Object
java.lang.Enum<GlopParameters.InitialBasisHeuristic>
com.google.ortools.glop.GlopParameters.InitialBasisHeuristic
All Implemented Interfaces:
com.google.protobuf.Internal.EnumLite, com.google.protobuf.ProtocolMessageEnum, Serializable, Comparable<GlopParameters.InitialBasisHeuristic>, java.lang.constant.Constable
Enclosing class:
GlopParameters
public static enum GlopParameters.InitialBasisHeuristic extends Enum<GlopParameters.InitialBasisHeuristic> implements com.google.protobuf.ProtocolMessageEnum
 Heuristics to use in the primal simplex to remove fixed slack variables
 from the initial basis.
Protobuf enum operations_research.glop.GlopParameters.InitialBasisHeuristic

  • Enum Constant Details

    • NONE

      public static final GlopParameters.InitialBasisHeuristic NONE
       Leave the fixed slack variables in the basis.
      NONE = 0;

    • BIXBY

      public static final GlopParameters.InitialBasisHeuristic BIXBY
       Use the heuristic described in:
 Robert E. Bixby, "Implementing the Simplex Method: The Initial Basis"
 ORSA Jounal on Computing, Vol. 4, No. 3, Summer 1992.
 http://joc.journal.informs.org/content/4/3/267.abstract

 It requires use_scaling to be true, otherwise it behaves like NONE.
      BIXBY = 1;

    • TRIANGULAR

      public static final GlopParameters.InitialBasisHeuristic TRIANGULAR
       Replace the fixed columns while keeping the initial basis triangular. The
 heuristic to select which column to use first is similar to the one used
 for BIXBY. This algorithm is similar to the "advanced initial basis"
 GLPK uses by default. Both algorithm produce a triangular initial basis,
 however the heuristics used are not exactly the same.
      TRIANGULAR = 2;

    • MAROS

      public static final GlopParameters.InitialBasisHeuristic MAROS
       Use a version of Maros's triangular feasibility crash
 https://books.google.fr/books?isbn=1461502578
 Chapter 9.8.2.1
      MAROS = 3;

  • Field Details

    • NONE_VALUE

      public static final int NONE_VALUE
       Leave the fixed slack variables in the basis.
      NONE = 0;
      See Also:

    • BIXBY_VALUE

      public static final int BIXBY_VALUE
       Use the heuristic described in:
 Robert E. Bixby, "Implementing the Simplex Method: The Initial Basis"
 ORSA Jounal on Computing, Vol. 4, No. 3, Summer 1992.
 http://joc.journal.informs.org/content/4/3/267.abstract

 It requires use_scaling to be true, otherwise it behaves like NONE.
      BIXBY = 1;
      See Also:

    • TRIANGULAR_VALUE

      public static final int TRIANGULAR_VALUE
       Replace the fixed columns while keeping the initial basis triangular. The
 heuristic to select which column to use first is similar to the one used
 for BIXBY. This algorithm is similar to the "advanced initial basis"
 GLPK uses by default. Both algorithm produce a triangular initial basis,
 however the heuristics used are not exactly the same.
      TRIANGULAR = 2;
      See Also:

    • MAROS_VALUE

      public static final int MAROS_VALUE
       Use a version of Maros's triangular feasibility crash
 https://books.google.fr/books?isbn=1461502578
 Chapter 9.8.2.1
      MAROS = 3;
      See Also:

  • Method Details

    • values

      public static GlopParameters.InitialBasisHeuristic[] values()
      Returns an array containing the constants of this enum type, in the order they are declared.
      Returns:
      an array containing the constants of this enum type, in the order they are declared

    • valueOf

      public static GlopParameters.InitialBasisHeuristic valueOf(String name)
      Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)
      Parameters:
      name - the name of the enum constant to be returned.
      Returns:
      the enum constant with the specified name
      Throws:
      IllegalArgumentException - if this enum type has no constant with the specified name
      NullPointerException - if the argument is null

    • getNumber

      public final int getNumber()
      Specified by:
      getNumber in interface com.google.protobuf.Internal.EnumLite
      Specified by:
      getNumber in interface com.google.protobuf.ProtocolMessageEnum

    • valueOf

      @Deprecated public static GlopParameters.InitialBasisHeuristic valueOf(int value)
      Deprecated.
      Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)
      Parameters:
      value - the name of the enum constant to be returned.
      Returns:
      the enum constant with the specified name
      Throws:
      IllegalArgumentException - if this enum type has no constant with the specified name
      NullPointerException - if the argument is null

    • forNumber

      public static GlopParameters.InitialBasisHeuristic forNumber(int value)
      Parameters:
      value - The numeric wire value of the corresponding enum entry.
      Returns:
      The enum associated with the given numeric wire value.

    • internalGetValueMap

      public static com.google.protobuf.Internal.EnumLiteMap<GlopParameters.InitialBasisHeuristic> internalGetValueMap()

    • getValueDescriptor

      public final com.google.protobuf.Descriptors.EnumValueDescriptor getValueDescriptor()
      Specified by:
      getValueDescriptor in interface com.google.protobuf.ProtocolMessageEnum

    • getDescriptorForType

      public final com.google.protobuf.Descriptors.EnumDescriptor getDescriptorForType()
      Specified by:
      getDescriptorForType in interface com.google.protobuf.ProtocolMessageEnum

    • getDescriptor

      public static com.google.protobuf.Descriptors.EnumDescriptor getDescriptor()

    • valueOf

      public static GlopParameters.InitialBasisHeuristic valueOf(com.google.protobuf.Descriptors.EnumValueDescriptor desc)
      Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)
      Parameters:
      desc - the name of the enum constant to be returned.
      Returns:
      the enum constant with the specified name
      Throws:
      IllegalArgumentException - if this enum type has no constant with the specified name
      NullPointerException - if the argument is null