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.pdlp.PrimalDualHybridGradientParams.LinesearchRule Enum Reference
Inheritance diagram for com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule:

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

Public Attributes

 LINESEARCH_RULE_UNSPECIFIED =(0)
 
 ADAPTIVE_LINESEARCH_RULE =(1)
 
 MALITSKY_POCK_LINESEARCH_RULE =(2)
 
 CONSTANT_STEP_SIZE_RULE =(3)
 

Static Public Attributes

static final int LINESEARCH_RULE_UNSPECIFIED_VALUE = 0
 
static final int ADAPTIVE_LINESEARCH_RULE_VALUE = 1
 
static final int MALITSKY_POCK_LINESEARCH_RULE_VALUE = 2
 
static final int CONSTANT_STEP_SIZE_RULE_VALUE = 3
 

Detailed Description

Protobuf enum operations_research.pdlp.PrimalDualHybridGradientParams.LinesearchRule

Definition at line 261 of file PrimalDualHybridGradientParams.java.

Member Function Documentation

◆ [static initializer]()

com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.[static initializer]
static

◆ forNumber()

static LinesearchRule com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.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 364 of file PrimalDualHybridGradientParams.java.

◆ getDescriptor()

static final com.google.protobuf.Descriptors.EnumDescriptor com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.getDescriptor ( )
static

Definition at line 395 of file PrimalDualHybridGradientParams.java.

◆ getDescriptorForType()

final com.google.protobuf.Descriptors.EnumDescriptor com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.getDescriptorForType ( )

Definition at line 391 of file PrimalDualHybridGradientParams.java.

◆ getNumber()

final int com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.getNumber ( )

Definition at line 346 of file PrimalDualHybridGradientParams.java.

◆ getValueDescriptor()

final com.google.protobuf.Descriptors.EnumValueDescriptor com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.getValueDescriptor ( )

Definition at line 387 of file PrimalDualHybridGradientParams.java.

◆ internalGetValueMap()

static com.google.protobuf.Internal.EnumLiteMap< LinesearchRule > com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.internalGetValueMap ( )
static

Definition at line 375 of file PrimalDualHybridGradientParams.java.

◆ valueOf() [1/2]

static LinesearchRule com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.valueOf ( com.google.protobuf.Descriptors.EnumValueDescriptor desc)
static

Definition at line 401 of file PrimalDualHybridGradientParams.java.

◆ valueOf() [2/2]

static LinesearchRule com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.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 356 of file PrimalDualHybridGradientParams.java.

Member Data Documentation

◆ ADAPTIVE_LINESEARCH_RULE

com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.ADAPTIVE_LINESEARCH_RULE =(1) 
Applies the heuristic rule presented in Section 3.1 of
https://arxiv.org/pdf/2106.04756.pdf (further generalized to QP). There
is not a proof of convergence for it. It is usually the fastest in
practice but sometimes behaves poorly.

ADAPTIVE_LINESEARCH_RULE = 1;

Definition at line 277 of file PrimalDualHybridGradientParams.java.

◆ ADAPTIVE_LINESEARCH_RULE_VALUE

final int com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.ADAPTIVE_LINESEARCH_RULE_VALUE = 1
static 
Applies the heuristic rule presented in Section 3.1 of
https://arxiv.org/pdf/2106.04756.pdf (further generalized to QP). There
is not a proof of convergence for it. It is usually the fastest in
practice but sometimes behaves poorly.

ADAPTIVE_LINESEARCH_RULE = 1;

Definition at line 323 of file PrimalDualHybridGradientParams.java.

◆ CONSTANT_STEP_SIZE_RULE

com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.CONSTANT_STEP_SIZE_RULE =(3) 
Uses a constant step size corresponding to an estimate of the maximum
singular value of the constraint matrix.

CONSTANT_STEP_SIZE_RULE = 3;

Definition at line 297 of file PrimalDualHybridGradientParams.java.

◆ CONSTANT_STEP_SIZE_RULE_VALUE

final int com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.CONSTANT_STEP_SIZE_RULE_VALUE = 3
static 
Uses a constant step size corresponding to an estimate of the maximum
singular value of the constraint matrix.

CONSTANT_STEP_SIZE_RULE = 3;

Definition at line 343 of file PrimalDualHybridGradientParams.java.

◆ LINESEARCH_RULE_UNSPECIFIED

com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.LINESEARCH_RULE_UNSPECIFIED =(0)

LINESEARCH_RULE_UNSPECIFIED = 0;

Definition at line 266 of file PrimalDualHybridGradientParams.java.

◆ LINESEARCH_RULE_UNSPECIFIED_VALUE

final int com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.LINESEARCH_RULE_UNSPECIFIED_VALUE = 0
static

LINESEARCH_RULE_UNSPECIFIED = 0;

Definition at line 312 of file PrimalDualHybridGradientParams.java.

◆ MALITSKY_POCK_LINESEARCH_RULE

com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.MALITSKY_POCK_LINESEARCH_RULE =(2) 
Applies Malitsky & Pock linesearch rule. This guarantees an
ergodic O(1/N) convergence rate https://arxiv.org/pdf/1608.08883.pdf.
This is provably convergent but doesn't usually work as well in practice
as ADAPTIVE_LINESEARCH_RULE.

MALITSKY_POCK_LINESEARCH_RULE = 2;

Definition at line 288 of file PrimalDualHybridGradientParams.java.

◆ MALITSKY_POCK_LINESEARCH_RULE_VALUE

final int com.google.ortools.pdlp.PrimalDualHybridGradientParams.LinesearchRule.MALITSKY_POCK_LINESEARCH_RULE_VALUE = 2
static 
Applies Malitsky & Pock linesearch rule. This guarantees an
ergodic O(1/N) convergence rate https://arxiv.org/pdf/1608.08883.pdf.
This is provably convergent but doesn't usually work as well in practice
as ADAPTIVE_LINESEARCH_RULE.

MALITSKY_POCK_LINESEARCH_RULE = 2;

Definition at line 334 of file PrimalDualHybridGradientParams.java.

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