Package com.google.ortools.glop

Enum GlopParameters.InitialBasisHeuristic

  • All Implemented Interfaces:
    com.google.protobuf.Internal.EnumLite, com.google.protobuf.ProtocolMessageEnum, java.io.Serializable, java.lang.Comparable<GlopParameters.InitialBasisHeuristic>
    Enclosing class:
    GlopParameters
    public static enum GlopParameters.InitialBasisHeuristic
extends java.lang.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 Detail

      • 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 Detail

      • NONE_VALUE

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

      • 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:
        Constant Field Values

      • 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:
        Constant Field Values

      • 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:
        Constant Field Values

    • Method Detail

      • values

        public static GlopParameters.InitialBasisHeuristic[] values()
        Returns an array containing the constants of this enum type, in the order they are declared. This method may be used to iterate over the constants as follows: 
        for (GlopParameters.InitialBasisHeuristic c : GlopParameters.InitialBasisHeuristic.values())
    System.out.println(c);
        Returns:
        an array containing the constants of this enum type, in the order they are declared

      • valueOf

        public static GlopParameters.InitialBasisHeuristic valueOf​(java.lang.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:
        java.lang.IllegalArgumentException - if this enum type has no constant with the specified name
        java.lang.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:
        java.lang.IllegalArgumentException - if this enum type has no constant with the specified name
        java.lang.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.

      • 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 final 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:
        java.lang.IllegalArgumentException - if this enum type has no constant with the specified name
        java.lang.NullPointerException - if the argument is null