com.google.ortools.glop

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, 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 Summary

Enum Constants

Enum Constant and Description
BIXBY Use the heuristic described in: Robert E.
MAROS Use a version of Maros's triangular feasibility crash https://books.google.fr/books?
NONE Leave the fixed slack variables in the basis.
TRIANGULAR Replace the fixed columns while keeping the initial basis triangular.

Field Summary

Fields

Modifier and Type	Field and Description
static int	BIXBY_VALUE Use the heuristic described in: Robert E.
static int	MAROS_VALUE Use a version of Maros's triangular feasibility crash https://books.google.fr/books?
static int	NONE_VALUE Leave the fixed slack variables in the basis.
static int	TRIANGULAR_VALUE Replace the fixed columns while keeping the initial basis triangular.

Method Summary

Modifier and Type	Method and Description
static GlopParameters.InitialBasisHeuristic	forNumber(int value)
static com.google.protobuf.Descriptors.EnumDescriptor	getDescriptor()
com.google.protobuf.Descriptors.EnumDescriptor	getDescriptorForType()
int	getNumber()
com.google.protobuf.Descriptors.EnumValueDescriptor	getValueDescriptor()
static com.google.protobuf.Internal.EnumLiteMap<GlopParameters.InitialBasisHeuristic>	internalGetValueMap()
static GlopParameters.InitialBasisHeuristic	valueOf(com.google.protobuf.Descriptors.EnumValueDescriptor desc)
static GlopParameters.InitialBasisHeuristic	valueOf(int value) Deprecated. Use forNumber(int) instead.
static GlopParameters.InitialBasisHeuristic	valueOf(java.lang.String name) Returns the enum constant of this type with the specified name.
static GlopParameters.InitialBasisHeuristic[]	values() Returns an array containing the constants of this enum type, in the order they are declared.

Methods inherited from class java.lang.Enum

clone, compareTo, equals, finalize, getDeclaringClass, hashCode, name, ordinal, toString, valueOf

Methods inherited from class java.lang.Object

getClass, notify, notifyAll, wait, wait, wait

Enum Constant Detail

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 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. Use forNumber(int) instead.

Parameters:

value - The numeric wire value of the corresponding enum entry.

Returns:

The enum associated with the given numeric wire value.

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 final com.google.protobuf.Descriptors.EnumDescriptor getDescriptor()

valueOf

public static GlopParameters.InitialBasisHeuristic valueOf(com.google.protobuf.Descriptors.EnumValueDescriptor desc)