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

Detailed Description

General strategy used during pricing.

Protobuf enum operations_research.glop.GlopParameters.PricingRule

Definition at line 351 of file GlopParameters.java.

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

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 PricingRule valueOf (int value)
static PricingRule forNumber (int value)
static com.google.protobuf.Internal.EnumLiteMap< PricingRule > internalGetValueMap ()
static com.google.protobuf.Descriptors.EnumDescriptor getDescriptor ()
static PricingRule valueOf (com.google.protobuf.Descriptors.EnumValueDescriptor desc)

Public Attributes

 DANTZIG =(0)
 STEEPEST_EDGE =(1)
 DEVEX =(2)

Static Public Attributes

static final int DANTZIG_VALUE = 0
static final int STEEPEST_EDGE_VALUE = 1
static final int DEVEX_VALUE = 2

Member Function Documentation

◆ [static initializer]()

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

◆ forNumber()

PricingRule com.google.ortools.glop.GlopParameters.PricingRule.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 448 of file GlopParameters.java.

◆ getDescriptor()

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

Definition at line 478 of file GlopParameters.java.

◆ getDescriptorForType()

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

Definition at line 474 of file GlopParameters.java.

◆ getNumber()

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

Definition at line 430 of file GlopParameters.java.

◆ getValueDescriptor()

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

Definition at line 470 of file GlopParameters.java.

◆ internalGetValueMap()

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

Definition at line 458 of file GlopParameters.java.

◆ valueOf() [1/2]

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

Definition at line 484 of file GlopParameters.java.

◆ valueOf() [2/2]

PricingRule com.google.ortools.glop.GlopParameters.PricingRule.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 440 of file GlopParameters.java.

Member Data Documentation

◆ DANTZIG

com.google.ortools.glop.GlopParameters.PricingRule.DANTZIG =(0) 
Strategy using only the reduced cost of a variable.

Note that compared to a textbook rule, we normalize the reduced cost of a
variable using the norm of the associated column. This improves quite a
bit the rule at almost no extra complexity. See the first paper from
Ping-Qi Pan cited in primal_edge_norms.h.

DANTZIG = 0;

Definition at line 365 of file GlopParameters.java.

◆ DANTZIG_VALUE

final int com.google.ortools.glop.GlopParameters.PricingRule.DANTZIG_VALUE = 0
static 
Strategy using only the reduced cost of a variable.

Note that compared to a textbook rule, we normalize the reduced cost of a
variable using the norm of the associated column. This improves quite a
bit the rule at almost no extra complexity. See the first paper from
Ping-Qi Pan cited in primal_edge_norms.h.

DANTZIG = 0;

Definition at line 408 of file GlopParameters.java.

◆ DEVEX

com.google.ortools.glop.GlopParameters.PricingRule.DEVEX =(2) 
Normalize the reduced costs by an approximation of the norm of the edges.
This should offer a good tradeoff between steepest edge and speed.

DEVEX = 2;

Definition at line 384 of file GlopParameters.java.

◆ DEVEX_VALUE

final int com.google.ortools.glop.GlopParameters.PricingRule.DEVEX_VALUE = 2
static 
Normalize the reduced costs by an approximation of the norm of the edges.
This should offer a good tradeoff between steepest edge and speed.

DEVEX = 2;

Definition at line 427 of file GlopParameters.java.

◆ STEEPEST_EDGE

com.google.ortools.glop.GlopParameters.PricingRule.STEEPEST_EDGE =(1) 
Normalize the reduced costs by the norm of the edges. Since computing
norms at each step is too expensive, reduced costs and norms are
updated iteratively from one iteration to the next.

STEEPEST_EDGE = 1;

Definition at line 375 of file GlopParameters.java.

◆ STEEPEST_EDGE_VALUE

final int com.google.ortools.glop.GlopParameters.PricingRule.STEEPEST_EDGE_VALUE = 1
static 
Normalize the reduced costs by the norm of the edges. Since computing
norms at each step is too expensive, reduced costs and norms are
updated iteratively from one iteration to the next.

STEEPEST_EDGE = 1;

Definition at line 418 of file GlopParameters.java.

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