Google OR-Tools v9.9
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Public Member Functions | Static Public Member Functions | Public Attributes | Static Public Attributes | List of all members
com.google.ortools.glop.GlopParameters.InitialBasisHeuristic Enum Reference
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 InitialBasisHeuristic valueOf (int value)
 
static InitialBasisHeuristic forNumber (int value)
 
static com.google.protobuf.Internal.EnumLiteMap< InitialBasisHeuristic > internalGetValueMap ()
 
static final 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
 

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 479 of file GlopParameters.java.

Member Function Documentation

◆ forNumber()

static 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 589 of file GlopParameters.java.

◆ getDescriptor()

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

Definition at line 620 of file GlopParameters.java.

◆ getDescriptorForType()

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

Definition at line 616 of file GlopParameters.java.

◆ getNumber()

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

Definition at line 571 of file GlopParameters.java.

◆ getValueDescriptor()

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

Definition at line 612 of file GlopParameters.java.

◆ internalGetValueMap()

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

Definition at line 600 of file GlopParameters.java.

◆ valueOf() [1/2]

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

Definition at line 626 of file GlopParameters.java.

◆ valueOf() [2/2]

static 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 581 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 501 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 546 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 523 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 568 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 488 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 533 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 513 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 558 of file GlopParameters.java.

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