Google OR-Tools v9.14
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
com.google.ortools.glop.GlopParameters.InitialBasisHeuristic Enum Reference

Detailed Description

Heuristics to use in the primal simplex to remove fixed slack variables
from the initial basis.

Protobuf enum operations_research.glop.GlopParameters.InitialBasisHeuristic

Definition at line 510 of file GlopParameters.java.

Inheritance diagram for com.google.ortools.glop.GlopParameters.InitialBasisHeuristic:

Public Member Functions

final int getNumber ()
final com.google.protobuf.Descriptors.EnumValueDescriptor getValueDescriptor ()
final com.google.protobuf.Descriptors.EnumDescriptor getDescriptorForType ()

Static Public Member Functions

 [static initializer]
static InitialBasisHeuristic valueOf (int value)
static InitialBasisHeuristic forNumber (int value)
static com.google.protobuf.Internal.EnumLiteMap< InitialBasisHeuristic > internalGetValueMap ()
static com.google.protobuf.Descriptors.EnumDescriptor getDescriptor ()
static InitialBasisHeuristic valueOf (com.google.protobuf.Descriptors.EnumValueDescriptor desc)

Public Attributes

 NONE =(0)
 BIXBY =(1)
 TRIANGULAR =(2)
 MAROS =(3)

Static Public Attributes

static final int NONE_VALUE = 0
static final int BIXBY_VALUE = 1
static final int TRIANGULAR_VALUE = 2
static final int MAROS_VALUE = 3

Member Function Documentation

◆ [static initializer]()

com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.[static initializer]
static

◆ forNumber()

InitialBasisHeuristic com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.forNumber ( int value)
static
Parameters
valueThe numeric wire value of the corresponding enum entry.
Returns
The enum associated with the given numeric wire value.

Definition at line 629 of file GlopParameters.java.

◆ getDescriptor()

com.google.protobuf.Descriptors.EnumDescriptor com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.getDescriptor ( )
static

Definition at line 660 of file GlopParameters.java.

◆ getDescriptorForType()

final com.google.protobuf.Descriptors.EnumDescriptor com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.getDescriptorForType ( )

Definition at line 656 of file GlopParameters.java.

◆ getNumber()

final int com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.getNumber ( )

Definition at line 611 of file GlopParameters.java.

◆ getValueDescriptor()

final com.google.protobuf.Descriptors.EnumValueDescriptor com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.getValueDescriptor ( )

Definition at line 652 of file GlopParameters.java.

◆ internalGetValueMap()

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

Definition at line 640 of file GlopParameters.java.

◆ valueOf() [1/2]

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

Definition at line 666 of file GlopParameters.java.

◆ valueOf() [2/2]

InitialBasisHeuristic com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.valueOf ( int value)
static
Parameters
valueThe numeric wire value of the corresponding enum entry.
Returns
The enum associated with the given numeric wire value.
Deprecated
Use forNumber(int) instead.

Definition at line 621 of file GlopParameters.java.

Member Data Documentation

◆ BIXBY

com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.BIXBY =(1) 
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;

Definition at line 532 of file GlopParameters.java.

◆ BIXBY_VALUE

final int com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.BIXBY_VALUE = 1
static 
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;

Definition at line 586 of file GlopParameters.java.

◆ MAROS

com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.MAROS =(3) 
Use a version of Maros's triangular feasibility crash
https://books.google.fr/books?isbn=1461502578
Chapter 9.8.2.1

MAROS = 3;

Definition at line 554 of file GlopParameters.java.

◆ MAROS_VALUE

final int com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.MAROS_VALUE = 3
static 
Use a version of Maros's triangular feasibility crash
https://books.google.fr/books?isbn=1461502578
Chapter 9.8.2.1

MAROS = 3;

Definition at line 608 of file GlopParameters.java.

◆ NONE

com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.NONE =(0) 
Leave the fixed slack variables in the basis.

NONE = 0;

Definition at line 519 of file GlopParameters.java.

◆ NONE_VALUE

final int com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.NONE_VALUE = 0
static 
Leave the fixed slack variables in the basis.

NONE = 0;

Definition at line 573 of file GlopParameters.java.

◆ TRIANGULAR

com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.TRIANGULAR =(2) 
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;

Definition at line 544 of file GlopParameters.java.

◆ TRIANGULAR_VALUE

final int com.google.ortools.glop.GlopParameters.InitialBasisHeuristic.TRIANGULAR_VALUE = 2
static 
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;

Definition at line 598 of file GlopParameters.java.

The documentation for this enum was generated from the following file: