Google OR-Tools v9.11
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 initializer]
 
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 508 of file GlopParameters.java.

Member Function Documentation

◆ [static initializer]()

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

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

◆ getDescriptor()

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

Definition at line 658 of file GlopParameters.java.

◆ getDescriptorForType()

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

Definition at line 654 of file GlopParameters.java.

◆ getNumber()

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

Definition at line 609 of file GlopParameters.java.

◆ getValueDescriptor()

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

Definition at line 650 of file GlopParameters.java.

◆ internalGetValueMap()

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

Definition at line 638 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 664 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 619 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 530 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 584 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 552 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 606 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 517 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 571 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 542 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 596 of file GlopParameters.java.

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