Package com.google.ortools.sat

Enum SatParameters.SearchBranching

java.lang.Object
java.lang.Enum<SatParameters.SearchBranching>
com.google.ortools.sat.SatParameters.SearchBranching
All Implemented Interfaces:
com.google.protobuf.Internal.EnumLite, com.google.protobuf.ProtocolMessageEnum, java.io.Serializable, java.lang.Comparable<SatParameters.SearchBranching>, java.lang.constant.Constable
Enclosing class:
SatParameters
public static enum SatParameters.SearchBranching
extends java.lang.Enum<SatParameters.SearchBranching>
implements com.google.protobuf.ProtocolMessageEnum
 The search branching will be used to decide how to branch on unfixed nodes.
Protobuf enum operations_research.sat.SatParameters.SearchBranching

  • Nested Class Summary

    Nested classes/interfaces inherited from class java.lang.Enum

    java.lang.Enum.EnumDesc<E extends java.lang.Enum<E>>

  • Enum Constant Summary

    Enum Constants
    Enum Constant Description
    AUTOMATIC_SEARCH
    Try to fix all literals using the underlying SAT solver's heuristics, then generate and fix literals until integer variables are fixed.
    FIXED_SEARCH
    If used then all decisions taken by the solver are made using a fixed order as specified in the API or in the CpModelProto search_strategy field.
    HINT_SEARCH
    Mainly used internally.
    LP_SEARCH
    If used, the solver will use heuristics from the LP relaxation.
    PORTFOLIO_SEARCH
    If used, the solver will use various generic heuristics in turn.
    PORTFOLIO_WITH_QUICK_RESTART_SEARCH
    Mainly exposed here for testing.
    PSEUDO_COST_SEARCH
    If used, the solver uses the pseudo costs for branching.

  • Field Summary

    Fields
    Modifier and Type Field Description
    static int AUTOMATIC_SEARCH_VALUE
    Try to fix all literals using the underlying SAT solver's heuristics, then generate and fix literals until integer variables are fixed.
    static int FIXED_SEARCH_VALUE
    If used then all decisions taken by the solver are made using a fixed order as specified in the API or in the CpModelProto search_strategy field.
    static int HINT_SEARCH_VALUE
    Mainly used internally.
    static int LP_SEARCH_VALUE
    If used, the solver will use heuristics from the LP relaxation.
    static int PORTFOLIO_SEARCH_VALUE
    If used, the solver will use various generic heuristics in turn.
    static int PORTFOLIO_WITH_QUICK_RESTART_SEARCH_VALUE
    Mainly exposed here for testing.
    static int PSEUDO_COST_SEARCH_VALUE
    If used, the solver uses the pseudo costs for branching.

  • Method Summary

    Modifier and Type Method Description
    static SatParameters.SearchBranching forNumber​(int value)  
    static com.google.protobuf.Descriptors.EnumDescriptor getDescriptor()  
    com.google.protobuf.Descriptors.EnumDescriptor getDescriptorForType()  
    int getNumber()  
    com.google.protobuf.Descriptors.EnumValueDescriptor getValueDescriptor()  
    static com.google.protobuf.Internal.EnumLiteMap<SatParameters.SearchBranching> internalGetValueMap()  
    static SatParameters.SearchBranching valueOf​(int value)
    Deprecated.
    static SatParameters.SearchBranching valueOf​(com.google.protobuf.Descriptors.EnumValueDescriptor desc)
    Returns the enum constant of this type with the specified name.
    static SatParameters.SearchBranching valueOf​(java.lang.String name)
    Returns the enum constant of this type with the specified name.
    static SatParameters.SearchBranching[] values()
    Returns an array containing the constants of this enum type, in the order they are declared.

    Methods inherited from class java.lang.Enum

    clone, compareTo, describeConstable, equals, finalize, getDeclaringClass, hashCode, name, ordinal, toString, valueOf

    Methods inherited from class java.lang.Object

    getClass, notify, notifyAll, wait, wait, wait

  • Enum Constant Details

  • Field Details

    • AUTOMATIC_SEARCH_VALUE

      public static final int AUTOMATIC_SEARCH_VALUE
       Try to fix all literals using the underlying SAT solver's heuristics,
 then generate and fix literals until integer variables are fixed.
      AUTOMATIC_SEARCH = 0;
      See Also:
      Constant Field Values

    • FIXED_SEARCH_VALUE

      public static final int FIXED_SEARCH_VALUE
       If used then all decisions taken by the solver are made using a fixed
 order as specified in the API or in the CpModelProto search_strategy
 field.
      FIXED_SEARCH = 1;
      See Also:
      Constant Field Values

    • PORTFOLIO_SEARCH_VALUE

      public static final int PORTFOLIO_SEARCH_VALUE
       If used, the solver will use various generic heuristics in turn.
      PORTFOLIO_SEARCH = 2;
      See Also:
      Constant Field Values

    • LP_SEARCH_VALUE

      public static final int LP_SEARCH_VALUE
       If used, the solver will use heuristics from the LP relaxation. This
 exploit the reduced costs of the variables in the relaxation.
 TODO(user): Maybe rename REDUCED_COST_SEARCH?
      LP_SEARCH = 3;
      See Also:
      Constant Field Values

    • PSEUDO_COST_SEARCH_VALUE

      public static final int PSEUDO_COST_SEARCH_VALUE
       If used, the solver uses the pseudo costs for branching. Pseudo costs
 are computed using the historical change in objective bounds when some
 decision are taken.
      PSEUDO_COST_SEARCH = 4;
      See Also:
      Constant Field Values

    • PORTFOLIO_WITH_QUICK_RESTART_SEARCH_VALUE

      public static final int PORTFOLIO_WITH_QUICK_RESTART_SEARCH_VALUE
       Mainly exposed here for testing. This quickly tries a lot of randomized
 heuristics with a low conflict limit. It usually provides a good first
 solution.
      PORTFOLIO_WITH_QUICK_RESTART_SEARCH = 5;
      See Also:
      Constant Field Values

    • HINT_SEARCH_VALUE

      public static final int HINT_SEARCH_VALUE
       Mainly used internally. This is like FIXED_SEARCH, except we follow the
 solution_hint field of the CpModelProto rather than using the information
 provided in the search_strategy.
      HINT_SEARCH = 6;
      See Also:
      Constant Field Values

  • Method Details

    • values

      public static SatParameters.SearchBranching[] values()
      Returns an array containing the constants of this enum type, in the order they are declared.
      Returns:
      an array containing the constants of this enum type, in the order they are declared

    • valueOf

      public static SatParameters.SearchBranching valueOf​(java.lang.String name)
      Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)
      Parameters:
      name - the name of the enum constant to be returned.
      Returns:
      the enum constant with the specified name
      Throws:
      java.lang.IllegalArgumentException - if this enum type has no constant with the specified name
      java.lang.NullPointerException - if the argument is null

    • getNumber

      public final int getNumber()
      Specified by:
      getNumber in interface com.google.protobuf.Internal.EnumLite
      Specified by:
      getNumber in interface com.google.protobuf.ProtocolMessageEnum

    • valueOf

      @Deprecated public static SatParameters.SearchBranching valueOf​(int value)
      Deprecated.
      Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)
      Parameters:
      value - the name of the enum constant to be returned.
      Returns:
      the enum constant with the specified name
      Throws:
      java.lang.IllegalArgumentException - if this enum type has no constant with the specified name
      java.lang.NullPointerException - if the argument is null

    • forNumber

      public static SatParameters.SearchBranching forNumber​(int value)
      Parameters:
      value - The numeric wire value of the corresponding enum entry.
      Returns:
      The enum associated with the given numeric wire value.

    • internalGetValueMap

      public static com.google.protobuf.Internal.EnumLiteMap<SatParameters.SearchBranching> internalGetValueMap()

    • getValueDescriptor

      public final com.google.protobuf.Descriptors.EnumValueDescriptor getValueDescriptor()
      Specified by:
      getValueDescriptor in interface com.google.protobuf.ProtocolMessageEnum

    • getDescriptorForType

      public final com.google.protobuf.Descriptors.EnumDescriptor getDescriptorForType()
      Specified by:
      getDescriptorForType in interface com.google.protobuf.ProtocolMessageEnum

    • getDescriptor

      public static final com.google.protobuf.Descriptors.EnumDescriptor getDescriptor()

    • valueOf

      public static SatParameters.SearchBranching valueOf​(com.google.protobuf.Descriptors.EnumValueDescriptor desc)
      Returns the enum constant of this type with the specified name. The string must match exactly an identifier used to declare an enum constant in this type. (Extraneous whitespace characters are not permitted.)
      Parameters:
      desc - the name of the enum constant to be returned.
      Returns:
      the enum constant with the specified name
      Throws:
      java.lang.IllegalArgumentException - if this enum type has no constant with the specified name
      java.lang.NullPointerException - if the argument is null