Google OR-Tools v9.9
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
com.google.ortools.glop.GlopParameters.PricingRule Enum Reference
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 PricingRule valueOf (int value)
 
static PricingRule forNumber (int value)
 
static com.google.protobuf.Internal.EnumLiteMap< PricingRuleinternalGetValueMap ()
 
static final 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
 

Detailed Description

General strategy used during pricing.

Protobuf enum operations_research.glop.GlopParameters.PricingRule

Definition at line 329 of file GlopParameters.java.

Member Function Documentation

◆ forNumber()

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

◆ getDescriptor()

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

Definition at line 447 of file GlopParameters.java.

◆ getDescriptorForType()

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

Definition at line 443 of file GlopParameters.java.

◆ getNumber()

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

Definition at line 399 of file GlopParameters.java.

◆ getValueDescriptor()

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

Definition at line 439 of file GlopParameters.java.

◆ internalGetValueMap()

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

Definition at line 427 of file GlopParameters.java.

◆ valueOf() [1/2]

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

Definition at line 453 of file GlopParameters.java.

◆ valueOf() [2/2]

static 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 409 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 343 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 377 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 362 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 396 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 353 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 387 of file GlopParameters.java.


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