Package com.google.ortools.sat
Class SatParameters
java.lang.Object
com.google.protobuf.AbstractMessageLite
com.google.protobuf.AbstractMessage
com.google.protobuf.GeneratedMessageV3
com.google.ortools.sat.SatParameters
- All Implemented Interfaces:
SatParametersOrBuilder,com.google.protobuf.Message,com.google.protobuf.MessageLite,com.google.protobuf.MessageLiteOrBuilder,com.google.protobuf.MessageOrBuilder,java.io.Serializable
public final class SatParameters extends com.google.protobuf.GeneratedMessageV3 implements SatParametersOrBuilder
Contains the definitions for all the sat algorithm parameters and their default values. NEXT TAG: 188Protobuf type
operations_research.sat.SatParameters- See Also:
- Serialized Form
-
Nested Class Summary
Nested Classes Modifier and Type Class Description static classSatParameters.BinaryMinizationAlgorithmWhether to expoit the binary clause to minimize learned clauses further.static classSatParameters.BuilderContains the definitions for all the sat algorithm parameters and their default values.static classSatParameters.ClauseOrderingThe clauses that will be kept during a cleanup are the ones that come first under this order.static classSatParameters.ClauseProtectionEach time a clause activity is bumped, the clause has a chance to be protected during the next cleanup phase.static classSatParameters.ConflictMinimizationAlgorithmDo we try to minimize conflicts (greedily) when creating them.static classSatParameters.FPRoundingMethodRounding method to use for feasibility pump.static classSatParameters.MaxSatAssumptionOrderIn what order do we add the assumptions in a core-based max-sat algorithmstatic classSatParameters.MaxSatStratificationAlgorithmWhat stratification algorithm we use in the presence of weight.static classSatParameters.PolaritySpecifies the initial polarity (true/false) when the solver branches on a variable.static classSatParameters.RestartAlgorithmRestart algorithms.static classSatParameters.SearchBranchingThe search branching will be used to decide how to branch on unfixed nodes.static classSatParameters.VariableOrderVariables without activity (i.e.Nested classes/interfaces inherited from class com.google.protobuf.GeneratedMessageV3
com.google.protobuf.GeneratedMessageV3.BuilderParent, com.google.protobuf.GeneratedMessageV3.ExtendableBuilder<MessageType extends com.google.protobuf.GeneratedMessageV3.ExtendableMessage,BuilderType extends com.google.protobuf.GeneratedMessageV3.ExtendableBuilder<MessageType,BuilderType>>, com.google.protobuf.GeneratedMessageV3.ExtendableMessage<MessageType extends com.google.protobuf.GeneratedMessageV3.ExtendableMessage>, com.google.protobuf.GeneratedMessageV3.ExtendableMessageOrBuilder<MessageType extends com.google.protobuf.GeneratedMessageV3.ExtendableMessage>, com.google.protobuf.GeneratedMessageV3.FieldAccessorTable, com.google.protobuf.GeneratedMessageV3.UnusedPrivateParameterNested classes/interfaces inherited from class com.google.protobuf.AbstractMessageLite
com.google.protobuf.AbstractMessageLite.InternalOneOfEnum -
Field Summary
Fields inherited from class com.google.protobuf.GeneratedMessageV3
alwaysUseFieldBuilders, unknownFieldsFields inherited from class com.google.protobuf.AbstractMessage
memoizedSizeFields inherited from class com.google.protobuf.AbstractMessageLite
memoizedHashCode -
Method Summary
Modifier and Type Method Description booleanequals(java.lang.Object obj)doublegetAbsoluteGapLimit()Stop the search when the gap between the best feasible objective (O) and our best objective bound (B) is smaller than a limit.booleangetAddCgCuts()Whether we generate and add Chvatal-Gomory cuts to the LP at root node.booleangetAddCliqueCuts()Whether we generate clique cuts from the binary implication graph.booleangetAddKnapsackCuts()Whether we generate knapsack cuts.booleangetAddLinMaxCuts()For the lin max constraints, generates the cuts described in "Strong mixed-integer programming formulations for trained neural networks" by Ross Anderson et.booleangetAddLpConstraintsLazily()If true, we start by an empty LP, and only add constraints not satisfied by the current LP solution batch by batch.booleangetAddMirCuts()Whether we generate MIR cuts at root node.booleangetAddZeroHalfCuts()Whether we generate Zero-Half cuts at root node.booleangetAlsoBumpVariablesInConflictReasons()When this is true, then the variables that appear in any of the reason of the variables in a conflict have their activity bumped.booleangetAutoDetectGreaterThanAtLeastOneOf()If true, then the precedences propagator try to detect for each variable if it has a set of "optional incoming arc" for which at least one of them is present.SatParameters.BinaryMinizationAlgorithmgetBinaryMinimizationAlgorithm()optional .operations_research.sat.SatParameters.BinaryMinizationAlgorithm binary_minimization_algorithm = 34 [default = BINARY_MINIMIZATION_FIRST];intgetBinarySearchNumConflicts()If non-negative, perform a binary search on the objective variable in order to find an [min, max] interval outside of which the solver proved unsat/sat under this amount of conflict.doublegetBlockingRestartMultiplier()optional double blocking_restart_multiplier = 66 [default = 1.4];intgetBlockingRestartWindowSize()optional int32 blocking_restart_window_size = 65 [default = 5000];intgetBooleanEncodingLevel()A non-negative level indicating how much we should try to fully encode Integer variables as Boolean.booleangetCatchSigintSignal()Indicates if the CP-SAT layer should catch Control-C (SIGINT) signals when calling solve.doublegetClauseActivityDecay()Clause activity parameters (same effect as the one on the variables).intgetClauseCleanupLbdBound()All the clauses with a LBD (literal blocks distance) lower or equal to this parameters will always be kept.SatParameters.ClauseOrderinggetClauseCleanupOrdering()optional .operations_research.sat.SatParameters.ClauseOrdering clause_cleanup_ordering = 60 [default = CLAUSE_ACTIVITY];intgetClauseCleanupPeriod()Trigger a cleanup when this number of "deletable" clauses is learned.SatParameters.ClauseProtectiongetClauseCleanupProtection()optional .operations_research.sat.SatParameters.ClauseProtection clause_cleanup_protection = 58 [default = PROTECTION_NONE];intgetClauseCleanupTarget()During a cleanup, we will always keep that number of "deletable" clauses.booleangetConvertIntervals()Temporary flag util the feature is more mature.booleangetCountAssumptionLevelsInLbd()Whether or not the assumption levels are taken into account during the LBD computation.booleangetCoverOptimization()If true, when the max-sat algo find a core, we compute the minimal number of literals in the core that needs to be true to have a feasible solution.intgetCpModelMaxNumPresolveOperations()If positive, try to stop just after that many presolve rules have been applied.booleangetCpModelPostsolveWithFullSolver()Advanced usage.booleangetCpModelPresolve()Whether we presolve the cp_model before solving it.intgetCpModelProbingLevel()How much effort do we spend on probing.booleangetCpModelUseSatPresolve()Whether we also use the sat presolve when cp_model_presolve is true.doublegetCutActiveCountDecay()optional double cut_active_count_decay = 156 [default = 0.8];intgetCutCleanupTarget()Target number of constraints to remove during cleanup.doublegetCutMaxActiveCountValue()These parameters are similar to sat clause management activity parameters.static SatParametersgetDefaultInstance()SatParametersgetDefaultInstanceForType()java.lang.StringgetDefaultRestartAlgorithms()optional string default_restart_algorithms = 70 [default = "LUBY_RESTART,LBD_MOVING_AVERAGE_RESTART,DL_MOVING_AVERAGE_RESTART"];com.google.protobuf.ByteStringgetDefaultRestartAlgorithmsBytes()optional string default_restart_algorithms = 70 [default = "LUBY_RESTART,LBD_MOVING_AVERAGE_RESTART,DL_MOVING_AVERAGE_RESTART"];static com.google.protobuf.Descriptors.DescriptorgetDescriptor()booleangetDisableConstraintExpansion()If true, it disable all constraint expansion.booleangetDiversifyLnsParams()If true, registers more lns subsolvers with different parameters.booleangetEnumerateAllSolutions()Whether we enumerate all solutions of a problem without objective.booleangetExpandAlldiffConstraints()If true, expand all_different constraints that are not permutations.booleangetExpandAutomatonConstraints()If true, the automaton constraints are expanded.booleangetExpandElementConstraints()If true, the element constraints are expanded into many linear constraints of the form (index == i) => (element[i] == target).booleangetExpandReservoirConstraints()If true, expand the reservoir constraints by creating booleans for all possible precedences between event and encoding the constraint.booleangetExpandTableConstraints()If true, the positive table constraints are expanded.booleangetExploitAllLpSolution()If true and the Lp relaxation of the problem has a solution, try to exploit it.booleangetExploitBestSolution()When branching on a variable, follow the last best solution value.booleangetExploitIntegerLpSolution()If true and the Lp relaxation of the problem has an integer optimal solution, try to exploit it.booleangetExploitObjective()When branching an a variable that directly affect the objective, branch on the value that lead to the best objective first.booleangetExploitRelaxationSolution()When branching on a variable, follow the last best relaxation solution value.booleangetFillTightenedDomainsInResponse()If true, add information about the derived variable domains to the CpSolverResponse.booleangetFindMultipleCores()Whether we try to find more independent cores for a given set of assumptions in the core based max-SAT algorithms.SatParameters.FPRoundingMethodgetFpRounding()optional .operations_research.sat.SatParameters.FPRoundingMethod fp_rounding = 165 [default = PROPAGATION_ASSISTED];doublegetGlucoseDecayIncrement()optional double glucose_decay_increment = 23 [default = 0.01];intgetGlucoseDecayIncrementPeriod()optional int32 glucose_decay_increment_period = 24 [default = 5000];doublegetGlucoseMaxDecay()The activity starts at 0.8 and increment by 0.01 every 5000 conflicts until 0.95.intgetHintConflictLimit()Conflict limit used in the phase that exploit the solution hint.SatParameters.PolaritygetInitialPolarity()optional .operations_research.sat.SatParameters.Polarity initial_polarity = 2 [default = POLARITY_FALSE];doublegetInitialVariablesActivity()The initial value of the variables activity.booleangetInstantiateAllVariables()If true, the solver will add a default integer branching strategy to the already defined search strategy.intgetInterleaveBatchSize()optional int32 interleave_batch_size = 134 [default = 1];booleangetInterleaveSearch()Experimental.booleangetKeepAllFeasibleSolutionsInPresolve()If true, we disable the presolve reductions that remove feasible solutions from the search space.intgetLinearizationLevel()A non-negative level indicating the type of constraints we consider in the LP relaxation.booleangetLnsExpandIntervalsInConstraintGraph()optional bool lns_expand_intervals_in_constraint_graph = 184 [default = true];booleangetLnsFocusOnDecisionVariables()optional bool lns_focus_on_decision_variables = 105 [default = false];java.lang.StringgetLogPrefix()Add a prefix to all logs.com.google.protobuf.ByteStringgetLogPrefixBytes()Add a prefix to all logs.booleangetLogSearchProgress()Whether the solver should log the search progress.booleangetLogToResponse()Log to response proto.booleangetLogToStdout()Log to stdout.intgetMaxAllDiffCutSize()Cut generator for all diffs can add too many cuts for large all_diff constraints.doublegetMaxClauseActivityValue()optional double max_clause_activity_value = 18 [default = 1e+20];intgetMaxConsecutiveInactiveCount()If a constraint/cut in LP is not active for that many consecutive OPTIMAL solves, remove it from the LP.intgetMaxCutRoundsAtLevelZero()Max number of time we perform cut generation and resolve the LP at level 0.doublegetMaxDeterministicTime()Maximum time allowed in deterministic time to solve a problem.intgetMaxIntegerRoundingScaling()In the integer rounding procedure used for MIR and Gomory cut, the maximum "scaling" we use (must be positive).longgetMaxMemoryInMb()Maximum memory allowed for the whole thread containing the solver.longgetMaxNumberOfConflicts()Maximum number of conflicts allowed to solve a problem.intgetMaxNumCuts()The limit on the number of cuts in our cut pool.intgetMaxPresolveIterations()In case of large reduction in a presolve iteration, we perform multiple presolve iterations.SatParameters.MaxSatAssumptionOrdergetMaxSatAssumptionOrder()optional .operations_research.sat.SatParameters.MaxSatAssumptionOrder max_sat_assumption_order = 51 [default = DEFAULT_ASSUMPTION_ORDER];booleangetMaxSatReverseAssumptionOrder()If true, adds the assumption in the reverse order of the one defined by max_sat_assumption_order.SatParameters.MaxSatStratificationAlgorithmgetMaxSatStratification()optional .operations_research.sat.SatParameters.MaxSatStratificationAlgorithm max_sat_stratification = 53 [default = STRATIFICATION_DESCENT];doublegetMaxTimeInSeconds()Maximum time allowed in seconds to solve a problem.doublegetMaxVariableActivityValue()optional double max_variable_activity_value = 16 [default = 1e+100];doublegetMergeAtMostOneWorkLimit()optional double merge_at_most_one_work_limit = 146 [default = 100000000];doublegetMergeNoOverlapWorkLimit()During presolve, we use a maximum clique heuristic to merge together no-overlap constraints or at most one constraints.SatParameters.ConflictMinimizationAlgorithmgetMinimizationAlgorithm()optional .operations_research.sat.SatParameters.ConflictMinimizationAlgorithm minimization_algorithm = 4 [default = RECURSIVE];booleangetMinimizeCore()Whether we use a simple heuristic to try to minimize an UNSAT core.booleangetMinimizeReductionDuringPbResolution()A different algorithm during PB resolution.intgetMinimizeWithPropagationNumDecisions()optional int32 minimize_with_propagation_num_decisions = 97 [default = 1000];intgetMinimizeWithPropagationRestartPeriod()Parameters for an heuristic similar to the one descibed in "An effective learnt clause minimization approach for CDCL Sat Solvers", https://www.ijcai.org/proceedings/2017/0098.pdf For now, we have a somewhat simpler implementation where every x restart we spend y decisions on clause minimization.doublegetMinOrthogonalityForLpConstraints()While adding constraints, skip the constraints which have orthogonality less than 'min_orthogonality_for_lp_constraints' with already added constraints during current call.booleangetMipAutomaticallyScaleVariables()If true, some continuous variable might be automatially scaled.doublegetMipCheckPrecision()As explained in mip_precision and mip_max_activity_exponent, we cannot always reach the wanted precision during scaling.intgetMipMaxActivityExponent()To avoid integer overflow, we always force the maximum possible constraint activity (and objective value) according to the initial variable domain to be smaller than 2 to this given power.doublegetMipMaxBound()We need to bound the maximum magnitude of the variables for CP-SAT, and that is the bound we use.doublegetMipVarScaling()All continuous variable of the problem will be multiplied by this factor.doublegetMipWantedPrecision()When scaling constraint with double coefficients to integer coefficients, we will multiply by a power of 2 and round the coefficients.java.lang.StringgetName()In some context, like in a portfolio of search, it makes sense to name a given parameters set for logging purpose.com.google.protobuf.ByteStringgetNameBytes()In some context, like in a portfolio of search, it makes sense to name a given parameters set for logging purpose.intgetNewConstraintsBatchSize()Add that many lazy constraints (or cuts) at once in the LP.intgetNumConflictsBeforeStrategyChanges()After each restart, if the number of conflict since the last strategy change is greater that this, then we increment a "strategy_counter" that can be use to change the search strategy used by the following restarts.intgetNumSearchWorkers()Specify the number of parallel workers to use during search.booleangetOnlyAddCutsAtLevelZero()For the cut that can be generated at any level, this control if we only try to generate them at the root node.booleangetOptimizeWithCore()The default optimization method is a simple "linear scan", each time trying to find a better solution than the previous one.booleangetOptimizeWithMaxHs()This has no effect if optimize_with_core is false.com.google.protobuf.Parser<SatParameters>getParserForType()intgetPbCleanupIncrement()Same as for the clauses, but for the learned pseudo-Boolean constraints.doublegetPbCleanupRatio()optional double pb_cleanup_ratio = 47 [default = 0.5];booleangetPermutePresolveConstraintOrder()optional bool permute_presolve_constraint_order = 179 [default = false];booleangetPermuteVariableRandomly()This is mainly here to test the solver variability.intgetPolarityRephaseIncrement()If non-zero, then we change the polarity heuristic after that many number of conflicts in an arithmetically increasing fashion.booleangetPolishLpSolution()Whether we try to do a few degenerate iteration at the end of an LP solve to minimize the fractionality of the integer variable in the basis.SatParameters.VariableOrdergetPreferredVariableOrder()optional .operations_research.sat.SatParameters.VariableOrder preferred_variable_order = 1 [default = IN_ORDER];booleangetPresolveBlockedClause()Whether we use an heuristic to detect some basic case of blocked clause in the SAT presolve.intgetPresolveBvaThreshold()Apply Bounded Variable Addition (BVA) if the number of clauses is reduced by stricly more than this threshold.intgetPresolveBveClauseWeight()During presolve, we apply BVE only if this weight times the number of clauses plus the number of clause literals is not increased.intgetPresolveBveThreshold()During presolve, only try to perform the bounded variable elimination (BVE) of a variable x if the number of occurrences of x times the number of occurrences of not(x) is not greater than this parameter.booleangetPresolveExtractIntegerEnforcement()If true, we will extract from linear constraints, enforcement literals of the form "integer variable at bound => simplified constraint".doublegetPresolveProbingDeterministicTimeLimit()The maximum "deterministic" time limit to spend in probing.intgetPresolveSubstitutionLevel()How much substitution (also called free variable aggregation in MIP litterature) should we perform at presolve.booleangetPresolveUseBva()Whether or not we use Bounded Variable Addition (BVA) in the presolve.longgetProbingPeriodAtRoot()If set at zero (the default), it is disabled.longgetPseudoCostReliabilityThreshold()The solver ignores the pseudo costs of variables with number of recordings less than this threshold.doublegetRandomBranchesRatio()A number between 0 and 1 that indicates the proportion of branching variables that are selected randomly instead of choosing the first variable from the given variable_ordering strategy.booleangetRandomizeSearch()Randomize fixed search.doublegetRandomPolarityRatio()The proportion of polarity chosen at random.intgetRandomSeed()At the beginning of each solve, the random number generator used in some part of the solver is reinitialized to this seed.booleangetReduceMemoryUsageInInterleaveMode()Temporary parameter until the memory usage is more optimized.doublegetRelativeGapLimit()optional double relative_gap_limit = 160 [default = 0];booleangetRepairHint()If true, the solver tries to repair the solution given in the hint.SatParameters.RestartAlgorithmgetRestartAlgorithms(int index)The restart strategies will change each time the strategy_counter is increased.intgetRestartAlgorithmsCount()The restart strategies will change each time the strategy_counter is increased.java.util.List<SatParameters.RestartAlgorithm>getRestartAlgorithmsList()The restart strategies will change each time the strategy_counter is increased.doublegetRestartDlAverageRatio()In the moving average restart algorithms, a restart is triggered if the window average times this ratio is greater that the global average.doublegetRestartLbdAverageRatio()optional double restart_lbd_average_ratio = 71 [default = 1];intgetRestartPeriod()Restart period for the FIXED_RESTART strategy.intgetRestartRunningWindowSize()Size of the window for the moving average restarts.SatParameters.SearchBranchinggetSearchBranching()optional .operations_research.sat.SatParameters.SearchBranching search_branching = 82 [default = AUTOMATIC_SEARCH];longgetSearchRandomizationTolerance()Search randomization will collect equivalent 'max valued' variables, and pick one randomly.intgetSerializedSize()booleangetShareLevelZeroBounds()Allows sharing of the bounds of modified variables at level 0.booleangetShareObjectiveBounds()Allows objective sharing between workers.booleangetStopAfterFirstSolution()For an optimization problem, stop the solver as soon as we have a solution.booleangetStopAfterPresolve()Mainly used when improving the presolver.doublegetStrategyChangeIncreaseRatio()The parameter num_conflicts_before_strategy_changes is increased by that much after each strategy change.booleangetSubsumptionDuringConflictAnalysis()At a really low cost, during the 1-UIP conflict computation, it is easy to detect if some of the involved reasons are subsumed by the current conflict.intgetSymmetryLevel()Whether we try to automatically detect the symmetries in a model and exploit them.booleangetTreatBinaryClausesSeparately()If true, the binary clauses are treated separately from the others.com.google.protobuf.UnknownFieldSetgetUnknownFields()booleangetUseAbslRandom()optional bool use_absl_random = 180 [default = false];booleangetUseBlockingRestart()Block a moving restart algorithm if the trail size of the current conflict is greater than the multiplier times the moving average of the trail size at the previous conflicts.booleangetUseBranchingInLp()If true, the solver attemts to generate more info inside lp propagator by branching on some variables if certain criteria are met during the search tree exploration.booleangetUseCombinedNoOverlap()This can be beneficial if there is a lot of no-overlap constraints but a relatively low number of different intervals in the problem.booleangetUseDisjunctiveConstraintInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with propagators from the disjunctive constraint to improve the inference on a set of tasks that are disjunctive at the root of the problem.booleangetUseErwaHeuristic()Whether we use the ERWA (Exponential Recency Weighted Average) heuristic as described in "Learning Rate Based Branching Heuristic for SAT solvers", J.H.Liang, V.booleangetUseExactLpReason()The solver usually exploit the LP relaxation of a model.booleangetUseFeasibilityPump()Adds a feasibility pump subsolver along with lns subsolvers.booleangetUseImpliedBounds()Stores and exploits "implied-bounds" in the solver.booleangetUseLnsOnly()LNS parameters.booleangetUseOptimizationHints()For an optimization problem, whether we follow some hints in order to find a better first solution.booleangetUseOptionalVariables()If true, we automatically detect variables whose constraint are always enforced by the same literal and we mark them as optional.booleangetUseOverloadCheckerInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with overload checking, i.e., an additional level of reasoning based on energy.booleangetUsePbResolution()Whether to use pseudo-Boolean resolution to analyze a conflict.booleangetUsePhaseSaving()If this is true, then the polarity of a variable will be the last value it was assigned to, or its default polarity if it was never assigned since the call to ResetDecisionHeuristic().booleangetUsePrecedencesInDisjunctiveConstraint()When this is true, then a disjunctive constraint will try to use the precedence relations between time intervals to propagate their bounds further.booleangetUseProbingSearch()If true, search will continuously probe Boolean variables, and integer variable bounds.booleangetUseRelaxationLns()Turns on a lns worker which solves relaxed version of the original problem by removing constraints from the problem in order to get better bounds.booleangetUseRinsLns()Turns on relaxation induced neighborhood generator.booleangetUseSatInprocessing()optional bool use_sat_inprocessing = 163 [default = false];booleangetUseTimetableEdgeFindingInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with timetable edge finding, i.e., an additional level of reasoning based on the conjunction of energy and mandatory parts.doublegetVariableActivityDecay()Each time a conflict is found, the activities of some variables are increased by one.booleanhasAbsoluteGapLimit()Stop the search when the gap between the best feasible objective (O) and our best objective bound (B) is smaller than a limit.booleanhasAddCgCuts()Whether we generate and add Chvatal-Gomory cuts to the LP at root node.booleanhasAddCliqueCuts()Whether we generate clique cuts from the binary implication graph.booleanhasAddKnapsackCuts()Whether we generate knapsack cuts.booleanhasAddLinMaxCuts()For the lin max constraints, generates the cuts described in "Strong mixed-integer programming formulations for trained neural networks" by Ross Anderson et.booleanhasAddLpConstraintsLazily()If true, we start by an empty LP, and only add constraints not satisfied by the current LP solution batch by batch.booleanhasAddMirCuts()Whether we generate MIR cuts at root node.booleanhasAddZeroHalfCuts()Whether we generate Zero-Half cuts at root node.booleanhasAlsoBumpVariablesInConflictReasons()When this is true, then the variables that appear in any of the reason of the variables in a conflict have their activity bumped.booleanhasAutoDetectGreaterThanAtLeastOneOf()If true, then the precedences propagator try to detect for each variable if it has a set of "optional incoming arc" for which at least one of them is present.booleanhasBinaryMinimizationAlgorithm()optional .operations_research.sat.SatParameters.BinaryMinizationAlgorithm binary_minimization_algorithm = 34 [default = BINARY_MINIMIZATION_FIRST];booleanhasBinarySearchNumConflicts()If non-negative, perform a binary search on the objective variable in order to find an [min, max] interval outside of which the solver proved unsat/sat under this amount of conflict.booleanhasBlockingRestartMultiplier()optional double blocking_restart_multiplier = 66 [default = 1.4];booleanhasBlockingRestartWindowSize()optional int32 blocking_restart_window_size = 65 [default = 5000];booleanhasBooleanEncodingLevel()A non-negative level indicating how much we should try to fully encode Integer variables as Boolean.booleanhasCatchSigintSignal()Indicates if the CP-SAT layer should catch Control-C (SIGINT) signals when calling solve.booleanhasClauseActivityDecay()Clause activity parameters (same effect as the one on the variables).booleanhasClauseCleanupLbdBound()All the clauses with a LBD (literal blocks distance) lower or equal to this parameters will always be kept.booleanhasClauseCleanupOrdering()optional .operations_research.sat.SatParameters.ClauseOrdering clause_cleanup_ordering = 60 [default = CLAUSE_ACTIVITY];booleanhasClauseCleanupPeriod()Trigger a cleanup when this number of "deletable" clauses is learned.booleanhasClauseCleanupProtection()optional .operations_research.sat.SatParameters.ClauseProtection clause_cleanup_protection = 58 [default = PROTECTION_NONE];booleanhasClauseCleanupTarget()During a cleanup, we will always keep that number of "deletable" clauses.booleanhasConvertIntervals()Temporary flag util the feature is more mature.booleanhasCountAssumptionLevelsInLbd()Whether or not the assumption levels are taken into account during the LBD computation.booleanhasCoverOptimization()If true, when the max-sat algo find a core, we compute the minimal number of literals in the core that needs to be true to have a feasible solution.booleanhasCpModelMaxNumPresolveOperations()If positive, try to stop just after that many presolve rules have been applied.booleanhasCpModelPostsolveWithFullSolver()Advanced usage.booleanhasCpModelPresolve()Whether we presolve the cp_model before solving it.booleanhasCpModelProbingLevel()How much effort do we spend on probing.booleanhasCpModelUseSatPresolve()Whether we also use the sat presolve when cp_model_presolve is true.booleanhasCutActiveCountDecay()optional double cut_active_count_decay = 156 [default = 0.8];booleanhasCutCleanupTarget()Target number of constraints to remove during cleanup.booleanhasCutMaxActiveCountValue()These parameters are similar to sat clause management activity parameters.booleanhasDefaultRestartAlgorithms()optional string default_restart_algorithms = 70 [default = "LUBY_RESTART,LBD_MOVING_AVERAGE_RESTART,DL_MOVING_AVERAGE_RESTART"];booleanhasDisableConstraintExpansion()If true, it disable all constraint expansion.booleanhasDiversifyLnsParams()If true, registers more lns subsolvers with different parameters.booleanhasEnumerateAllSolutions()Whether we enumerate all solutions of a problem without objective.booleanhasExpandAlldiffConstraints()If true, expand all_different constraints that are not permutations.booleanhasExpandAutomatonConstraints()If true, the automaton constraints are expanded.booleanhasExpandElementConstraints()If true, the element constraints are expanded into many linear constraints of the form (index == i) => (element[i] == target).booleanhasExpandReservoirConstraints()If true, expand the reservoir constraints by creating booleans for all possible precedences between event and encoding the constraint.booleanhasExpandTableConstraints()If true, the positive table constraints are expanded.booleanhasExploitAllLpSolution()If true and the Lp relaxation of the problem has a solution, try to exploit it.booleanhasExploitBestSolution()When branching on a variable, follow the last best solution value.booleanhasExploitIntegerLpSolution()If true and the Lp relaxation of the problem has an integer optimal solution, try to exploit it.booleanhasExploitObjective()When branching an a variable that directly affect the objective, branch on the value that lead to the best objective first.booleanhasExploitRelaxationSolution()When branching on a variable, follow the last best relaxation solution value.booleanhasFillTightenedDomainsInResponse()If true, add information about the derived variable domains to the CpSolverResponse.booleanhasFindMultipleCores()Whether we try to find more independent cores for a given set of assumptions in the core based max-SAT algorithms.booleanhasFpRounding()optional .operations_research.sat.SatParameters.FPRoundingMethod fp_rounding = 165 [default = PROPAGATION_ASSISTED];booleanhasGlucoseDecayIncrement()optional double glucose_decay_increment = 23 [default = 0.01];booleanhasGlucoseDecayIncrementPeriod()optional int32 glucose_decay_increment_period = 24 [default = 5000];booleanhasGlucoseMaxDecay()The activity starts at 0.8 and increment by 0.01 every 5000 conflicts until 0.95.inthashCode()booleanhasHintConflictLimit()Conflict limit used in the phase that exploit the solution hint.booleanhasInitialPolarity()optional .operations_research.sat.SatParameters.Polarity initial_polarity = 2 [default = POLARITY_FALSE];booleanhasInitialVariablesActivity()The initial value of the variables activity.booleanhasInstantiateAllVariables()If true, the solver will add a default integer branching strategy to the already defined search strategy.booleanhasInterleaveBatchSize()optional int32 interleave_batch_size = 134 [default = 1];booleanhasInterleaveSearch()Experimental.booleanhasKeepAllFeasibleSolutionsInPresolve()If true, we disable the presolve reductions that remove feasible solutions from the search space.booleanhasLinearizationLevel()A non-negative level indicating the type of constraints we consider in the LP relaxation.booleanhasLnsExpandIntervalsInConstraintGraph()optional bool lns_expand_intervals_in_constraint_graph = 184 [default = true];booleanhasLnsFocusOnDecisionVariables()optional bool lns_focus_on_decision_variables = 105 [default = false];booleanhasLogPrefix()Add a prefix to all logs.booleanhasLogSearchProgress()Whether the solver should log the search progress.booleanhasLogToResponse()Log to response proto.booleanhasLogToStdout()Log to stdout.booleanhasMaxAllDiffCutSize()Cut generator for all diffs can add too many cuts for large all_diff constraints.booleanhasMaxClauseActivityValue()optional double max_clause_activity_value = 18 [default = 1e+20];booleanhasMaxConsecutiveInactiveCount()If a constraint/cut in LP is not active for that many consecutive OPTIMAL solves, remove it from the LP.booleanhasMaxCutRoundsAtLevelZero()Max number of time we perform cut generation and resolve the LP at level 0.booleanhasMaxDeterministicTime()Maximum time allowed in deterministic time to solve a problem.booleanhasMaxIntegerRoundingScaling()In the integer rounding procedure used for MIR and Gomory cut, the maximum "scaling" we use (must be positive).booleanhasMaxMemoryInMb()Maximum memory allowed for the whole thread containing the solver.booleanhasMaxNumberOfConflicts()Maximum number of conflicts allowed to solve a problem.booleanhasMaxNumCuts()The limit on the number of cuts in our cut pool.booleanhasMaxPresolveIterations()In case of large reduction in a presolve iteration, we perform multiple presolve iterations.booleanhasMaxSatAssumptionOrder()optional .operations_research.sat.SatParameters.MaxSatAssumptionOrder max_sat_assumption_order = 51 [default = DEFAULT_ASSUMPTION_ORDER];booleanhasMaxSatReverseAssumptionOrder()If true, adds the assumption in the reverse order of the one defined by max_sat_assumption_order.booleanhasMaxSatStratification()optional .operations_research.sat.SatParameters.MaxSatStratificationAlgorithm max_sat_stratification = 53 [default = STRATIFICATION_DESCENT];booleanhasMaxTimeInSeconds()Maximum time allowed in seconds to solve a problem.booleanhasMaxVariableActivityValue()optional double max_variable_activity_value = 16 [default = 1e+100];booleanhasMergeAtMostOneWorkLimit()optional double merge_at_most_one_work_limit = 146 [default = 100000000];booleanhasMergeNoOverlapWorkLimit()During presolve, we use a maximum clique heuristic to merge together no-overlap constraints or at most one constraints.booleanhasMinimizationAlgorithm()optional .operations_research.sat.SatParameters.ConflictMinimizationAlgorithm minimization_algorithm = 4 [default = RECURSIVE];booleanhasMinimizeCore()Whether we use a simple heuristic to try to minimize an UNSAT core.booleanhasMinimizeReductionDuringPbResolution()A different algorithm during PB resolution.booleanhasMinimizeWithPropagationNumDecisions()optional int32 minimize_with_propagation_num_decisions = 97 [default = 1000];booleanhasMinimizeWithPropagationRestartPeriod()Parameters for an heuristic similar to the one descibed in "An effective learnt clause minimization approach for CDCL Sat Solvers", https://www.ijcai.org/proceedings/2017/0098.pdf For now, we have a somewhat simpler implementation where every x restart we spend y decisions on clause minimization.booleanhasMinOrthogonalityForLpConstraints()While adding constraints, skip the constraints which have orthogonality less than 'min_orthogonality_for_lp_constraints' with already added constraints during current call.booleanhasMipAutomaticallyScaleVariables()If true, some continuous variable might be automatially scaled.booleanhasMipCheckPrecision()As explained in mip_precision and mip_max_activity_exponent, we cannot always reach the wanted precision during scaling.booleanhasMipMaxActivityExponent()To avoid integer overflow, we always force the maximum possible constraint activity (and objective value) according to the initial variable domain to be smaller than 2 to this given power.booleanhasMipMaxBound()We need to bound the maximum magnitude of the variables for CP-SAT, and that is the bound we use.booleanhasMipVarScaling()All continuous variable of the problem will be multiplied by this factor.booleanhasMipWantedPrecision()When scaling constraint with double coefficients to integer coefficients, we will multiply by a power of 2 and round the coefficients.booleanhasName()In some context, like in a portfolio of search, it makes sense to name a given parameters set for logging purpose.booleanhasNewConstraintsBatchSize()Add that many lazy constraints (or cuts) at once in the LP.booleanhasNumConflictsBeforeStrategyChanges()After each restart, if the number of conflict since the last strategy change is greater that this, then we increment a "strategy_counter" that can be use to change the search strategy used by the following restarts.booleanhasNumSearchWorkers()Specify the number of parallel workers to use during search.booleanhasOnlyAddCutsAtLevelZero()For the cut that can be generated at any level, this control if we only try to generate them at the root node.booleanhasOptimizeWithCore()The default optimization method is a simple "linear scan", each time trying to find a better solution than the previous one.booleanhasOptimizeWithMaxHs()This has no effect if optimize_with_core is false.booleanhasPbCleanupIncrement()Same as for the clauses, but for the learned pseudo-Boolean constraints.booleanhasPbCleanupRatio()optional double pb_cleanup_ratio = 47 [default = 0.5];booleanhasPermutePresolveConstraintOrder()optional bool permute_presolve_constraint_order = 179 [default = false];booleanhasPermuteVariableRandomly()This is mainly here to test the solver variability.booleanhasPolarityRephaseIncrement()If non-zero, then we change the polarity heuristic after that many number of conflicts in an arithmetically increasing fashion.booleanhasPolishLpSolution()Whether we try to do a few degenerate iteration at the end of an LP solve to minimize the fractionality of the integer variable in the basis.booleanhasPreferredVariableOrder()optional .operations_research.sat.SatParameters.VariableOrder preferred_variable_order = 1 [default = IN_ORDER];booleanhasPresolveBlockedClause()Whether we use an heuristic to detect some basic case of blocked clause in the SAT presolve.booleanhasPresolveBvaThreshold()Apply Bounded Variable Addition (BVA) if the number of clauses is reduced by stricly more than this threshold.booleanhasPresolveBveClauseWeight()During presolve, we apply BVE only if this weight times the number of clauses plus the number of clause literals is not increased.booleanhasPresolveBveThreshold()During presolve, only try to perform the bounded variable elimination (BVE) of a variable x if the number of occurrences of x times the number of occurrences of not(x) is not greater than this parameter.booleanhasPresolveExtractIntegerEnforcement()If true, we will extract from linear constraints, enforcement literals of the form "integer variable at bound => simplified constraint".booleanhasPresolveProbingDeterministicTimeLimit()The maximum "deterministic" time limit to spend in probing.booleanhasPresolveSubstitutionLevel()How much substitution (also called free variable aggregation in MIP litterature) should we perform at presolve.booleanhasPresolveUseBva()Whether or not we use Bounded Variable Addition (BVA) in the presolve.booleanhasProbingPeriodAtRoot()If set at zero (the default), it is disabled.booleanhasPseudoCostReliabilityThreshold()The solver ignores the pseudo costs of variables with number of recordings less than this threshold.booleanhasRandomBranchesRatio()A number between 0 and 1 that indicates the proportion of branching variables that are selected randomly instead of choosing the first variable from the given variable_ordering strategy.booleanhasRandomizeSearch()Randomize fixed search.booleanhasRandomPolarityRatio()The proportion of polarity chosen at random.booleanhasRandomSeed()At the beginning of each solve, the random number generator used in some part of the solver is reinitialized to this seed.booleanhasReduceMemoryUsageInInterleaveMode()Temporary parameter until the memory usage is more optimized.booleanhasRelativeGapLimit()optional double relative_gap_limit = 160 [default = 0];booleanhasRepairHint()If true, the solver tries to repair the solution given in the hint.booleanhasRestartDlAverageRatio()In the moving average restart algorithms, a restart is triggered if the window average times this ratio is greater that the global average.booleanhasRestartLbdAverageRatio()optional double restart_lbd_average_ratio = 71 [default = 1];booleanhasRestartPeriod()Restart period for the FIXED_RESTART strategy.booleanhasRestartRunningWindowSize()Size of the window for the moving average restarts.booleanhasSearchBranching()optional .operations_research.sat.SatParameters.SearchBranching search_branching = 82 [default = AUTOMATIC_SEARCH];booleanhasSearchRandomizationTolerance()Search randomization will collect equivalent 'max valued' variables, and pick one randomly.booleanhasShareLevelZeroBounds()Allows sharing of the bounds of modified variables at level 0.booleanhasShareObjectiveBounds()Allows objective sharing between workers.booleanhasStopAfterFirstSolution()For an optimization problem, stop the solver as soon as we have a solution.booleanhasStopAfterPresolve()Mainly used when improving the presolver.booleanhasStrategyChangeIncreaseRatio()The parameter num_conflicts_before_strategy_changes is increased by that much after each strategy change.booleanhasSubsumptionDuringConflictAnalysis()At a really low cost, during the 1-UIP conflict computation, it is easy to detect if some of the involved reasons are subsumed by the current conflict.booleanhasSymmetryLevel()Whether we try to automatically detect the symmetries in a model and exploit them.booleanhasTreatBinaryClausesSeparately()If true, the binary clauses are treated separately from the others.booleanhasUseAbslRandom()optional bool use_absl_random = 180 [default = false];booleanhasUseBlockingRestart()Block a moving restart algorithm if the trail size of the current conflict is greater than the multiplier times the moving average of the trail size at the previous conflicts.booleanhasUseBranchingInLp()If true, the solver attemts to generate more info inside lp propagator by branching on some variables if certain criteria are met during the search tree exploration.booleanhasUseCombinedNoOverlap()This can be beneficial if there is a lot of no-overlap constraints but a relatively low number of different intervals in the problem.booleanhasUseDisjunctiveConstraintInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with propagators from the disjunctive constraint to improve the inference on a set of tasks that are disjunctive at the root of the problem.booleanhasUseErwaHeuristic()Whether we use the ERWA (Exponential Recency Weighted Average) heuristic as described in "Learning Rate Based Branching Heuristic for SAT solvers", J.H.Liang, V.booleanhasUseExactLpReason()The solver usually exploit the LP relaxation of a model.booleanhasUseFeasibilityPump()Adds a feasibility pump subsolver along with lns subsolvers.booleanhasUseImpliedBounds()Stores and exploits "implied-bounds" in the solver.booleanhasUseLnsOnly()LNS parameters.booleanhasUseOptimizationHints()For an optimization problem, whether we follow some hints in order to find a better first solution.booleanhasUseOptionalVariables()If true, we automatically detect variables whose constraint are always enforced by the same literal and we mark them as optional.booleanhasUseOverloadCheckerInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with overload checking, i.e., an additional level of reasoning based on energy.booleanhasUsePbResolution()Whether to use pseudo-Boolean resolution to analyze a conflict.booleanhasUsePhaseSaving()If this is true, then the polarity of a variable will be the last value it was assigned to, or its default polarity if it was never assigned since the call to ResetDecisionHeuristic().booleanhasUsePrecedencesInDisjunctiveConstraint()When this is true, then a disjunctive constraint will try to use the precedence relations between time intervals to propagate their bounds further.booleanhasUseProbingSearch()If true, search will continuously probe Boolean variables, and integer variable bounds.booleanhasUseRelaxationLns()Turns on a lns worker which solves relaxed version of the original problem by removing constraints from the problem in order to get better bounds.booleanhasUseRinsLns()Turns on relaxation induced neighborhood generator.booleanhasUseSatInprocessing()optional bool use_sat_inprocessing = 163 [default = false];booleanhasUseTimetableEdgeFindingInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with timetable edge finding, i.e., an additional level of reasoning based on the conjunction of energy and mandatory parts.booleanhasVariableActivityDecay()Each time a conflict is found, the activities of some variables are increased by one.protected com.google.protobuf.GeneratedMessageV3.FieldAccessorTableinternalGetFieldAccessorTable()booleanisInitialized()static SatParameters.BuildernewBuilder()static SatParameters.BuildernewBuilder(SatParameters prototype)SatParameters.BuildernewBuilderForType()protected SatParameters.BuildernewBuilderForType(com.google.protobuf.GeneratedMessageV3.BuilderParent parent)protected java.lang.ObjectnewInstance(com.google.protobuf.GeneratedMessageV3.UnusedPrivateParameter unused)static SatParametersparseDelimitedFrom(java.io.InputStream input)static SatParametersparseDelimitedFrom(java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry)static SatParametersparseFrom(byte[] data)static SatParametersparseFrom(byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry)static SatParametersparseFrom(com.google.protobuf.ByteString data)static SatParametersparseFrom(com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry)static SatParametersparseFrom(com.google.protobuf.CodedInputStream input)static SatParametersparseFrom(com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry)static SatParametersparseFrom(java.io.InputStream input)static SatParametersparseFrom(java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry)static SatParametersparseFrom(java.nio.ByteBuffer data)static SatParametersparseFrom(java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry)static com.google.protobuf.Parser<SatParameters>parser()SatParameters.BuildertoBuilder()voidwriteTo(com.google.protobuf.CodedOutputStream output)Methods inherited from class com.google.protobuf.GeneratedMessageV3
canUseUnsafe, computeStringSize, computeStringSizeNoTag, emptyBooleanList, emptyDoubleList, emptyFloatList, emptyIntList, emptyLongList, getAllFields, getDescriptorForType, getField, getOneofFieldDescriptor, getRepeatedField, getRepeatedFieldCount, hasField, hasOneof, internalGetMapField, makeExtensionsImmutable, mergeFromAndMakeImmutableInternal, mutableCopy, mutableCopy, mutableCopy, mutableCopy, mutableCopy, newBooleanList, newBuilderForType, newDoubleList, newFloatList, newIntList, newLongList, parseDelimitedWithIOException, parseDelimitedWithIOException, parseUnknownField, parseUnknownFieldProto3, parseWithIOException, parseWithIOException, parseWithIOException, parseWithIOException, serializeBooleanMapTo, serializeIntegerMapTo, serializeLongMapTo, serializeStringMapTo, writeReplace, writeString, writeStringNoTagMethods inherited from class com.google.protobuf.AbstractMessage
findInitializationErrors, getInitializationErrorString, hashBoolean, hashEnum, hashEnumList, hashFields, hashLong, toStringMethods inherited from class com.google.protobuf.AbstractMessageLite
addAll, addAll, checkByteStringIsUtf8, toByteArray, toByteString, writeDelimitedTo, writeToMethods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, waitMethods inherited from interface com.google.protobuf.MessageLite
toByteArray, toByteString, writeDelimitedTo, writeToMethods inherited from interface com.google.protobuf.MessageOrBuilder
findInitializationErrors, getAllFields, getDescriptorForType, getField, getInitializationErrorString, getOneofFieldDescriptor, getRepeatedField, getRepeatedFieldCount, hasField, hasOneof
-
Field Details
-
NAME_FIELD_NUMBER
public static final int NAME_FIELD_NUMBER- See Also:
- Constant Field Values
-
PREFERRED_VARIABLE_ORDER_FIELD_NUMBER
public static final int PREFERRED_VARIABLE_ORDER_FIELD_NUMBER- See Also:
- Constant Field Values
-
INITIAL_POLARITY_FIELD_NUMBER
public static final int INITIAL_POLARITY_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_PHASE_SAVING_FIELD_NUMBER
public static final int USE_PHASE_SAVING_FIELD_NUMBER- See Also:
- Constant Field Values
-
POLARITY_REPHASE_INCREMENT_FIELD_NUMBER
public static final int POLARITY_REPHASE_INCREMENT_FIELD_NUMBER- See Also:
- Constant Field Values
-
RANDOM_POLARITY_RATIO_FIELD_NUMBER
public static final int RANDOM_POLARITY_RATIO_FIELD_NUMBER- See Also:
- Constant Field Values
-
RANDOM_BRANCHES_RATIO_FIELD_NUMBER
public static final int RANDOM_BRANCHES_RATIO_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_ERWA_HEURISTIC_FIELD_NUMBER
public static final int USE_ERWA_HEURISTIC_FIELD_NUMBER- See Also:
- Constant Field Values
-
INITIAL_VARIABLES_ACTIVITY_FIELD_NUMBER
public static final int INITIAL_VARIABLES_ACTIVITY_FIELD_NUMBER- See Also:
- Constant Field Values
-
ALSO_BUMP_VARIABLES_IN_CONFLICT_REASONS_FIELD_NUMBER
public static final int ALSO_BUMP_VARIABLES_IN_CONFLICT_REASONS_FIELD_NUMBER- See Also:
- Constant Field Values
-
MINIMIZATION_ALGORITHM_FIELD_NUMBER
public static final int MINIMIZATION_ALGORITHM_FIELD_NUMBER- See Also:
- Constant Field Values
-
BINARY_MINIMIZATION_ALGORITHM_FIELD_NUMBER
public static final int BINARY_MINIMIZATION_ALGORITHM_FIELD_NUMBER- See Also:
- Constant Field Values
-
SUBSUMPTION_DURING_CONFLICT_ANALYSIS_FIELD_NUMBER
public static final int SUBSUMPTION_DURING_CONFLICT_ANALYSIS_FIELD_NUMBER- See Also:
- Constant Field Values
-
CLAUSE_CLEANUP_PERIOD_FIELD_NUMBER
public static final int CLAUSE_CLEANUP_PERIOD_FIELD_NUMBER- See Also:
- Constant Field Values
-
CLAUSE_CLEANUP_TARGET_FIELD_NUMBER
public static final int CLAUSE_CLEANUP_TARGET_FIELD_NUMBER- See Also:
- Constant Field Values
-
CLAUSE_CLEANUP_PROTECTION_FIELD_NUMBER
public static final int CLAUSE_CLEANUP_PROTECTION_FIELD_NUMBER- See Also:
- Constant Field Values
-
CLAUSE_CLEANUP_LBD_BOUND_FIELD_NUMBER
public static final int CLAUSE_CLEANUP_LBD_BOUND_FIELD_NUMBER- See Also:
- Constant Field Values
-
CLAUSE_CLEANUP_ORDERING_FIELD_NUMBER
public static final int CLAUSE_CLEANUP_ORDERING_FIELD_NUMBER- See Also:
- Constant Field Values
-
PB_CLEANUP_INCREMENT_FIELD_NUMBER
public static final int PB_CLEANUP_INCREMENT_FIELD_NUMBER- See Also:
- Constant Field Values
-
PB_CLEANUP_RATIO_FIELD_NUMBER
public static final int PB_CLEANUP_RATIO_FIELD_NUMBER- See Also:
- Constant Field Values
-
MINIMIZE_WITH_PROPAGATION_RESTART_PERIOD_FIELD_NUMBER
public static final int MINIMIZE_WITH_PROPAGATION_RESTART_PERIOD_FIELD_NUMBER- See Also:
- Constant Field Values
-
MINIMIZE_WITH_PROPAGATION_NUM_DECISIONS_FIELD_NUMBER
public static final int MINIMIZE_WITH_PROPAGATION_NUM_DECISIONS_FIELD_NUMBER- See Also:
- Constant Field Values
-
VARIABLE_ACTIVITY_DECAY_FIELD_NUMBER
public static final int VARIABLE_ACTIVITY_DECAY_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_VARIABLE_ACTIVITY_VALUE_FIELD_NUMBER
public static final int MAX_VARIABLE_ACTIVITY_VALUE_FIELD_NUMBER- See Also:
- Constant Field Values
-
GLUCOSE_MAX_DECAY_FIELD_NUMBER
public static final int GLUCOSE_MAX_DECAY_FIELD_NUMBER- See Also:
- Constant Field Values
-
GLUCOSE_DECAY_INCREMENT_FIELD_NUMBER
public static final int GLUCOSE_DECAY_INCREMENT_FIELD_NUMBER- See Also:
- Constant Field Values
-
GLUCOSE_DECAY_INCREMENT_PERIOD_FIELD_NUMBER
public static final int GLUCOSE_DECAY_INCREMENT_PERIOD_FIELD_NUMBER- See Also:
- Constant Field Values
-
CLAUSE_ACTIVITY_DECAY_FIELD_NUMBER
public static final int CLAUSE_ACTIVITY_DECAY_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_CLAUSE_ACTIVITY_VALUE_FIELD_NUMBER
public static final int MAX_CLAUSE_ACTIVITY_VALUE_FIELD_NUMBER- See Also:
- Constant Field Values
-
RESTART_ALGORITHMS_FIELD_NUMBER
public static final int RESTART_ALGORITHMS_FIELD_NUMBER- See Also:
- Constant Field Values
-
DEFAULT_RESTART_ALGORITHMS_FIELD_NUMBER
public static final int DEFAULT_RESTART_ALGORITHMS_FIELD_NUMBER- See Also:
- Constant Field Values
-
RESTART_PERIOD_FIELD_NUMBER
public static final int RESTART_PERIOD_FIELD_NUMBER- See Also:
- Constant Field Values
-
RESTART_RUNNING_WINDOW_SIZE_FIELD_NUMBER
public static final int RESTART_RUNNING_WINDOW_SIZE_FIELD_NUMBER- See Also:
- Constant Field Values
-
RESTART_DL_AVERAGE_RATIO_FIELD_NUMBER
public static final int RESTART_DL_AVERAGE_RATIO_FIELD_NUMBER- See Also:
- Constant Field Values
-
RESTART_LBD_AVERAGE_RATIO_FIELD_NUMBER
public static final int RESTART_LBD_AVERAGE_RATIO_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_BLOCKING_RESTART_FIELD_NUMBER
public static final int USE_BLOCKING_RESTART_FIELD_NUMBER- See Also:
- Constant Field Values
-
BLOCKING_RESTART_WINDOW_SIZE_FIELD_NUMBER
public static final int BLOCKING_RESTART_WINDOW_SIZE_FIELD_NUMBER- See Also:
- Constant Field Values
-
BLOCKING_RESTART_MULTIPLIER_FIELD_NUMBER
public static final int BLOCKING_RESTART_MULTIPLIER_FIELD_NUMBER- See Also:
- Constant Field Values
-
NUM_CONFLICTS_BEFORE_STRATEGY_CHANGES_FIELD_NUMBER
public static final int NUM_CONFLICTS_BEFORE_STRATEGY_CHANGES_FIELD_NUMBER- See Also:
- Constant Field Values
-
STRATEGY_CHANGE_INCREASE_RATIO_FIELD_NUMBER
public static final int STRATEGY_CHANGE_INCREASE_RATIO_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_TIME_IN_SECONDS_FIELD_NUMBER
public static final int MAX_TIME_IN_SECONDS_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_DETERMINISTIC_TIME_FIELD_NUMBER
public static final int MAX_DETERMINISTIC_TIME_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_NUMBER_OF_CONFLICTS_FIELD_NUMBER
public static final int MAX_NUMBER_OF_CONFLICTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_MEMORY_IN_MB_FIELD_NUMBER
public static final int MAX_MEMORY_IN_MB_FIELD_NUMBER- See Also:
- Constant Field Values
-
ABSOLUTE_GAP_LIMIT_FIELD_NUMBER
public static final int ABSOLUTE_GAP_LIMIT_FIELD_NUMBER- See Also:
- Constant Field Values
-
RELATIVE_GAP_LIMIT_FIELD_NUMBER
public static final int RELATIVE_GAP_LIMIT_FIELD_NUMBER- See Also:
- Constant Field Values
-
TREAT_BINARY_CLAUSES_SEPARATELY_FIELD_NUMBER
public static final int TREAT_BINARY_CLAUSES_SEPARATELY_FIELD_NUMBER- See Also:
- Constant Field Values
-
RANDOM_SEED_FIELD_NUMBER
public static final int RANDOM_SEED_FIELD_NUMBER- See Also:
- Constant Field Values
-
PERMUTE_VARIABLE_RANDOMLY_FIELD_NUMBER
public static final int PERMUTE_VARIABLE_RANDOMLY_FIELD_NUMBER- See Also:
- Constant Field Values
-
PERMUTE_PRESOLVE_CONSTRAINT_ORDER_FIELD_NUMBER
public static final int PERMUTE_PRESOLVE_CONSTRAINT_ORDER_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_ABSL_RANDOM_FIELD_NUMBER
public static final int USE_ABSL_RANDOM_FIELD_NUMBER- See Also:
- Constant Field Values
-
LOG_SEARCH_PROGRESS_FIELD_NUMBER
public static final int LOG_SEARCH_PROGRESS_FIELD_NUMBER- See Also:
- Constant Field Values
-
LOG_PREFIX_FIELD_NUMBER
public static final int LOG_PREFIX_FIELD_NUMBER- See Also:
- Constant Field Values
-
LOG_TO_STDOUT_FIELD_NUMBER
public static final int LOG_TO_STDOUT_FIELD_NUMBER- See Also:
- Constant Field Values
-
LOG_TO_RESPONSE_FIELD_NUMBER
public static final int LOG_TO_RESPONSE_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_PB_RESOLUTION_FIELD_NUMBER
public static final int USE_PB_RESOLUTION_FIELD_NUMBER- See Also:
- Constant Field Values
-
MINIMIZE_REDUCTION_DURING_PB_RESOLUTION_FIELD_NUMBER
public static final int MINIMIZE_REDUCTION_DURING_PB_RESOLUTION_FIELD_NUMBER- See Also:
- Constant Field Values
-
COUNT_ASSUMPTION_LEVELS_IN_LBD_FIELD_NUMBER
public static final int COUNT_ASSUMPTION_LEVELS_IN_LBD_FIELD_NUMBER- See Also:
- Constant Field Values
-
PRESOLVE_BVE_THRESHOLD_FIELD_NUMBER
public static final int PRESOLVE_BVE_THRESHOLD_FIELD_NUMBER- See Also:
- Constant Field Values
-
PRESOLVE_BVE_CLAUSE_WEIGHT_FIELD_NUMBER
public static final int PRESOLVE_BVE_CLAUSE_WEIGHT_FIELD_NUMBER- See Also:
- Constant Field Values
-
PRESOLVE_PROBING_DETERMINISTIC_TIME_LIMIT_FIELD_NUMBER
public static final int PRESOLVE_PROBING_DETERMINISTIC_TIME_LIMIT_FIELD_NUMBER- See Also:
- Constant Field Values
-
PRESOLVE_BLOCKED_CLAUSE_FIELD_NUMBER
public static final int PRESOLVE_BLOCKED_CLAUSE_FIELD_NUMBER- See Also:
- Constant Field Values
-
PRESOLVE_USE_BVA_FIELD_NUMBER
public static final int PRESOLVE_USE_BVA_FIELD_NUMBER- See Also:
- Constant Field Values
-
PRESOLVE_BVA_THRESHOLD_FIELD_NUMBER
public static final int PRESOLVE_BVA_THRESHOLD_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_PRESOLVE_ITERATIONS_FIELD_NUMBER
public static final int MAX_PRESOLVE_ITERATIONS_FIELD_NUMBER- See Also:
- Constant Field Values
-
CP_MODEL_PRESOLVE_FIELD_NUMBER
public static final int CP_MODEL_PRESOLVE_FIELD_NUMBER- See Also:
- Constant Field Values
-
CP_MODEL_POSTSOLVE_WITH_FULL_SOLVER_FIELD_NUMBER
public static final int CP_MODEL_POSTSOLVE_WITH_FULL_SOLVER_FIELD_NUMBER- See Also:
- Constant Field Values
-
CP_MODEL_MAX_NUM_PRESOLVE_OPERATIONS_FIELD_NUMBER
public static final int CP_MODEL_MAX_NUM_PRESOLVE_OPERATIONS_FIELD_NUMBER- See Also:
- Constant Field Values
-
CP_MODEL_PROBING_LEVEL_FIELD_NUMBER
public static final int CP_MODEL_PROBING_LEVEL_FIELD_NUMBER- See Also:
- Constant Field Values
-
CP_MODEL_USE_SAT_PRESOLVE_FIELD_NUMBER
public static final int CP_MODEL_USE_SAT_PRESOLVE_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_SAT_INPROCESSING_FIELD_NUMBER
public static final int USE_SAT_INPROCESSING_FIELD_NUMBER- See Also:
- Constant Field Values
-
EXPAND_ELEMENT_CONSTRAINTS_FIELD_NUMBER
public static final int EXPAND_ELEMENT_CONSTRAINTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
EXPAND_AUTOMATON_CONSTRAINTS_FIELD_NUMBER
public static final int EXPAND_AUTOMATON_CONSTRAINTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
EXPAND_TABLE_CONSTRAINTS_FIELD_NUMBER
public static final int EXPAND_TABLE_CONSTRAINTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
EXPAND_ALLDIFF_CONSTRAINTS_FIELD_NUMBER
public static final int EXPAND_ALLDIFF_CONSTRAINTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
EXPAND_RESERVOIR_CONSTRAINTS_FIELD_NUMBER
public static final int EXPAND_RESERVOIR_CONSTRAINTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
DISABLE_CONSTRAINT_EXPANSION_FIELD_NUMBER
public static final int DISABLE_CONSTRAINT_EXPANSION_FIELD_NUMBER- See Also:
- Constant Field Values
-
MERGE_NO_OVERLAP_WORK_LIMIT_FIELD_NUMBER
public static final int MERGE_NO_OVERLAP_WORK_LIMIT_FIELD_NUMBER- See Also:
- Constant Field Values
-
MERGE_AT_MOST_ONE_WORK_LIMIT_FIELD_NUMBER
public static final int MERGE_AT_MOST_ONE_WORK_LIMIT_FIELD_NUMBER- See Also:
- Constant Field Values
-
PRESOLVE_SUBSTITUTION_LEVEL_FIELD_NUMBER
public static final int PRESOLVE_SUBSTITUTION_LEVEL_FIELD_NUMBER- See Also:
- Constant Field Values
-
PRESOLVE_EXTRACT_INTEGER_ENFORCEMENT_FIELD_NUMBER
public static final int PRESOLVE_EXTRACT_INTEGER_ENFORCEMENT_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_OPTIMIZATION_HINTS_FIELD_NUMBER
public static final int USE_OPTIMIZATION_HINTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
MINIMIZE_CORE_FIELD_NUMBER
public static final int MINIMIZE_CORE_FIELD_NUMBER- See Also:
- Constant Field Values
-
FIND_MULTIPLE_CORES_FIELD_NUMBER
public static final int FIND_MULTIPLE_CORES_FIELD_NUMBER- See Also:
- Constant Field Values
-
COVER_OPTIMIZATION_FIELD_NUMBER
public static final int COVER_OPTIMIZATION_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_SAT_ASSUMPTION_ORDER_FIELD_NUMBER
public static final int MAX_SAT_ASSUMPTION_ORDER_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_SAT_REVERSE_ASSUMPTION_ORDER_FIELD_NUMBER
public static final int MAX_SAT_REVERSE_ASSUMPTION_ORDER_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_SAT_STRATIFICATION_FIELD_NUMBER
public static final int MAX_SAT_STRATIFICATION_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_PRECEDENCES_IN_DISJUNCTIVE_CONSTRAINT_FIELD_NUMBER
public static final int USE_PRECEDENCES_IN_DISJUNCTIVE_CONSTRAINT_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_OVERLOAD_CHECKER_IN_CUMULATIVE_CONSTRAINT_FIELD_NUMBER
public static final int USE_OVERLOAD_CHECKER_IN_CUMULATIVE_CONSTRAINT_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_TIMETABLE_EDGE_FINDING_IN_CUMULATIVE_CONSTRAINT_FIELD_NUMBER
public static final int USE_TIMETABLE_EDGE_FINDING_IN_CUMULATIVE_CONSTRAINT_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_DISJUNCTIVE_CONSTRAINT_IN_CUMULATIVE_CONSTRAINT_FIELD_NUMBER
public static final int USE_DISJUNCTIVE_CONSTRAINT_IN_CUMULATIVE_CONSTRAINT_FIELD_NUMBER- See Also:
- Constant Field Values
-
LINEARIZATION_LEVEL_FIELD_NUMBER
public static final int LINEARIZATION_LEVEL_FIELD_NUMBER- See Also:
- Constant Field Values
-
BOOLEAN_ENCODING_LEVEL_FIELD_NUMBER
public static final int BOOLEAN_ENCODING_LEVEL_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_NUM_CUTS_FIELD_NUMBER
public static final int MAX_NUM_CUTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
ONLY_ADD_CUTS_AT_LEVEL_ZERO_FIELD_NUMBER
public static final int ONLY_ADD_CUTS_AT_LEVEL_ZERO_FIELD_NUMBER- See Also:
- Constant Field Values
-
ADD_KNAPSACK_CUTS_FIELD_NUMBER
public static final int ADD_KNAPSACK_CUTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
ADD_CG_CUTS_FIELD_NUMBER
public static final int ADD_CG_CUTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
ADD_MIR_CUTS_FIELD_NUMBER
public static final int ADD_MIR_CUTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
ADD_ZERO_HALF_CUTS_FIELD_NUMBER
public static final int ADD_ZERO_HALF_CUTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
ADD_CLIQUE_CUTS_FIELD_NUMBER
public static final int ADD_CLIQUE_CUTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_ALL_DIFF_CUT_SIZE_FIELD_NUMBER
public static final int MAX_ALL_DIFF_CUT_SIZE_FIELD_NUMBER- See Also:
- Constant Field Values
-
ADD_LIN_MAX_CUTS_FIELD_NUMBER
public static final int ADD_LIN_MAX_CUTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_INTEGER_ROUNDING_SCALING_FIELD_NUMBER
public static final int MAX_INTEGER_ROUNDING_SCALING_FIELD_NUMBER- See Also:
- Constant Field Values
-
ADD_LP_CONSTRAINTS_LAZILY_FIELD_NUMBER
public static final int ADD_LP_CONSTRAINTS_LAZILY_FIELD_NUMBER- See Also:
- Constant Field Values
-
MIN_ORTHOGONALITY_FOR_LP_CONSTRAINTS_FIELD_NUMBER
public static final int MIN_ORTHOGONALITY_FOR_LP_CONSTRAINTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_CUT_ROUNDS_AT_LEVEL_ZERO_FIELD_NUMBER
public static final int MAX_CUT_ROUNDS_AT_LEVEL_ZERO_FIELD_NUMBER- See Also:
- Constant Field Values
-
MAX_CONSECUTIVE_INACTIVE_COUNT_FIELD_NUMBER
public static final int MAX_CONSECUTIVE_INACTIVE_COUNT_FIELD_NUMBER- See Also:
- Constant Field Values
-
CUT_MAX_ACTIVE_COUNT_VALUE_FIELD_NUMBER
public static final int CUT_MAX_ACTIVE_COUNT_VALUE_FIELD_NUMBER- See Also:
- Constant Field Values
-
CUT_ACTIVE_COUNT_DECAY_FIELD_NUMBER
public static final int CUT_ACTIVE_COUNT_DECAY_FIELD_NUMBER- See Also:
- Constant Field Values
-
CUT_CLEANUP_TARGET_FIELD_NUMBER
public static final int CUT_CLEANUP_TARGET_FIELD_NUMBER- See Also:
- Constant Field Values
-
NEW_CONSTRAINTS_BATCH_SIZE_FIELD_NUMBER
public static final int NEW_CONSTRAINTS_BATCH_SIZE_FIELD_NUMBER- See Also:
- Constant Field Values
-
SEARCH_BRANCHING_FIELD_NUMBER
public static final int SEARCH_BRANCHING_FIELD_NUMBER- See Also:
- Constant Field Values
-
HINT_CONFLICT_LIMIT_FIELD_NUMBER
public static final int HINT_CONFLICT_LIMIT_FIELD_NUMBER- See Also:
- Constant Field Values
-
REPAIR_HINT_FIELD_NUMBER
public static final int REPAIR_HINT_FIELD_NUMBER- See Also:
- Constant Field Values
-
EXPLOIT_INTEGER_LP_SOLUTION_FIELD_NUMBER
public static final int EXPLOIT_INTEGER_LP_SOLUTION_FIELD_NUMBER- See Also:
- Constant Field Values
-
EXPLOIT_ALL_LP_SOLUTION_FIELD_NUMBER
public static final int EXPLOIT_ALL_LP_SOLUTION_FIELD_NUMBER- See Also:
- Constant Field Values
-
EXPLOIT_BEST_SOLUTION_FIELD_NUMBER
public static final int EXPLOIT_BEST_SOLUTION_FIELD_NUMBER- See Also:
- Constant Field Values
-
EXPLOIT_RELAXATION_SOLUTION_FIELD_NUMBER
public static final int EXPLOIT_RELAXATION_SOLUTION_FIELD_NUMBER- See Also:
- Constant Field Values
-
EXPLOIT_OBJECTIVE_FIELD_NUMBER
public static final int EXPLOIT_OBJECTIVE_FIELD_NUMBER- See Also:
- Constant Field Values
-
PROBING_PERIOD_AT_ROOT_FIELD_NUMBER
public static final int PROBING_PERIOD_AT_ROOT_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_PROBING_SEARCH_FIELD_NUMBER
public static final int USE_PROBING_SEARCH_FIELD_NUMBER- See Also:
- Constant Field Values
-
PSEUDO_COST_RELIABILITY_THRESHOLD_FIELD_NUMBER
public static final int PSEUDO_COST_RELIABILITY_THRESHOLD_FIELD_NUMBER- See Also:
- Constant Field Values
-
OPTIMIZE_WITH_CORE_FIELD_NUMBER
public static final int OPTIMIZE_WITH_CORE_FIELD_NUMBER- See Also:
- Constant Field Values
-
BINARY_SEARCH_NUM_CONFLICTS_FIELD_NUMBER
public static final int BINARY_SEARCH_NUM_CONFLICTS_FIELD_NUMBER- See Also:
- Constant Field Values
-
OPTIMIZE_WITH_MAX_HS_FIELD_NUMBER
public static final int OPTIMIZE_WITH_MAX_HS_FIELD_NUMBER- See Also:
- Constant Field Values
-
ENUMERATE_ALL_SOLUTIONS_FIELD_NUMBER
public static final int ENUMERATE_ALL_SOLUTIONS_FIELD_NUMBER- See Also:
- Constant Field Values
-
KEEP_ALL_FEASIBLE_SOLUTIONS_IN_PRESOLVE_FIELD_NUMBER
public static final int KEEP_ALL_FEASIBLE_SOLUTIONS_IN_PRESOLVE_FIELD_NUMBER- See Also:
- Constant Field Values
-
FILL_TIGHTENED_DOMAINS_IN_RESPONSE_FIELD_NUMBER
public static final int FILL_TIGHTENED_DOMAINS_IN_RESPONSE_FIELD_NUMBER- See Also:
- Constant Field Values
-
INSTANTIATE_ALL_VARIABLES_FIELD_NUMBER
public static final int INSTANTIATE_ALL_VARIABLES_FIELD_NUMBER- See Also:
- Constant Field Values
-
AUTO_DETECT_GREATER_THAN_AT_LEAST_ONE_OF_FIELD_NUMBER
public static final int AUTO_DETECT_GREATER_THAN_AT_LEAST_ONE_OF_FIELD_NUMBER- See Also:
- Constant Field Values
-
STOP_AFTER_FIRST_SOLUTION_FIELD_NUMBER
public static final int STOP_AFTER_FIRST_SOLUTION_FIELD_NUMBER- See Also:
- Constant Field Values
-
STOP_AFTER_PRESOLVE_FIELD_NUMBER
public static final int STOP_AFTER_PRESOLVE_FIELD_NUMBER- See Also:
- Constant Field Values
-
NUM_SEARCH_WORKERS_FIELD_NUMBER
public static final int NUM_SEARCH_WORKERS_FIELD_NUMBER- See Also:
- Constant Field Values
-
INTERLEAVE_SEARCH_FIELD_NUMBER
public static final int INTERLEAVE_SEARCH_FIELD_NUMBER- See Also:
- Constant Field Values
-
INTERLEAVE_BATCH_SIZE_FIELD_NUMBER
public static final int INTERLEAVE_BATCH_SIZE_FIELD_NUMBER- See Also:
- Constant Field Values
-
REDUCE_MEMORY_USAGE_IN_INTERLEAVE_MODE_FIELD_NUMBER
public static final int REDUCE_MEMORY_USAGE_IN_INTERLEAVE_MODE_FIELD_NUMBER- See Also:
- Constant Field Values
-
SHARE_OBJECTIVE_BOUNDS_FIELD_NUMBER
public static final int SHARE_OBJECTIVE_BOUNDS_FIELD_NUMBER- See Also:
- Constant Field Values
-
SHARE_LEVEL_ZERO_BOUNDS_FIELD_NUMBER
public static final int SHARE_LEVEL_ZERO_BOUNDS_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_LNS_ONLY_FIELD_NUMBER
public static final int USE_LNS_ONLY_FIELD_NUMBER- See Also:
- Constant Field Values
-
LNS_FOCUS_ON_DECISION_VARIABLES_FIELD_NUMBER
public static final int LNS_FOCUS_ON_DECISION_VARIABLES_FIELD_NUMBER- See Also:
- Constant Field Values
-
LNS_EXPAND_INTERVALS_IN_CONSTRAINT_GRAPH_FIELD_NUMBER
public static final int LNS_EXPAND_INTERVALS_IN_CONSTRAINT_GRAPH_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_RINS_LNS_FIELD_NUMBER
public static final int USE_RINS_LNS_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_FEASIBILITY_PUMP_FIELD_NUMBER
public static final int USE_FEASIBILITY_PUMP_FIELD_NUMBER- See Also:
- Constant Field Values
-
FP_ROUNDING_FIELD_NUMBER
public static final int FP_ROUNDING_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_RELAXATION_LNS_FIELD_NUMBER
public static final int USE_RELAXATION_LNS_FIELD_NUMBER- See Also:
- Constant Field Values
-
DIVERSIFY_LNS_PARAMS_FIELD_NUMBER
public static final int DIVERSIFY_LNS_PARAMS_FIELD_NUMBER- See Also:
- Constant Field Values
-
RANDOMIZE_SEARCH_FIELD_NUMBER
public static final int RANDOMIZE_SEARCH_FIELD_NUMBER- See Also:
- Constant Field Values
-
SEARCH_RANDOMIZATION_TOLERANCE_FIELD_NUMBER
public static final int SEARCH_RANDOMIZATION_TOLERANCE_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_OPTIONAL_VARIABLES_FIELD_NUMBER
public static final int USE_OPTIONAL_VARIABLES_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_EXACT_LP_REASON_FIELD_NUMBER
public static final int USE_EXACT_LP_REASON_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_BRANCHING_IN_LP_FIELD_NUMBER
public static final int USE_BRANCHING_IN_LP_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_COMBINED_NO_OVERLAP_FIELD_NUMBER
public static final int USE_COMBINED_NO_OVERLAP_FIELD_NUMBER- See Also:
- Constant Field Values
-
CATCH_SIGINT_SIGNAL_FIELD_NUMBER
public static final int CATCH_SIGINT_SIGNAL_FIELD_NUMBER- See Also:
- Constant Field Values
-
USE_IMPLIED_BOUNDS_FIELD_NUMBER
public static final int USE_IMPLIED_BOUNDS_FIELD_NUMBER- See Also:
- Constant Field Values
-
POLISH_LP_SOLUTION_FIELD_NUMBER
public static final int POLISH_LP_SOLUTION_FIELD_NUMBER- See Also:
- Constant Field Values
-
CONVERT_INTERVALS_FIELD_NUMBER
public static final int CONVERT_INTERVALS_FIELD_NUMBER- See Also:
- Constant Field Values
-
SYMMETRY_LEVEL_FIELD_NUMBER
public static final int SYMMETRY_LEVEL_FIELD_NUMBER- See Also:
- Constant Field Values
-
MIP_MAX_BOUND_FIELD_NUMBER
public static final int MIP_MAX_BOUND_FIELD_NUMBER- See Also:
- Constant Field Values
-
MIP_VAR_SCALING_FIELD_NUMBER
public static final int MIP_VAR_SCALING_FIELD_NUMBER- See Also:
- Constant Field Values
-
MIP_AUTOMATICALLY_SCALE_VARIABLES_FIELD_NUMBER
public static final int MIP_AUTOMATICALLY_SCALE_VARIABLES_FIELD_NUMBER- See Also:
- Constant Field Values
-
MIP_WANTED_PRECISION_FIELD_NUMBER
public static final int MIP_WANTED_PRECISION_FIELD_NUMBER- See Also:
- Constant Field Values
-
MIP_MAX_ACTIVITY_EXPONENT_FIELD_NUMBER
public static final int MIP_MAX_ACTIVITY_EXPONENT_FIELD_NUMBER- See Also:
- Constant Field Values
-
MIP_CHECK_PRECISION_FIELD_NUMBER
public static final int MIP_CHECK_PRECISION_FIELD_NUMBER- See Also:
- Constant Field Values
-
PARSER
Deprecated.
-
-
Method Details
-
newInstance
protected java.lang.Object newInstance(com.google.protobuf.GeneratedMessageV3.UnusedPrivateParameter unused)- Overrides:
newInstancein classcom.google.protobuf.GeneratedMessageV3
-
getUnknownFields
public final com.google.protobuf.UnknownFieldSet getUnknownFields()- Specified by:
getUnknownFieldsin interfacecom.google.protobuf.MessageOrBuilder- Overrides:
getUnknownFieldsin classcom.google.protobuf.GeneratedMessageV3
-
getDescriptor
public static final com.google.protobuf.Descriptors.Descriptor getDescriptor() -
internalGetFieldAccessorTable
protected com.google.protobuf.GeneratedMessageV3.FieldAccessorTable internalGetFieldAccessorTable()- Specified by:
internalGetFieldAccessorTablein classcom.google.protobuf.GeneratedMessageV3
-
hasName
public boolean hasName()In some context, like in a portfolio of search, it makes sense to name a given parameters set for logging purpose.
optional string name = 171 [default = ""];- Specified by:
hasNamein interfaceSatParametersOrBuilder- Returns:
- Whether the name field is set.
-
getName
public java.lang.String getName()In some context, like in a portfolio of search, it makes sense to name a given parameters set for logging purpose.
optional string name = 171 [default = ""];- Specified by:
getNamein interfaceSatParametersOrBuilder- Returns:
- The name.
-
getNameBytes
public com.google.protobuf.ByteString getNameBytes()In some context, like in a portfolio of search, it makes sense to name a given parameters set for logging purpose.
optional string name = 171 [default = ""];- Specified by:
getNameBytesin interfaceSatParametersOrBuilder- Returns:
- The bytes for name.
-
hasPreferredVariableOrder
public boolean hasPreferredVariableOrder()optional .operations_research.sat.SatParameters.VariableOrder preferred_variable_order = 1 [default = IN_ORDER];- Specified by:
hasPreferredVariableOrderin interfaceSatParametersOrBuilder- Returns:
- Whether the preferredVariableOrder field is set.
-
getPreferredVariableOrder
optional .operations_research.sat.SatParameters.VariableOrder preferred_variable_order = 1 [default = IN_ORDER];- Specified by:
getPreferredVariableOrderin interfaceSatParametersOrBuilder- Returns:
- The preferredVariableOrder.
-
hasInitialPolarity
public boolean hasInitialPolarity()optional .operations_research.sat.SatParameters.Polarity initial_polarity = 2 [default = POLARITY_FALSE];- Specified by:
hasInitialPolarityin interfaceSatParametersOrBuilder- Returns:
- Whether the initialPolarity field is set.
-
getInitialPolarity
optional .operations_research.sat.SatParameters.Polarity initial_polarity = 2 [default = POLARITY_FALSE];- Specified by:
getInitialPolarityin interfaceSatParametersOrBuilder- Returns:
- The initialPolarity.
-
hasUsePhaseSaving
public boolean hasUsePhaseSaving()If this is true, then the polarity of a variable will be the last value it was assigned to, or its default polarity if it was never assigned since the call to ResetDecisionHeuristic(). Actually, we use a newer version where we follow the last value in the longest non-conflicting partial assignment in the current phase. This is called 'literal phase saving'. For details see 'A Lightweight Component Caching Scheme for Satisfiability Solvers' K. Pipatsrisawat and A.Darwiche, In 10th International Conference on Theory and Applications of Satisfiability Testing, 2007.
optional bool use_phase_saving = 44 [default = true];- Specified by:
hasUsePhaseSavingin interfaceSatParametersOrBuilder- Returns:
- Whether the usePhaseSaving field is set.
-
getUsePhaseSaving
public boolean getUsePhaseSaving()If this is true, then the polarity of a variable will be the last value it was assigned to, or its default polarity if it was never assigned since the call to ResetDecisionHeuristic(). Actually, we use a newer version where we follow the last value in the longest non-conflicting partial assignment in the current phase. This is called 'literal phase saving'. For details see 'A Lightweight Component Caching Scheme for Satisfiability Solvers' K. Pipatsrisawat and A.Darwiche, In 10th International Conference on Theory and Applications of Satisfiability Testing, 2007.
optional bool use_phase_saving = 44 [default = true];- Specified by:
getUsePhaseSavingin interfaceSatParametersOrBuilder- Returns:
- The usePhaseSaving.
-
hasPolarityRephaseIncrement
public boolean hasPolarityRephaseIncrement()If non-zero, then we change the polarity heuristic after that many number of conflicts in an arithmetically increasing fashion. So x the first time, 2 * x the second time, etc...
optional int32 polarity_rephase_increment = 168 [default = 1000];- Specified by:
hasPolarityRephaseIncrementin interfaceSatParametersOrBuilder- Returns:
- Whether the polarityRephaseIncrement field is set.
-
getPolarityRephaseIncrement
public int getPolarityRephaseIncrement()If non-zero, then we change the polarity heuristic after that many number of conflicts in an arithmetically increasing fashion. So x the first time, 2 * x the second time, etc...
optional int32 polarity_rephase_increment = 168 [default = 1000];- Specified by:
getPolarityRephaseIncrementin interfaceSatParametersOrBuilder- Returns:
- The polarityRephaseIncrement.
-
hasRandomPolarityRatio
public boolean hasRandomPolarityRatio()The proportion of polarity chosen at random. Note that this take precedence over the phase saving heuristic. This is different from initial_polarity:POLARITY_RANDOM because it will select a new random polarity each time the variable is branched upon instead of selecting one initially and then always taking this choice.
optional double random_polarity_ratio = 45 [default = 0];- Specified by:
hasRandomPolarityRatioin interfaceSatParametersOrBuilder- Returns:
- Whether the randomPolarityRatio field is set.
-
getRandomPolarityRatio
public double getRandomPolarityRatio()The proportion of polarity chosen at random. Note that this take precedence over the phase saving heuristic. This is different from initial_polarity:POLARITY_RANDOM because it will select a new random polarity each time the variable is branched upon instead of selecting one initially and then always taking this choice.
optional double random_polarity_ratio = 45 [default = 0];- Specified by:
getRandomPolarityRatioin interfaceSatParametersOrBuilder- Returns:
- The randomPolarityRatio.
-
hasRandomBranchesRatio
public boolean hasRandomBranchesRatio()A number between 0 and 1 that indicates the proportion of branching variables that are selected randomly instead of choosing the first variable from the given variable_ordering strategy.
optional double random_branches_ratio = 32 [default = 0];- Specified by:
hasRandomBranchesRatioin interfaceSatParametersOrBuilder- Returns:
- Whether the randomBranchesRatio field is set.
-
getRandomBranchesRatio
public double getRandomBranchesRatio()A number between 0 and 1 that indicates the proportion of branching variables that are selected randomly instead of choosing the first variable from the given variable_ordering strategy.
optional double random_branches_ratio = 32 [default = 0];- Specified by:
getRandomBranchesRatioin interfaceSatParametersOrBuilder- Returns:
- The randomBranchesRatio.
-
hasUseErwaHeuristic
public boolean hasUseErwaHeuristic()Whether we use the ERWA (Exponential Recency Weighted Average) heuristic as described in "Learning Rate Based Branching Heuristic for SAT solvers", J.H.Liang, V. Ganesh, P. Poupart, K.Czarnecki, SAT 2016.
optional bool use_erwa_heuristic = 75 [default = false];- Specified by:
hasUseErwaHeuristicin interfaceSatParametersOrBuilder- Returns:
- Whether the useErwaHeuristic field is set.
-
getUseErwaHeuristic
public boolean getUseErwaHeuristic()Whether we use the ERWA (Exponential Recency Weighted Average) heuristic as described in "Learning Rate Based Branching Heuristic for SAT solvers", J.H.Liang, V. Ganesh, P. Poupart, K.Czarnecki, SAT 2016.
optional bool use_erwa_heuristic = 75 [default = false];- Specified by:
getUseErwaHeuristicin interfaceSatParametersOrBuilder- Returns:
- The useErwaHeuristic.
-
hasInitialVariablesActivity
public boolean hasInitialVariablesActivity()The initial value of the variables activity. A non-zero value only make sense when use_erwa_heuristic is true. Experiments with a value of 1e-2 together with the ERWA heuristic showed slighthly better result than simply using zero. The idea is that when the "learning rate" of a variable becomes lower than this value, then we prefer to branch on never explored before variables. This is not in the ERWA paper.
optional double initial_variables_activity = 76 [default = 0];- Specified by:
hasInitialVariablesActivityin interfaceSatParametersOrBuilder- Returns:
- Whether the initialVariablesActivity field is set.
-
getInitialVariablesActivity
public double getInitialVariablesActivity()The initial value of the variables activity. A non-zero value only make sense when use_erwa_heuristic is true. Experiments with a value of 1e-2 together with the ERWA heuristic showed slighthly better result than simply using zero. The idea is that when the "learning rate" of a variable becomes lower than this value, then we prefer to branch on never explored before variables. This is not in the ERWA paper.
optional double initial_variables_activity = 76 [default = 0];- Specified by:
getInitialVariablesActivityin interfaceSatParametersOrBuilder- Returns:
- The initialVariablesActivity.
-
hasAlsoBumpVariablesInConflictReasons
public boolean hasAlsoBumpVariablesInConflictReasons()When this is true, then the variables that appear in any of the reason of the variables in a conflict have their activity bumped. This is addition to the variables in the conflict, and the one that were used during conflict resolution.
optional bool also_bump_variables_in_conflict_reasons = 77 [default = false];- Specified by:
hasAlsoBumpVariablesInConflictReasonsin interfaceSatParametersOrBuilder- Returns:
- Whether the alsoBumpVariablesInConflictReasons field is set.
-
getAlsoBumpVariablesInConflictReasons
public boolean getAlsoBumpVariablesInConflictReasons()When this is true, then the variables that appear in any of the reason of the variables in a conflict have their activity bumped. This is addition to the variables in the conflict, and the one that were used during conflict resolution.
optional bool also_bump_variables_in_conflict_reasons = 77 [default = false];- Specified by:
getAlsoBumpVariablesInConflictReasonsin interfaceSatParametersOrBuilder- Returns:
- The alsoBumpVariablesInConflictReasons.
-
hasMinimizationAlgorithm
public boolean hasMinimizationAlgorithm()optional .operations_research.sat.SatParameters.ConflictMinimizationAlgorithm minimization_algorithm = 4 [default = RECURSIVE];- Specified by:
hasMinimizationAlgorithmin interfaceSatParametersOrBuilder- Returns:
- Whether the minimizationAlgorithm field is set.
-
getMinimizationAlgorithm
optional .operations_research.sat.SatParameters.ConflictMinimizationAlgorithm minimization_algorithm = 4 [default = RECURSIVE];- Specified by:
getMinimizationAlgorithmin interfaceSatParametersOrBuilder- Returns:
- The minimizationAlgorithm.
-
hasBinaryMinimizationAlgorithm
public boolean hasBinaryMinimizationAlgorithm()optional .operations_research.sat.SatParameters.BinaryMinizationAlgorithm binary_minimization_algorithm = 34 [default = BINARY_MINIMIZATION_FIRST];- Specified by:
hasBinaryMinimizationAlgorithmin interfaceSatParametersOrBuilder- Returns:
- Whether the binaryMinimizationAlgorithm field is set.
-
getBinaryMinimizationAlgorithm
optional .operations_research.sat.SatParameters.BinaryMinizationAlgorithm binary_minimization_algorithm = 34 [default = BINARY_MINIMIZATION_FIRST];- Specified by:
getBinaryMinimizationAlgorithmin interfaceSatParametersOrBuilder- Returns:
- The binaryMinimizationAlgorithm.
-
hasSubsumptionDuringConflictAnalysis
public boolean hasSubsumptionDuringConflictAnalysis()At a really low cost, during the 1-UIP conflict computation, it is easy to detect if some of the involved reasons are subsumed by the current conflict. When this is true, such clauses are detached and later removed from the problem.
optional bool subsumption_during_conflict_analysis = 56 [default = true];- Specified by:
hasSubsumptionDuringConflictAnalysisin interfaceSatParametersOrBuilder- Returns:
- Whether the subsumptionDuringConflictAnalysis field is set.
-
getSubsumptionDuringConflictAnalysis
public boolean getSubsumptionDuringConflictAnalysis()At a really low cost, during the 1-UIP conflict computation, it is easy to detect if some of the involved reasons are subsumed by the current conflict. When this is true, such clauses are detached and later removed from the problem.
optional bool subsumption_during_conflict_analysis = 56 [default = true];- Specified by:
getSubsumptionDuringConflictAnalysisin interfaceSatParametersOrBuilder- Returns:
- The subsumptionDuringConflictAnalysis.
-
hasClauseCleanupPeriod
public boolean hasClauseCleanupPeriod()Trigger a cleanup when this number of "deletable" clauses is learned.
optional int32 clause_cleanup_period = 11 [default = 10000];- Specified by:
hasClauseCleanupPeriodin interfaceSatParametersOrBuilder- Returns:
- Whether the clauseCleanupPeriod field is set.
-
getClauseCleanupPeriod
public int getClauseCleanupPeriod()Trigger a cleanup when this number of "deletable" clauses is learned.
optional int32 clause_cleanup_period = 11 [default = 10000];- Specified by:
getClauseCleanupPeriodin interfaceSatParametersOrBuilder- Returns:
- The clauseCleanupPeriod.
-
hasClauseCleanupTarget
public boolean hasClauseCleanupTarget()During a cleanup, we will always keep that number of "deletable" clauses. Note that this doesn't include the "protected" clauses.
optional int32 clause_cleanup_target = 13 [default = 10000];- Specified by:
hasClauseCleanupTargetin interfaceSatParametersOrBuilder- Returns:
- Whether the clauseCleanupTarget field is set.
-
getClauseCleanupTarget
public int getClauseCleanupTarget()During a cleanup, we will always keep that number of "deletable" clauses. Note that this doesn't include the "protected" clauses.
optional int32 clause_cleanup_target = 13 [default = 10000];- Specified by:
getClauseCleanupTargetin interfaceSatParametersOrBuilder- Returns:
- The clauseCleanupTarget.
-
hasClauseCleanupProtection
public boolean hasClauseCleanupProtection()optional .operations_research.sat.SatParameters.ClauseProtection clause_cleanup_protection = 58 [default = PROTECTION_NONE];- Specified by:
hasClauseCleanupProtectionin interfaceSatParametersOrBuilder- Returns:
- Whether the clauseCleanupProtection field is set.
-
getClauseCleanupProtection
optional .operations_research.sat.SatParameters.ClauseProtection clause_cleanup_protection = 58 [default = PROTECTION_NONE];- Specified by:
getClauseCleanupProtectionin interfaceSatParametersOrBuilder- Returns:
- The clauseCleanupProtection.
-
hasClauseCleanupLbdBound
public boolean hasClauseCleanupLbdBound()All the clauses with a LBD (literal blocks distance) lower or equal to this parameters will always be kept.
optional int32 clause_cleanup_lbd_bound = 59 [default = 5];- Specified by:
hasClauseCleanupLbdBoundin interfaceSatParametersOrBuilder- Returns:
- Whether the clauseCleanupLbdBound field is set.
-
getClauseCleanupLbdBound
public int getClauseCleanupLbdBound()All the clauses with a LBD (literal blocks distance) lower or equal to this parameters will always be kept.
optional int32 clause_cleanup_lbd_bound = 59 [default = 5];- Specified by:
getClauseCleanupLbdBoundin interfaceSatParametersOrBuilder- Returns:
- The clauseCleanupLbdBound.
-
hasClauseCleanupOrdering
public boolean hasClauseCleanupOrdering()optional .operations_research.sat.SatParameters.ClauseOrdering clause_cleanup_ordering = 60 [default = CLAUSE_ACTIVITY];- Specified by:
hasClauseCleanupOrderingin interfaceSatParametersOrBuilder- Returns:
- Whether the clauseCleanupOrdering field is set.
-
getClauseCleanupOrdering
optional .operations_research.sat.SatParameters.ClauseOrdering clause_cleanup_ordering = 60 [default = CLAUSE_ACTIVITY];- Specified by:
getClauseCleanupOrderingin interfaceSatParametersOrBuilder- Returns:
- The clauseCleanupOrdering.
-
hasPbCleanupIncrement
public boolean hasPbCleanupIncrement()Same as for the clauses, but for the learned pseudo-Boolean constraints.
optional int32 pb_cleanup_increment = 46 [default = 200];- Specified by:
hasPbCleanupIncrementin interfaceSatParametersOrBuilder- Returns:
- Whether the pbCleanupIncrement field is set.
-
getPbCleanupIncrement
public int getPbCleanupIncrement()Same as for the clauses, but for the learned pseudo-Boolean constraints.
optional int32 pb_cleanup_increment = 46 [default = 200];- Specified by:
getPbCleanupIncrementin interfaceSatParametersOrBuilder- Returns:
- The pbCleanupIncrement.
-
hasPbCleanupRatio
public boolean hasPbCleanupRatio()optional double pb_cleanup_ratio = 47 [default = 0.5];- Specified by:
hasPbCleanupRatioin interfaceSatParametersOrBuilder- Returns:
- Whether the pbCleanupRatio field is set.
-
getPbCleanupRatio
public double getPbCleanupRatio()optional double pb_cleanup_ratio = 47 [default = 0.5];- Specified by:
getPbCleanupRatioin interfaceSatParametersOrBuilder- Returns:
- The pbCleanupRatio.
-
hasMinimizeWithPropagationRestartPeriod
public boolean hasMinimizeWithPropagationRestartPeriod()Parameters for an heuristic similar to the one descibed in "An effective learnt clause minimization approach for CDCL Sat Solvers", https://www.ijcai.org/proceedings/2017/0098.pdf For now, we have a somewhat simpler implementation where every x restart we spend y decisions on clause minimization. The minimization technique is the same as the one used to minimize core in max-sat. We also minimize problem clauses and not just the learned clause that we keep forever like in the paper. Changing these parameters or the kind of clause we minimize seems to have a big impact on the overall perf on our benchmarks. So this technique seems definitely useful, but it is hard to tune properly.
optional int32 minimize_with_propagation_restart_period = 96 [default = 10];- Specified by:
hasMinimizeWithPropagationRestartPeriodin interfaceSatParametersOrBuilder- Returns:
- Whether the minimizeWithPropagationRestartPeriod field is set.
-
getMinimizeWithPropagationRestartPeriod
public int getMinimizeWithPropagationRestartPeriod()Parameters for an heuristic similar to the one descibed in "An effective learnt clause minimization approach for CDCL Sat Solvers", https://www.ijcai.org/proceedings/2017/0098.pdf For now, we have a somewhat simpler implementation where every x restart we spend y decisions on clause minimization. The minimization technique is the same as the one used to minimize core in max-sat. We also minimize problem clauses and not just the learned clause that we keep forever like in the paper. Changing these parameters or the kind of clause we minimize seems to have a big impact on the overall perf on our benchmarks. So this technique seems definitely useful, but it is hard to tune properly.
optional int32 minimize_with_propagation_restart_period = 96 [default = 10];- Specified by:
getMinimizeWithPropagationRestartPeriodin interfaceSatParametersOrBuilder- Returns:
- The minimizeWithPropagationRestartPeriod.
-
hasMinimizeWithPropagationNumDecisions
public boolean hasMinimizeWithPropagationNumDecisions()optional int32 minimize_with_propagation_num_decisions = 97 [default = 1000];- Specified by:
hasMinimizeWithPropagationNumDecisionsin interfaceSatParametersOrBuilder- Returns:
- Whether the minimizeWithPropagationNumDecisions field is set.
-
getMinimizeWithPropagationNumDecisions
public int getMinimizeWithPropagationNumDecisions()optional int32 minimize_with_propagation_num_decisions = 97 [default = 1000];- Specified by:
getMinimizeWithPropagationNumDecisionsin interfaceSatParametersOrBuilder- Returns:
- The minimizeWithPropagationNumDecisions.
-
hasVariableActivityDecay
public boolean hasVariableActivityDecay()Each time a conflict is found, the activities of some variables are increased by one. Then, the activity of all variables are multiplied by variable_activity_decay. To implement this efficiently, the activity of all the variables is not decayed at each conflict. Instead, the activity increment is multiplied by 1 / decay. When an activity reach max_variable_activity_value, all the activity are multiplied by 1 / max_variable_activity_value.
optional double variable_activity_decay = 15 [default = 0.8];- Specified by:
hasVariableActivityDecayin interfaceSatParametersOrBuilder- Returns:
- Whether the variableActivityDecay field is set.
-
getVariableActivityDecay
public double getVariableActivityDecay()Each time a conflict is found, the activities of some variables are increased by one. Then, the activity of all variables are multiplied by variable_activity_decay. To implement this efficiently, the activity of all the variables is not decayed at each conflict. Instead, the activity increment is multiplied by 1 / decay. When an activity reach max_variable_activity_value, all the activity are multiplied by 1 / max_variable_activity_value.
optional double variable_activity_decay = 15 [default = 0.8];- Specified by:
getVariableActivityDecayin interfaceSatParametersOrBuilder- Returns:
- The variableActivityDecay.
-
hasMaxVariableActivityValue
public boolean hasMaxVariableActivityValue()optional double max_variable_activity_value = 16 [default = 1e+100];- Specified by:
hasMaxVariableActivityValuein interfaceSatParametersOrBuilder- Returns:
- Whether the maxVariableActivityValue field is set.
-
getMaxVariableActivityValue
public double getMaxVariableActivityValue()optional double max_variable_activity_value = 16 [default = 1e+100];- Specified by:
getMaxVariableActivityValuein interfaceSatParametersOrBuilder- Returns:
- The maxVariableActivityValue.
-
hasGlucoseMaxDecay
public boolean hasGlucoseMaxDecay()The activity starts at 0.8 and increment by 0.01 every 5000 conflicts until 0.95. This "hack" seems to work well and comes from: Glucose 2.3 in the SAT 2013 Competition - SAT Competition 2013 http://edacc4.informatik.uni-ulm.de/SC13/solver-description-download/136
optional double glucose_max_decay = 22 [default = 0.95];- Specified by:
hasGlucoseMaxDecayin interfaceSatParametersOrBuilder- Returns:
- Whether the glucoseMaxDecay field is set.
-
getGlucoseMaxDecay
public double getGlucoseMaxDecay()The activity starts at 0.8 and increment by 0.01 every 5000 conflicts until 0.95. This "hack" seems to work well and comes from: Glucose 2.3 in the SAT 2013 Competition - SAT Competition 2013 http://edacc4.informatik.uni-ulm.de/SC13/solver-description-download/136
optional double glucose_max_decay = 22 [default = 0.95];- Specified by:
getGlucoseMaxDecayin interfaceSatParametersOrBuilder- Returns:
- The glucoseMaxDecay.
-
hasGlucoseDecayIncrement
public boolean hasGlucoseDecayIncrement()optional double glucose_decay_increment = 23 [default = 0.01];- Specified by:
hasGlucoseDecayIncrementin interfaceSatParametersOrBuilder- Returns:
- Whether the glucoseDecayIncrement field is set.
-
getGlucoseDecayIncrement
public double getGlucoseDecayIncrement()optional double glucose_decay_increment = 23 [default = 0.01];- Specified by:
getGlucoseDecayIncrementin interfaceSatParametersOrBuilder- Returns:
- The glucoseDecayIncrement.
-
hasGlucoseDecayIncrementPeriod
public boolean hasGlucoseDecayIncrementPeriod()optional int32 glucose_decay_increment_period = 24 [default = 5000];- Specified by:
hasGlucoseDecayIncrementPeriodin interfaceSatParametersOrBuilder- Returns:
- Whether the glucoseDecayIncrementPeriod field is set.
-
getGlucoseDecayIncrementPeriod
public int getGlucoseDecayIncrementPeriod()optional int32 glucose_decay_increment_period = 24 [default = 5000];- Specified by:
getGlucoseDecayIncrementPeriodin interfaceSatParametersOrBuilder- Returns:
- The glucoseDecayIncrementPeriod.
-
hasClauseActivityDecay
public boolean hasClauseActivityDecay()Clause activity parameters (same effect as the one on the variables).
optional double clause_activity_decay = 17 [default = 0.999];- Specified by:
hasClauseActivityDecayin interfaceSatParametersOrBuilder- Returns:
- Whether the clauseActivityDecay field is set.
-
getClauseActivityDecay
public double getClauseActivityDecay()Clause activity parameters (same effect as the one on the variables).
optional double clause_activity_decay = 17 [default = 0.999];- Specified by:
getClauseActivityDecayin interfaceSatParametersOrBuilder- Returns:
- The clauseActivityDecay.
-
hasMaxClauseActivityValue
public boolean hasMaxClauseActivityValue()optional double max_clause_activity_value = 18 [default = 1e+20];- Specified by:
hasMaxClauseActivityValuein interfaceSatParametersOrBuilder- Returns:
- Whether the maxClauseActivityValue field is set.
-
getMaxClauseActivityValue
public double getMaxClauseActivityValue()optional double max_clause_activity_value = 18 [default = 1e+20];- Specified by:
getMaxClauseActivityValuein interfaceSatParametersOrBuilder- Returns:
- The maxClauseActivityValue.
-
getRestartAlgorithmsList
The restart strategies will change each time the strategy_counter is increased. The current strategy will simply be the one at index strategy_counter modulo the number of strategy. Note that if this list includes a NO_RESTART, nothing will change when it is reached because the strategy_counter will only increment after a restart. The idea of switching of search strategy tailored for SAT/UNSAT comes from Chanseok Oh with his COMiniSatPS solver, see http://cs.nyu.edu/~chanseok/. But more generally, it seems REALLY beneficial to try different strategy.
repeated .operations_research.sat.SatParameters.RestartAlgorithm restart_algorithms = 61;- Specified by:
getRestartAlgorithmsListin interfaceSatParametersOrBuilder- Returns:
- A list containing the restartAlgorithms.
-
getRestartAlgorithmsCount
public int getRestartAlgorithmsCount()The restart strategies will change each time the strategy_counter is increased. The current strategy will simply be the one at index strategy_counter modulo the number of strategy. Note that if this list includes a NO_RESTART, nothing will change when it is reached because the strategy_counter will only increment after a restart. The idea of switching of search strategy tailored for SAT/UNSAT comes from Chanseok Oh with his COMiniSatPS solver, see http://cs.nyu.edu/~chanseok/. But more generally, it seems REALLY beneficial to try different strategy.
repeated .operations_research.sat.SatParameters.RestartAlgorithm restart_algorithms = 61;- Specified by:
getRestartAlgorithmsCountin interfaceSatParametersOrBuilder- Returns:
- The count of restartAlgorithms.
-
getRestartAlgorithms
The restart strategies will change each time the strategy_counter is increased. The current strategy will simply be the one at index strategy_counter modulo the number of strategy. Note that if this list includes a NO_RESTART, nothing will change when it is reached because the strategy_counter will only increment after a restart. The idea of switching of search strategy tailored for SAT/UNSAT comes from Chanseok Oh with his COMiniSatPS solver, see http://cs.nyu.edu/~chanseok/. But more generally, it seems REALLY beneficial to try different strategy.
repeated .operations_research.sat.SatParameters.RestartAlgorithm restart_algorithms = 61;- Specified by:
getRestartAlgorithmsin interfaceSatParametersOrBuilder- Parameters:
index- The index of the element to return.- Returns:
- The restartAlgorithms at the given index.
-
hasDefaultRestartAlgorithms
public boolean hasDefaultRestartAlgorithms()optional string default_restart_algorithms = 70 [default = "LUBY_RESTART,LBD_MOVING_AVERAGE_RESTART,DL_MOVING_AVERAGE_RESTART"];- Specified by:
hasDefaultRestartAlgorithmsin interfaceSatParametersOrBuilder- Returns:
- Whether the defaultRestartAlgorithms field is set.
-
getDefaultRestartAlgorithms
public java.lang.String getDefaultRestartAlgorithms()optional string default_restart_algorithms = 70 [default = "LUBY_RESTART,LBD_MOVING_AVERAGE_RESTART,DL_MOVING_AVERAGE_RESTART"];- Specified by:
getDefaultRestartAlgorithmsin interfaceSatParametersOrBuilder- Returns:
- The defaultRestartAlgorithms.
-
getDefaultRestartAlgorithmsBytes
public com.google.protobuf.ByteString getDefaultRestartAlgorithmsBytes()optional string default_restart_algorithms = 70 [default = "LUBY_RESTART,LBD_MOVING_AVERAGE_RESTART,DL_MOVING_AVERAGE_RESTART"];- Specified by:
getDefaultRestartAlgorithmsBytesin interfaceSatParametersOrBuilder- Returns:
- The bytes for defaultRestartAlgorithms.
-
hasRestartPeriod
public boolean hasRestartPeriod()Restart period for the FIXED_RESTART strategy. This is also the multiplier used by the LUBY_RESTART strategy.
optional int32 restart_period = 30 [default = 50];- Specified by:
hasRestartPeriodin interfaceSatParametersOrBuilder- Returns:
- Whether the restartPeriod field is set.
-
getRestartPeriod
public int getRestartPeriod()Restart period for the FIXED_RESTART strategy. This is also the multiplier used by the LUBY_RESTART strategy.
optional int32 restart_period = 30 [default = 50];- Specified by:
getRestartPeriodin interfaceSatParametersOrBuilder- Returns:
- The restartPeriod.
-
hasRestartRunningWindowSize
public boolean hasRestartRunningWindowSize()Size of the window for the moving average restarts.
optional int32 restart_running_window_size = 62 [default = 50];- Specified by:
hasRestartRunningWindowSizein interfaceSatParametersOrBuilder- Returns:
- Whether the restartRunningWindowSize field is set.
-
getRestartRunningWindowSize
public int getRestartRunningWindowSize()Size of the window for the moving average restarts.
optional int32 restart_running_window_size = 62 [default = 50];- Specified by:
getRestartRunningWindowSizein interfaceSatParametersOrBuilder- Returns:
- The restartRunningWindowSize.
-
hasRestartDlAverageRatio
public boolean hasRestartDlAverageRatio()In the moving average restart algorithms, a restart is triggered if the window average times this ratio is greater that the global average.
optional double restart_dl_average_ratio = 63 [default = 1];- Specified by:
hasRestartDlAverageRatioin interfaceSatParametersOrBuilder- Returns:
- Whether the restartDlAverageRatio field is set.
-
getRestartDlAverageRatio
public double getRestartDlAverageRatio()In the moving average restart algorithms, a restart is triggered if the window average times this ratio is greater that the global average.
optional double restart_dl_average_ratio = 63 [default = 1];- Specified by:
getRestartDlAverageRatioin interfaceSatParametersOrBuilder- Returns:
- The restartDlAverageRatio.
-
hasRestartLbdAverageRatio
public boolean hasRestartLbdAverageRatio()optional double restart_lbd_average_ratio = 71 [default = 1];- Specified by:
hasRestartLbdAverageRatioin interfaceSatParametersOrBuilder- Returns:
- Whether the restartLbdAverageRatio field is set.
-
getRestartLbdAverageRatio
public double getRestartLbdAverageRatio()optional double restart_lbd_average_ratio = 71 [default = 1];- Specified by:
getRestartLbdAverageRatioin interfaceSatParametersOrBuilder- Returns:
- The restartLbdAverageRatio.
-
hasUseBlockingRestart
public boolean hasUseBlockingRestart()Block a moving restart algorithm if the trail size of the current conflict is greater than the multiplier times the moving average of the trail size at the previous conflicts.
optional bool use_blocking_restart = 64 [default = false];- Specified by:
hasUseBlockingRestartin interfaceSatParametersOrBuilder- Returns:
- Whether the useBlockingRestart field is set.
-
getUseBlockingRestart
public boolean getUseBlockingRestart()Block a moving restart algorithm if the trail size of the current conflict is greater than the multiplier times the moving average of the trail size at the previous conflicts.
optional bool use_blocking_restart = 64 [default = false];- Specified by:
getUseBlockingRestartin interfaceSatParametersOrBuilder- Returns:
- The useBlockingRestart.
-
hasBlockingRestartWindowSize
public boolean hasBlockingRestartWindowSize()optional int32 blocking_restart_window_size = 65 [default = 5000];- Specified by:
hasBlockingRestartWindowSizein interfaceSatParametersOrBuilder- Returns:
- Whether the blockingRestartWindowSize field is set.
-
getBlockingRestartWindowSize
public int getBlockingRestartWindowSize()optional int32 blocking_restart_window_size = 65 [default = 5000];- Specified by:
getBlockingRestartWindowSizein interfaceSatParametersOrBuilder- Returns:
- The blockingRestartWindowSize.
-
hasBlockingRestartMultiplier
public boolean hasBlockingRestartMultiplier()optional double blocking_restart_multiplier = 66 [default = 1.4];- Specified by:
hasBlockingRestartMultiplierin interfaceSatParametersOrBuilder- Returns:
- Whether the blockingRestartMultiplier field is set.
-
getBlockingRestartMultiplier
public double getBlockingRestartMultiplier()optional double blocking_restart_multiplier = 66 [default = 1.4];- Specified by:
getBlockingRestartMultiplierin interfaceSatParametersOrBuilder- Returns:
- The blockingRestartMultiplier.
-
hasNumConflictsBeforeStrategyChanges
public boolean hasNumConflictsBeforeStrategyChanges()After each restart, if the number of conflict since the last strategy change is greater that this, then we increment a "strategy_counter" that can be use to change the search strategy used by the following restarts.
optional int32 num_conflicts_before_strategy_changes = 68 [default = 0];- Specified by:
hasNumConflictsBeforeStrategyChangesin interfaceSatParametersOrBuilder- Returns:
- Whether the numConflictsBeforeStrategyChanges field is set.
-
getNumConflictsBeforeStrategyChanges
public int getNumConflictsBeforeStrategyChanges()After each restart, if the number of conflict since the last strategy change is greater that this, then we increment a "strategy_counter" that can be use to change the search strategy used by the following restarts.
optional int32 num_conflicts_before_strategy_changes = 68 [default = 0];- Specified by:
getNumConflictsBeforeStrategyChangesin interfaceSatParametersOrBuilder- Returns:
- The numConflictsBeforeStrategyChanges.
-
hasStrategyChangeIncreaseRatio
public boolean hasStrategyChangeIncreaseRatio()The parameter num_conflicts_before_strategy_changes is increased by that much after each strategy change.
optional double strategy_change_increase_ratio = 69 [default = 0];- Specified by:
hasStrategyChangeIncreaseRatioin interfaceSatParametersOrBuilder- Returns:
- Whether the strategyChangeIncreaseRatio field is set.
-
getStrategyChangeIncreaseRatio
public double getStrategyChangeIncreaseRatio()The parameter num_conflicts_before_strategy_changes is increased by that much after each strategy change.
optional double strategy_change_increase_ratio = 69 [default = 0];- Specified by:
getStrategyChangeIncreaseRatioin interfaceSatParametersOrBuilder- Returns:
- The strategyChangeIncreaseRatio.
-
hasMaxTimeInSeconds
public boolean hasMaxTimeInSeconds()Maximum time allowed in seconds to solve a problem. The counter will starts at the beginning of the Solve() call.
optional double max_time_in_seconds = 36 [default = inf];- Specified by:
hasMaxTimeInSecondsin interfaceSatParametersOrBuilder- Returns:
- Whether the maxTimeInSeconds field is set.
-
getMaxTimeInSeconds
public double getMaxTimeInSeconds()Maximum time allowed in seconds to solve a problem. The counter will starts at the beginning of the Solve() call.
optional double max_time_in_seconds = 36 [default = inf];- Specified by:
getMaxTimeInSecondsin interfaceSatParametersOrBuilder- Returns:
- The maxTimeInSeconds.
-
hasMaxDeterministicTime
public boolean hasMaxDeterministicTime()Maximum time allowed in deterministic time to solve a problem. The deterministic time should be correlated with the real time used by the solver, the time unit being as close as possible to a second.
optional double max_deterministic_time = 67 [default = inf];- Specified by:
hasMaxDeterministicTimein interfaceSatParametersOrBuilder- Returns:
- Whether the maxDeterministicTime field is set.
-
getMaxDeterministicTime
public double getMaxDeterministicTime()Maximum time allowed in deterministic time to solve a problem. The deterministic time should be correlated with the real time used by the solver, the time unit being as close as possible to a second.
optional double max_deterministic_time = 67 [default = inf];- Specified by:
getMaxDeterministicTimein interfaceSatParametersOrBuilder- Returns:
- The maxDeterministicTime.
-
hasMaxNumberOfConflicts
public boolean hasMaxNumberOfConflicts()Maximum number of conflicts allowed to solve a problem. TODO(user,user): Maybe change the way the conflict limit is enforced? currently it is enforced on each independent internal SAT solve, rather than on the overall number of conflicts across all solves. So in the context of an optimization problem, this is not really usable directly by a client.
optional int64 max_number_of_conflicts = 37 [default = 9223372036854775807];- Specified by:
hasMaxNumberOfConflictsin interfaceSatParametersOrBuilder- Returns:
- Whether the maxNumberOfConflicts field is set.
-
getMaxNumberOfConflicts
public long getMaxNumberOfConflicts()Maximum number of conflicts allowed to solve a problem. TODO(user,user): Maybe change the way the conflict limit is enforced? currently it is enforced on each independent internal SAT solve, rather than on the overall number of conflicts across all solves. So in the context of an optimization problem, this is not really usable directly by a client.
optional int64 max_number_of_conflicts = 37 [default = 9223372036854775807];- Specified by:
getMaxNumberOfConflictsin interfaceSatParametersOrBuilder- Returns:
- The maxNumberOfConflicts.
-
hasMaxMemoryInMb
public boolean hasMaxMemoryInMb()Maximum memory allowed for the whole thread containing the solver. The solver will abort as soon as it detects that this limit is crossed. As a result, this limit is approximative, but usually the solver will not go too much over.
optional int64 max_memory_in_mb = 40 [default = 10000];- Specified by:
hasMaxMemoryInMbin interfaceSatParametersOrBuilder- Returns:
- Whether the maxMemoryInMb field is set.
-
getMaxMemoryInMb
public long getMaxMemoryInMb()Maximum memory allowed for the whole thread containing the solver. The solver will abort as soon as it detects that this limit is crossed. As a result, this limit is approximative, but usually the solver will not go too much over.
optional int64 max_memory_in_mb = 40 [default = 10000];- Specified by:
getMaxMemoryInMbin interfaceSatParametersOrBuilder- Returns:
- The maxMemoryInMb.
-
hasAbsoluteGapLimit
public boolean hasAbsoluteGapLimit()Stop the search when the gap between the best feasible objective (O) and our best objective bound (B) is smaller than a limit. The exact definition is: - Absolute: abs(O - B) - Relative: abs(O - B) / max(1, abs(O)). Important: The relative gap depends on the objective offset! If you artificially shift the objective, you will get widely different value of the relative gap. Note that if the gap is reached, the search status will be OPTIMAL. But one can check the best objective bound to see the actual gap.
optional double absolute_gap_limit = 159 [default = 0];- Specified by:
hasAbsoluteGapLimitin interfaceSatParametersOrBuilder- Returns:
- Whether the absoluteGapLimit field is set.
-
getAbsoluteGapLimit
public double getAbsoluteGapLimit()Stop the search when the gap between the best feasible objective (O) and our best objective bound (B) is smaller than a limit. The exact definition is: - Absolute: abs(O - B) - Relative: abs(O - B) / max(1, abs(O)). Important: The relative gap depends on the objective offset! If you artificially shift the objective, you will get widely different value of the relative gap. Note that if the gap is reached, the search status will be OPTIMAL. But one can check the best objective bound to see the actual gap.
optional double absolute_gap_limit = 159 [default = 0];- Specified by:
getAbsoluteGapLimitin interfaceSatParametersOrBuilder- Returns:
- The absoluteGapLimit.
-
hasRelativeGapLimit
public boolean hasRelativeGapLimit()optional double relative_gap_limit = 160 [default = 0];- Specified by:
hasRelativeGapLimitin interfaceSatParametersOrBuilder- Returns:
- Whether the relativeGapLimit field is set.
-
getRelativeGapLimit
public double getRelativeGapLimit()optional double relative_gap_limit = 160 [default = 0];- Specified by:
getRelativeGapLimitin interfaceSatParametersOrBuilder- Returns:
- The relativeGapLimit.
-
hasTreatBinaryClausesSeparately
public boolean hasTreatBinaryClausesSeparately()If true, the binary clauses are treated separately from the others. This should be faster and uses less memory. However it changes the propagation order.
optional bool treat_binary_clauses_separately = 33 [default = true];- Specified by:
hasTreatBinaryClausesSeparatelyin interfaceSatParametersOrBuilder- Returns:
- Whether the treatBinaryClausesSeparately field is set.
-
getTreatBinaryClausesSeparately
public boolean getTreatBinaryClausesSeparately()If true, the binary clauses are treated separately from the others. This should be faster and uses less memory. However it changes the propagation order.
optional bool treat_binary_clauses_separately = 33 [default = true];- Specified by:
getTreatBinaryClausesSeparatelyin interfaceSatParametersOrBuilder- Returns:
- The treatBinaryClausesSeparately.
-
hasRandomSeed
public boolean hasRandomSeed()At the beginning of each solve, the random number generator used in some part of the solver is reinitialized to this seed. If you change the random seed, the solver may make different choices during the solving process. For some problems, the running time may vary a lot depending on small change in the solving algorithm. Running the solver with different seeds enables to have more robust benchmarks when evaluating new features.
optional int32 random_seed = 31 [default = 1];- Specified by:
hasRandomSeedin interfaceSatParametersOrBuilder- Returns:
- Whether the randomSeed field is set.
-
getRandomSeed
public int getRandomSeed()At the beginning of each solve, the random number generator used in some part of the solver is reinitialized to this seed. If you change the random seed, the solver may make different choices during the solving process. For some problems, the running time may vary a lot depending on small change in the solving algorithm. Running the solver with different seeds enables to have more robust benchmarks when evaluating new features.
optional int32 random_seed = 31 [default = 1];- Specified by:
getRandomSeedin interfaceSatParametersOrBuilder- Returns:
- The randomSeed.
-
hasPermuteVariableRandomly
public boolean hasPermuteVariableRandomly()This is mainly here to test the solver variability. Note that in tests, if not explicitly set to false, all 3 options will be set to true so that clients do not rely on the solver returning a specific solution if they are many equivalent optimal solutions.
optional bool permute_variable_randomly = 178 [default = false];- Specified by:
hasPermuteVariableRandomlyin interfaceSatParametersOrBuilder- Returns:
- Whether the permuteVariableRandomly field is set.
-
getPermuteVariableRandomly
public boolean getPermuteVariableRandomly()This is mainly here to test the solver variability. Note that in tests, if not explicitly set to false, all 3 options will be set to true so that clients do not rely on the solver returning a specific solution if they are many equivalent optimal solutions.
optional bool permute_variable_randomly = 178 [default = false];- Specified by:
getPermuteVariableRandomlyin interfaceSatParametersOrBuilder- Returns:
- The permuteVariableRandomly.
-
hasPermutePresolveConstraintOrder
public boolean hasPermutePresolveConstraintOrder()optional bool permute_presolve_constraint_order = 179 [default = false];- Specified by:
hasPermutePresolveConstraintOrderin interfaceSatParametersOrBuilder- Returns:
- Whether the permutePresolveConstraintOrder field is set.
-
getPermutePresolveConstraintOrder
public boolean getPermutePresolveConstraintOrder()optional bool permute_presolve_constraint_order = 179 [default = false];- Specified by:
getPermutePresolveConstraintOrderin interfaceSatParametersOrBuilder- Returns:
- The permutePresolveConstraintOrder.
-
hasUseAbslRandom
public boolean hasUseAbslRandom()optional bool use_absl_random = 180 [default = false];- Specified by:
hasUseAbslRandomin interfaceSatParametersOrBuilder- Returns:
- Whether the useAbslRandom field is set.
-
getUseAbslRandom
public boolean getUseAbslRandom()optional bool use_absl_random = 180 [default = false];- Specified by:
getUseAbslRandomin interfaceSatParametersOrBuilder- Returns:
- The useAbslRandom.
-
hasLogSearchProgress
public boolean hasLogSearchProgress()Whether the solver should log the search progress. By default, it logs to LOG(INFO). This can be overwritten by the log_destination parameter.
optional bool log_search_progress = 41 [default = false];- Specified by:
hasLogSearchProgressin interfaceSatParametersOrBuilder- Returns:
- Whether the logSearchProgress field is set.
-
getLogSearchProgress
public boolean getLogSearchProgress()Whether the solver should log the search progress. By default, it logs to LOG(INFO). This can be overwritten by the log_destination parameter.
optional bool log_search_progress = 41 [default = false];- Specified by:
getLogSearchProgressin interfaceSatParametersOrBuilder- Returns:
- The logSearchProgress.
-
hasLogPrefix
public boolean hasLogPrefix()Add a prefix to all logs.
optional string log_prefix = 185 [default = ""];- Specified by:
hasLogPrefixin interfaceSatParametersOrBuilder- Returns:
- Whether the logPrefix field is set.
-
getLogPrefix
public java.lang.String getLogPrefix()Add a prefix to all logs.
optional string log_prefix = 185 [default = ""];- Specified by:
getLogPrefixin interfaceSatParametersOrBuilder- Returns:
- The logPrefix.
-
getLogPrefixBytes
public com.google.protobuf.ByteString getLogPrefixBytes()Add a prefix to all logs.
optional string log_prefix = 185 [default = ""];- Specified by:
getLogPrefixBytesin interfaceSatParametersOrBuilder- Returns:
- The bytes for logPrefix.
-
hasLogToStdout
public boolean hasLogToStdout()Log to stdout.
optional bool log_to_stdout = 186 [default = true];- Specified by:
hasLogToStdoutin interfaceSatParametersOrBuilder- Returns:
- Whether the logToStdout field is set.
-
getLogToStdout
public boolean getLogToStdout()Log to stdout.
optional bool log_to_stdout = 186 [default = true];- Specified by:
getLogToStdoutin interfaceSatParametersOrBuilder- Returns:
- The logToStdout.
-
hasLogToResponse
public boolean hasLogToResponse()Log to response proto.
optional bool log_to_response = 187 [default = false];- Specified by:
hasLogToResponsein interfaceSatParametersOrBuilder- Returns:
- Whether the logToResponse field is set.
-
getLogToResponse
public boolean getLogToResponse()Log to response proto.
optional bool log_to_response = 187 [default = false];- Specified by:
getLogToResponsein interfaceSatParametersOrBuilder- Returns:
- The logToResponse.
-
hasUsePbResolution
public boolean hasUsePbResolution()Whether to use pseudo-Boolean resolution to analyze a conflict. Note that this option only make sense if your problem is modelized using pseudo-Boolean constraints. If you only have clauses, this shouldn't change anything (except slow the solver down).
optional bool use_pb_resolution = 43 [default = false];- Specified by:
hasUsePbResolutionin interfaceSatParametersOrBuilder- Returns:
- Whether the usePbResolution field is set.
-
getUsePbResolution
public boolean getUsePbResolution()Whether to use pseudo-Boolean resolution to analyze a conflict. Note that this option only make sense if your problem is modelized using pseudo-Boolean constraints. If you only have clauses, this shouldn't change anything (except slow the solver down).
optional bool use_pb_resolution = 43 [default = false];- Specified by:
getUsePbResolutionin interfaceSatParametersOrBuilder- Returns:
- The usePbResolution.
-
hasMinimizeReductionDuringPbResolution
public boolean hasMinimizeReductionDuringPbResolution()A different algorithm during PB resolution. It minimizes the number of calls to ReduceCoefficients() which can be time consuming. However, the search space will be different and if the coefficients are large, this may lead to integer overflows that could otherwise be prevented.
optional bool minimize_reduction_during_pb_resolution = 48 [default = false];- Specified by:
hasMinimizeReductionDuringPbResolutionin interfaceSatParametersOrBuilder- Returns:
- Whether the minimizeReductionDuringPbResolution field is set.
-
getMinimizeReductionDuringPbResolution
public boolean getMinimizeReductionDuringPbResolution()A different algorithm during PB resolution. It minimizes the number of calls to ReduceCoefficients() which can be time consuming. However, the search space will be different and if the coefficients are large, this may lead to integer overflows that could otherwise be prevented.
optional bool minimize_reduction_during_pb_resolution = 48 [default = false];- Specified by:
getMinimizeReductionDuringPbResolutionin interfaceSatParametersOrBuilder- Returns:
- The minimizeReductionDuringPbResolution.
-
hasCountAssumptionLevelsInLbd
public boolean hasCountAssumptionLevelsInLbd()Whether or not the assumption levels are taken into account during the LBD computation. According to the reference below, not counting them improves the solver in some situation. Note that this only impact solves under assumptions. Gilles Audemard, Jean-Marie Lagniez, Laurent Simon, "Improving Glucose for Incremental SAT Solving with Assumptions: Application to MUS Extraction" Theory and Applications of Satisfiability Testing - SAT 2013, Lecture Notes in Computer Science Volume 7962, 2013, pp 309-317.
optional bool count_assumption_levels_in_lbd = 49 [default = true];- Specified by:
hasCountAssumptionLevelsInLbdin interfaceSatParametersOrBuilder- Returns:
- Whether the countAssumptionLevelsInLbd field is set.
-
getCountAssumptionLevelsInLbd
public boolean getCountAssumptionLevelsInLbd()Whether or not the assumption levels are taken into account during the LBD computation. According to the reference below, not counting them improves the solver in some situation. Note that this only impact solves under assumptions. Gilles Audemard, Jean-Marie Lagniez, Laurent Simon, "Improving Glucose for Incremental SAT Solving with Assumptions: Application to MUS Extraction" Theory and Applications of Satisfiability Testing - SAT 2013, Lecture Notes in Computer Science Volume 7962, 2013, pp 309-317.
optional bool count_assumption_levels_in_lbd = 49 [default = true];- Specified by:
getCountAssumptionLevelsInLbdin interfaceSatParametersOrBuilder- Returns:
- The countAssumptionLevelsInLbd.
-
hasPresolveBveThreshold
public boolean hasPresolveBveThreshold()During presolve, only try to perform the bounded variable elimination (BVE) of a variable x if the number of occurrences of x times the number of occurrences of not(x) is not greater than this parameter.
optional int32 presolve_bve_threshold = 54 [default = 500];- Specified by:
hasPresolveBveThresholdin interfaceSatParametersOrBuilder- Returns:
- Whether the presolveBveThreshold field is set.
-
getPresolveBveThreshold
public int getPresolveBveThreshold()During presolve, only try to perform the bounded variable elimination (BVE) of a variable x if the number of occurrences of x times the number of occurrences of not(x) is not greater than this parameter.
optional int32 presolve_bve_threshold = 54 [default = 500];- Specified by:
getPresolveBveThresholdin interfaceSatParametersOrBuilder- Returns:
- The presolveBveThreshold.
-
hasPresolveBveClauseWeight
public boolean hasPresolveBveClauseWeight()During presolve, we apply BVE only if this weight times the number of clauses plus the number of clause literals is not increased.
optional int32 presolve_bve_clause_weight = 55 [default = 3];- Specified by:
hasPresolveBveClauseWeightin interfaceSatParametersOrBuilder- Returns:
- Whether the presolveBveClauseWeight field is set.
-
getPresolveBveClauseWeight
public int getPresolveBveClauseWeight()During presolve, we apply BVE only if this weight times the number of clauses plus the number of clause literals is not increased.
optional int32 presolve_bve_clause_weight = 55 [default = 3];- Specified by:
getPresolveBveClauseWeightin interfaceSatParametersOrBuilder- Returns:
- The presolveBveClauseWeight.
-
hasPresolveProbingDeterministicTimeLimit
public boolean hasPresolveProbingDeterministicTimeLimit()The maximum "deterministic" time limit to spend in probing. A value of zero will disable the probing.
optional double presolve_probing_deterministic_time_limit = 57 [default = 30];- Specified by:
hasPresolveProbingDeterministicTimeLimitin interfaceSatParametersOrBuilder- Returns:
- Whether the presolveProbingDeterministicTimeLimit field is set.
-
getPresolveProbingDeterministicTimeLimit
public double getPresolveProbingDeterministicTimeLimit()The maximum "deterministic" time limit to spend in probing. A value of zero will disable the probing.
optional double presolve_probing_deterministic_time_limit = 57 [default = 30];- Specified by:
getPresolveProbingDeterministicTimeLimitin interfaceSatParametersOrBuilder- Returns:
- The presolveProbingDeterministicTimeLimit.
-
hasPresolveBlockedClause
public boolean hasPresolveBlockedClause()Whether we use an heuristic to detect some basic case of blocked clause in the SAT presolve.
optional bool presolve_blocked_clause = 88 [default = true];- Specified by:
hasPresolveBlockedClausein interfaceSatParametersOrBuilder- Returns:
- Whether the presolveBlockedClause field is set.
-
getPresolveBlockedClause
public boolean getPresolveBlockedClause()Whether we use an heuristic to detect some basic case of blocked clause in the SAT presolve.
optional bool presolve_blocked_clause = 88 [default = true];- Specified by:
getPresolveBlockedClausein interfaceSatParametersOrBuilder- Returns:
- The presolveBlockedClause.
-
hasPresolveUseBva
public boolean hasPresolveUseBva()Whether or not we use Bounded Variable Addition (BVA) in the presolve.
optional bool presolve_use_bva = 72 [default = true];- Specified by:
hasPresolveUseBvain interfaceSatParametersOrBuilder- Returns:
- Whether the presolveUseBva field is set.
-
getPresolveUseBva
public boolean getPresolveUseBva()Whether or not we use Bounded Variable Addition (BVA) in the presolve.
optional bool presolve_use_bva = 72 [default = true];- Specified by:
getPresolveUseBvain interfaceSatParametersOrBuilder- Returns:
- The presolveUseBva.
-
hasPresolveBvaThreshold
public boolean hasPresolveBvaThreshold()Apply Bounded Variable Addition (BVA) if the number of clauses is reduced by stricly more than this threshold. The algorithm described in the paper uses 0, but quick experiments showed that 1 is a good value. It may not be worth it to add a new variable just to remove one clause.
optional int32 presolve_bva_threshold = 73 [default = 1];- Specified by:
hasPresolveBvaThresholdin interfaceSatParametersOrBuilder- Returns:
- Whether the presolveBvaThreshold field is set.
-
getPresolveBvaThreshold
public int getPresolveBvaThreshold()Apply Bounded Variable Addition (BVA) if the number of clauses is reduced by stricly more than this threshold. The algorithm described in the paper uses 0, but quick experiments showed that 1 is a good value. It may not be worth it to add a new variable just to remove one clause.
optional int32 presolve_bva_threshold = 73 [default = 1];- Specified by:
getPresolveBvaThresholdin interfaceSatParametersOrBuilder- Returns:
- The presolveBvaThreshold.
-
hasMaxPresolveIterations
public boolean hasMaxPresolveIterations()In case of large reduction in a presolve iteration, we perform multiple presolve iterations. This parameter controls the maximum number of such presolve iterations.
optional int32 max_presolve_iterations = 138 [default = 3];- Specified by:
hasMaxPresolveIterationsin interfaceSatParametersOrBuilder- Returns:
- Whether the maxPresolveIterations field is set.
-
getMaxPresolveIterations
public int getMaxPresolveIterations()In case of large reduction in a presolve iteration, we perform multiple presolve iterations. This parameter controls the maximum number of such presolve iterations.
optional int32 max_presolve_iterations = 138 [default = 3];- Specified by:
getMaxPresolveIterationsin interfaceSatParametersOrBuilder- Returns:
- The maxPresolveIterations.
-
hasCpModelPresolve
public boolean hasCpModelPresolve()Whether we presolve the cp_model before solving it.
optional bool cp_model_presolve = 86 [default = true];- Specified by:
hasCpModelPresolvein interfaceSatParametersOrBuilder- Returns:
- Whether the cpModelPresolve field is set.
-
getCpModelPresolve
public boolean getCpModelPresolve()Whether we presolve the cp_model before solving it.
optional bool cp_model_presolve = 86 [default = true];- Specified by:
getCpModelPresolvein interfaceSatParametersOrBuilder- Returns:
- The cpModelPresolve.
-
hasCpModelPostsolveWithFullSolver
public boolean hasCpModelPostsolveWithFullSolver()Advanced usage. We have two different postsolve code. The default one should be better and it allows for a more powerful presolve, but some rarely used features like not fully assigning all variables require the other one.
optional bool cp_model_postsolve_with_full_solver = 162 [default = false];- Specified by:
hasCpModelPostsolveWithFullSolverin interfaceSatParametersOrBuilder- Returns:
- Whether the cpModelPostsolveWithFullSolver field is set.
-
getCpModelPostsolveWithFullSolver
public boolean getCpModelPostsolveWithFullSolver()Advanced usage. We have two different postsolve code. The default one should be better and it allows for a more powerful presolve, but some rarely used features like not fully assigning all variables require the other one.
optional bool cp_model_postsolve_with_full_solver = 162 [default = false];- Specified by:
getCpModelPostsolveWithFullSolverin interfaceSatParametersOrBuilder- Returns:
- The cpModelPostsolveWithFullSolver.
-
hasCpModelMaxNumPresolveOperations
public boolean hasCpModelMaxNumPresolveOperations()If positive, try to stop just after that many presolve rules have been applied. This is mainly useful for debugging presolve.
optional int32 cp_model_max_num_presolve_operations = 151 [default = 0];- Specified by:
hasCpModelMaxNumPresolveOperationsin interfaceSatParametersOrBuilder- Returns:
- Whether the cpModelMaxNumPresolveOperations field is set.
-
getCpModelMaxNumPresolveOperations
public int getCpModelMaxNumPresolveOperations()If positive, try to stop just after that many presolve rules have been applied. This is mainly useful for debugging presolve.
optional int32 cp_model_max_num_presolve_operations = 151 [default = 0];- Specified by:
getCpModelMaxNumPresolveOperationsin interfaceSatParametersOrBuilder- Returns:
- The cpModelMaxNumPresolveOperations.
-
hasCpModelProbingLevel
public boolean hasCpModelProbingLevel()How much effort do we spend on probing. 0 disables it completely.
optional int32 cp_model_probing_level = 110 [default = 2];- Specified by:
hasCpModelProbingLevelin interfaceSatParametersOrBuilder- Returns:
- Whether the cpModelProbingLevel field is set.
-
getCpModelProbingLevel
public int getCpModelProbingLevel()How much effort do we spend on probing. 0 disables it completely.
optional int32 cp_model_probing_level = 110 [default = 2];- Specified by:
getCpModelProbingLevelin interfaceSatParametersOrBuilder- Returns:
- The cpModelProbingLevel.
-
hasCpModelUseSatPresolve
public boolean hasCpModelUseSatPresolve()Whether we also use the sat presolve when cp_model_presolve is true.
optional bool cp_model_use_sat_presolve = 93 [default = true];- Specified by:
hasCpModelUseSatPresolvein interfaceSatParametersOrBuilder- Returns:
- Whether the cpModelUseSatPresolve field is set.
-
getCpModelUseSatPresolve
public boolean getCpModelUseSatPresolve()Whether we also use the sat presolve when cp_model_presolve is true.
optional bool cp_model_use_sat_presolve = 93 [default = true];- Specified by:
getCpModelUseSatPresolvein interfaceSatParametersOrBuilder- Returns:
- The cpModelUseSatPresolve.
-
hasUseSatInprocessing
public boolean hasUseSatInprocessing()optional bool use_sat_inprocessing = 163 [default = false];- Specified by:
hasUseSatInprocessingin interfaceSatParametersOrBuilder- Returns:
- Whether the useSatInprocessing field is set.
-
getUseSatInprocessing
public boolean getUseSatInprocessing()optional bool use_sat_inprocessing = 163 [default = false];- Specified by:
getUseSatInprocessingin interfaceSatParametersOrBuilder- Returns:
- The useSatInprocessing.
-
hasExpandElementConstraints
public boolean hasExpandElementConstraints()If true, the element constraints are expanded into many linear constraints of the form (index == i) => (element[i] == target).
optional bool expand_element_constraints = 140 [default = true];- Specified by:
hasExpandElementConstraintsin interfaceSatParametersOrBuilder- Returns:
- Whether the expandElementConstraints field is set.
-
getExpandElementConstraints
public boolean getExpandElementConstraints()If true, the element constraints are expanded into many linear constraints of the form (index == i) => (element[i] == target).
optional bool expand_element_constraints = 140 [default = true];- Specified by:
getExpandElementConstraintsin interfaceSatParametersOrBuilder- Returns:
- The expandElementConstraints.
-
hasExpandAutomatonConstraints
public boolean hasExpandAutomatonConstraints()If true, the automaton constraints are expanded.
optional bool expand_automaton_constraints = 143 [default = true];- Specified by:
hasExpandAutomatonConstraintsin interfaceSatParametersOrBuilder- Returns:
- Whether the expandAutomatonConstraints field is set.
-
getExpandAutomatonConstraints
public boolean getExpandAutomatonConstraints()If true, the automaton constraints are expanded.
optional bool expand_automaton_constraints = 143 [default = true];- Specified by:
getExpandAutomatonConstraintsin interfaceSatParametersOrBuilder- Returns:
- The expandAutomatonConstraints.
-
hasExpandTableConstraints
public boolean hasExpandTableConstraints()If true, the positive table constraints are expanded. Note that currently, negative table constraints are always expanded.
optional bool expand_table_constraints = 158 [default = true];- Specified by:
hasExpandTableConstraintsin interfaceSatParametersOrBuilder- Returns:
- Whether the expandTableConstraints field is set.
-
getExpandTableConstraints
public boolean getExpandTableConstraints()If true, the positive table constraints are expanded. Note that currently, negative table constraints are always expanded.
optional bool expand_table_constraints = 158 [default = true];- Specified by:
getExpandTableConstraintsin interfaceSatParametersOrBuilder- Returns:
- The expandTableConstraints.
-
hasExpandAlldiffConstraints
public boolean hasExpandAlldiffConstraints()If true, expand all_different constraints that are not permutations. Permutations (#Variables = #Values) are always expanded.
optional bool expand_alldiff_constraints = 170 [default = false];- Specified by:
hasExpandAlldiffConstraintsin interfaceSatParametersOrBuilder- Returns:
- Whether the expandAlldiffConstraints field is set.
-
getExpandAlldiffConstraints
public boolean getExpandAlldiffConstraints()If true, expand all_different constraints that are not permutations. Permutations (#Variables = #Values) are always expanded.
optional bool expand_alldiff_constraints = 170 [default = false];- Specified by:
getExpandAlldiffConstraintsin interfaceSatParametersOrBuilder- Returns:
- The expandAlldiffConstraints.
-
hasExpandReservoirConstraints
public boolean hasExpandReservoirConstraints()If true, expand the reservoir constraints by creating booleans for all possible precedences between event and encoding the constraint.
optional bool expand_reservoir_constraints = 182 [default = true];- Specified by:
hasExpandReservoirConstraintsin interfaceSatParametersOrBuilder- Returns:
- Whether the expandReservoirConstraints field is set.
-
getExpandReservoirConstraints
public boolean getExpandReservoirConstraints()If true, expand the reservoir constraints by creating booleans for all possible precedences between event and encoding the constraint.
optional bool expand_reservoir_constraints = 182 [default = true];- Specified by:
getExpandReservoirConstraintsin interfaceSatParametersOrBuilder- Returns:
- The expandReservoirConstraints.
-
hasDisableConstraintExpansion
public boolean hasDisableConstraintExpansion()If true, it disable all constraint expansion. This should only be used to test the presolve of expanded constraints.
optional bool disable_constraint_expansion = 181 [default = false];- Specified by:
hasDisableConstraintExpansionin interfaceSatParametersOrBuilder- Returns:
- Whether the disableConstraintExpansion field is set.
-
getDisableConstraintExpansion
public boolean getDisableConstraintExpansion()If true, it disable all constraint expansion. This should only be used to test the presolve of expanded constraints.
optional bool disable_constraint_expansion = 181 [default = false];- Specified by:
getDisableConstraintExpansionin interfaceSatParametersOrBuilder- Returns:
- The disableConstraintExpansion.
-
hasMergeNoOverlapWorkLimit
public boolean hasMergeNoOverlapWorkLimit()During presolve, we use a maximum clique heuristic to merge together no-overlap constraints or at most one constraints. This code can be slow, so we have a limit in place on the number of explored nodes in the underlying graph. The internal limit is an int64, but we use double here to simplify manual input.
optional double merge_no_overlap_work_limit = 145 [default = 1000000000000];- Specified by:
hasMergeNoOverlapWorkLimitin interfaceSatParametersOrBuilder- Returns:
- Whether the mergeNoOverlapWorkLimit field is set.
-
getMergeNoOverlapWorkLimit
public double getMergeNoOverlapWorkLimit()During presolve, we use a maximum clique heuristic to merge together no-overlap constraints or at most one constraints. This code can be slow, so we have a limit in place on the number of explored nodes in the underlying graph. The internal limit is an int64, but we use double here to simplify manual input.
optional double merge_no_overlap_work_limit = 145 [default = 1000000000000];- Specified by:
getMergeNoOverlapWorkLimitin interfaceSatParametersOrBuilder- Returns:
- The mergeNoOverlapWorkLimit.
-
hasMergeAtMostOneWorkLimit
public boolean hasMergeAtMostOneWorkLimit()optional double merge_at_most_one_work_limit = 146 [default = 100000000];- Specified by:
hasMergeAtMostOneWorkLimitin interfaceSatParametersOrBuilder- Returns:
- Whether the mergeAtMostOneWorkLimit field is set.
-
getMergeAtMostOneWorkLimit
public double getMergeAtMostOneWorkLimit()optional double merge_at_most_one_work_limit = 146 [default = 100000000];- Specified by:
getMergeAtMostOneWorkLimitin interfaceSatParametersOrBuilder- Returns:
- The mergeAtMostOneWorkLimit.
-
hasPresolveSubstitutionLevel
public boolean hasPresolveSubstitutionLevel()How much substitution (also called free variable aggregation in MIP litterature) should we perform at presolve. This currently only concerns variable appearing only in linear constraints. For now the value 0 turns it off and any positive value performs substitution.
optional int32 presolve_substitution_level = 147 [default = 1];- Specified by:
hasPresolveSubstitutionLevelin interfaceSatParametersOrBuilder- Returns:
- Whether the presolveSubstitutionLevel field is set.
-
getPresolveSubstitutionLevel
public int getPresolveSubstitutionLevel()How much substitution (also called free variable aggregation in MIP litterature) should we perform at presolve. This currently only concerns variable appearing only in linear constraints. For now the value 0 turns it off and any positive value performs substitution.
optional int32 presolve_substitution_level = 147 [default = 1];- Specified by:
getPresolveSubstitutionLevelin interfaceSatParametersOrBuilder- Returns:
- The presolveSubstitutionLevel.
-
hasPresolveExtractIntegerEnforcement
public boolean hasPresolveExtractIntegerEnforcement()If true, we will extract from linear constraints, enforcement literals of the form "integer variable at bound => simplified constraint". This should always be beneficial except that we don't always handle them as efficiently as we could for now. This causes problem on manna81.mps (LP relaxation not as tight it seems) and on neos-3354841-apure.mps.gz (too many literals created this way).
optional bool presolve_extract_integer_enforcement = 174 [default = false];- Specified by:
hasPresolveExtractIntegerEnforcementin interfaceSatParametersOrBuilder- Returns:
- Whether the presolveExtractIntegerEnforcement field is set.
-
getPresolveExtractIntegerEnforcement
public boolean getPresolveExtractIntegerEnforcement()If true, we will extract from linear constraints, enforcement literals of the form "integer variable at bound => simplified constraint". This should always be beneficial except that we don't always handle them as efficiently as we could for now. This causes problem on manna81.mps (LP relaxation not as tight it seems) and on neos-3354841-apure.mps.gz (too many literals created this way).
optional bool presolve_extract_integer_enforcement = 174 [default = false];- Specified by:
getPresolveExtractIntegerEnforcementin interfaceSatParametersOrBuilder- Returns:
- The presolveExtractIntegerEnforcement.
-
hasUseOptimizationHints
public boolean hasUseOptimizationHints()For an optimization problem, whether we follow some hints in order to find a better first solution. For a variable with hint, the solver will always try to follow the hint. It will revert to the variable_branching default otherwise.
optional bool use_optimization_hints = 35 [default = true];- Specified by:
hasUseOptimizationHintsin interfaceSatParametersOrBuilder- Returns:
- Whether the useOptimizationHints field is set.
-
getUseOptimizationHints
public boolean getUseOptimizationHints()For an optimization problem, whether we follow some hints in order to find a better first solution. For a variable with hint, the solver will always try to follow the hint. It will revert to the variable_branching default otherwise.
optional bool use_optimization_hints = 35 [default = true];- Specified by:
getUseOptimizationHintsin interfaceSatParametersOrBuilder- Returns:
- The useOptimizationHints.
-
hasMinimizeCore
public boolean hasMinimizeCore()Whether we use a simple heuristic to try to minimize an UNSAT core.
optional bool minimize_core = 50 [default = true];- Specified by:
hasMinimizeCorein interfaceSatParametersOrBuilder- Returns:
- Whether the minimizeCore field is set.
-
getMinimizeCore
public boolean getMinimizeCore()Whether we use a simple heuristic to try to minimize an UNSAT core.
optional bool minimize_core = 50 [default = true];- Specified by:
getMinimizeCorein interfaceSatParametersOrBuilder- Returns:
- The minimizeCore.
-
hasFindMultipleCores
public boolean hasFindMultipleCores()Whether we try to find more independent cores for a given set of assumptions in the core based max-SAT algorithms.
optional bool find_multiple_cores = 84 [default = true];- Specified by:
hasFindMultipleCoresin interfaceSatParametersOrBuilder- Returns:
- Whether the findMultipleCores field is set.
-
getFindMultipleCores
public boolean getFindMultipleCores()Whether we try to find more independent cores for a given set of assumptions in the core based max-SAT algorithms.
optional bool find_multiple_cores = 84 [default = true];- Specified by:
getFindMultipleCoresin interfaceSatParametersOrBuilder- Returns:
- The findMultipleCores.
-
hasCoverOptimization
public boolean hasCoverOptimization()If true, when the max-sat algo find a core, we compute the minimal number of literals in the core that needs to be true to have a feasible solution.
optional bool cover_optimization = 89 [default = true];- Specified by:
hasCoverOptimizationin interfaceSatParametersOrBuilder- Returns:
- Whether the coverOptimization field is set.
-
getCoverOptimization
public boolean getCoverOptimization()If true, when the max-sat algo find a core, we compute the minimal number of literals in the core that needs to be true to have a feasible solution.
optional bool cover_optimization = 89 [default = true];- Specified by:
getCoverOptimizationin interfaceSatParametersOrBuilder- Returns:
- The coverOptimization.
-
hasMaxSatAssumptionOrder
public boolean hasMaxSatAssumptionOrder()optional .operations_research.sat.SatParameters.MaxSatAssumptionOrder max_sat_assumption_order = 51 [default = DEFAULT_ASSUMPTION_ORDER];- Specified by:
hasMaxSatAssumptionOrderin interfaceSatParametersOrBuilder- Returns:
- Whether the maxSatAssumptionOrder field is set.
-
getMaxSatAssumptionOrder
optional .operations_research.sat.SatParameters.MaxSatAssumptionOrder max_sat_assumption_order = 51 [default = DEFAULT_ASSUMPTION_ORDER];- Specified by:
getMaxSatAssumptionOrderin interfaceSatParametersOrBuilder- Returns:
- The maxSatAssumptionOrder.
-
hasMaxSatReverseAssumptionOrder
public boolean hasMaxSatReverseAssumptionOrder()If true, adds the assumption in the reverse order of the one defined by max_sat_assumption_order.
optional bool max_sat_reverse_assumption_order = 52 [default = false];- Specified by:
hasMaxSatReverseAssumptionOrderin interfaceSatParametersOrBuilder- Returns:
- Whether the maxSatReverseAssumptionOrder field is set.
-
getMaxSatReverseAssumptionOrder
public boolean getMaxSatReverseAssumptionOrder()If true, adds the assumption in the reverse order of the one defined by max_sat_assumption_order.
optional bool max_sat_reverse_assumption_order = 52 [default = false];- Specified by:
getMaxSatReverseAssumptionOrderin interfaceSatParametersOrBuilder- Returns:
- The maxSatReverseAssumptionOrder.
-
hasMaxSatStratification
public boolean hasMaxSatStratification()optional .operations_research.sat.SatParameters.MaxSatStratificationAlgorithm max_sat_stratification = 53 [default = STRATIFICATION_DESCENT];- Specified by:
hasMaxSatStratificationin interfaceSatParametersOrBuilder- Returns:
- Whether the maxSatStratification field is set.
-
getMaxSatStratification
optional .operations_research.sat.SatParameters.MaxSatStratificationAlgorithm max_sat_stratification = 53 [default = STRATIFICATION_DESCENT];- Specified by:
getMaxSatStratificationin interfaceSatParametersOrBuilder- Returns:
- The maxSatStratification.
-
hasUsePrecedencesInDisjunctiveConstraint
public boolean hasUsePrecedencesInDisjunctiveConstraint()When this is true, then a disjunctive constraint will try to use the precedence relations between time intervals to propagate their bounds further. For instance if task A and B are both before C and task A and B are in disjunction, then we can deduce that task C must start after duration(A) + duration(B) instead of simply max(duration(A), duration(B)), provided that the start time for all task was currently zero. This always result in better propagation, but it is usually slow, so depending on the problem, turning this off may lead to a faster solution.
optional bool use_precedences_in_disjunctive_constraint = 74 [default = true];- Specified by:
hasUsePrecedencesInDisjunctiveConstraintin interfaceSatParametersOrBuilder- Returns:
- Whether the usePrecedencesInDisjunctiveConstraint field is set.
-
getUsePrecedencesInDisjunctiveConstraint
public boolean getUsePrecedencesInDisjunctiveConstraint()When this is true, then a disjunctive constraint will try to use the precedence relations between time intervals to propagate their bounds further. For instance if task A and B are both before C and task A and B are in disjunction, then we can deduce that task C must start after duration(A) + duration(B) instead of simply max(duration(A), duration(B)), provided that the start time for all task was currently zero. This always result in better propagation, but it is usually slow, so depending on the problem, turning this off may lead to a faster solution.
optional bool use_precedences_in_disjunctive_constraint = 74 [default = true];- Specified by:
getUsePrecedencesInDisjunctiveConstraintin interfaceSatParametersOrBuilder- Returns:
- The usePrecedencesInDisjunctiveConstraint.
-
hasUseOverloadCheckerInCumulativeConstraint
public boolean hasUseOverloadCheckerInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with overload checking, i.e., an additional level of reasoning based on energy. This additional level supplements the default level of reasoning as well as timetable edge finding. This always result in better propagation, but it is usually slow, so depending on the problem, turning this off may lead to a faster solution.
optional bool use_overload_checker_in_cumulative_constraint = 78 [default = false];- Specified by:
hasUseOverloadCheckerInCumulativeConstraintin interfaceSatParametersOrBuilder- Returns:
- Whether the useOverloadCheckerInCumulativeConstraint field is set.
-
getUseOverloadCheckerInCumulativeConstraint
public boolean getUseOverloadCheckerInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with overload checking, i.e., an additional level of reasoning based on energy. This additional level supplements the default level of reasoning as well as timetable edge finding. This always result in better propagation, but it is usually slow, so depending on the problem, turning this off may lead to a faster solution.
optional bool use_overload_checker_in_cumulative_constraint = 78 [default = false];- Specified by:
getUseOverloadCheckerInCumulativeConstraintin interfaceSatParametersOrBuilder- Returns:
- The useOverloadCheckerInCumulativeConstraint.
-
hasUseTimetableEdgeFindingInCumulativeConstraint
public boolean hasUseTimetableEdgeFindingInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with timetable edge finding, i.e., an additional level of reasoning based on the conjunction of energy and mandatory parts. This additional level supplements the default level of reasoning as well as overload_checker. This always result in better propagation, but it is usually slow, so depending on the problem, turning this off may lead to a faster solution.
optional bool use_timetable_edge_finding_in_cumulative_constraint = 79 [default = false];- Specified by:
hasUseTimetableEdgeFindingInCumulativeConstraintin interfaceSatParametersOrBuilder- Returns:
- Whether the useTimetableEdgeFindingInCumulativeConstraint field is set.
-
getUseTimetableEdgeFindingInCumulativeConstraint
public boolean getUseTimetableEdgeFindingInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with timetable edge finding, i.e., an additional level of reasoning based on the conjunction of energy and mandatory parts. This additional level supplements the default level of reasoning as well as overload_checker. This always result in better propagation, but it is usually slow, so depending on the problem, turning this off may lead to a faster solution.
optional bool use_timetable_edge_finding_in_cumulative_constraint = 79 [default = false];- Specified by:
getUseTimetableEdgeFindingInCumulativeConstraintin interfaceSatParametersOrBuilder- Returns:
- The useTimetableEdgeFindingInCumulativeConstraint.
-
hasUseDisjunctiveConstraintInCumulativeConstraint
public boolean hasUseDisjunctiveConstraintInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with propagators from the disjunctive constraint to improve the inference on a set of tasks that are disjunctive at the root of the problem. This additional level supplements the default level of reasoning. Propagators of the cumulative constraint will not be used at all if all the tasks are disjunctive at root node. This always result in better propagation, but it is usually slow, so depending on the problem, turning this off may lead to a faster solution.
optional bool use_disjunctive_constraint_in_cumulative_constraint = 80 [default = true];- Specified by:
hasUseDisjunctiveConstraintInCumulativeConstraintin interfaceSatParametersOrBuilder- Returns:
- Whether the useDisjunctiveConstraintInCumulativeConstraint field is set.
-
getUseDisjunctiveConstraintInCumulativeConstraint
public boolean getUseDisjunctiveConstraintInCumulativeConstraint()When this is true, the cumulative constraint is reinforced with propagators from the disjunctive constraint to improve the inference on a set of tasks that are disjunctive at the root of the problem. This additional level supplements the default level of reasoning. Propagators of the cumulative constraint will not be used at all if all the tasks are disjunctive at root node. This always result in better propagation, but it is usually slow, so depending on the problem, turning this off may lead to a faster solution.
optional bool use_disjunctive_constraint_in_cumulative_constraint = 80 [default = true];- Specified by:
getUseDisjunctiveConstraintInCumulativeConstraintin interfaceSatParametersOrBuilder- Returns:
- The useDisjunctiveConstraintInCumulativeConstraint.
-
hasLinearizationLevel
public boolean hasLinearizationLevel()A non-negative level indicating the type of constraints we consider in the LP relaxation. At level zero, no LP relaxation is used. At level 1, only the linear constraint and full encoding are added. At level 2, we also add all the Boolean constraints.
optional int32 linearization_level = 90 [default = 1];- Specified by:
hasLinearizationLevelin interfaceSatParametersOrBuilder- Returns:
- Whether the linearizationLevel field is set.
-
getLinearizationLevel
public int getLinearizationLevel()A non-negative level indicating the type of constraints we consider in the LP relaxation. At level zero, no LP relaxation is used. At level 1, only the linear constraint and full encoding are added. At level 2, we also add all the Boolean constraints.
optional int32 linearization_level = 90 [default = 1];- Specified by:
getLinearizationLevelin interfaceSatParametersOrBuilder- Returns:
- The linearizationLevel.
-
hasBooleanEncodingLevel
public boolean hasBooleanEncodingLevel()A non-negative level indicating how much we should try to fully encode Integer variables as Boolean.
optional int32 boolean_encoding_level = 107 [default = 1];- Specified by:
hasBooleanEncodingLevelin interfaceSatParametersOrBuilder- Returns:
- Whether the booleanEncodingLevel field is set.
-
getBooleanEncodingLevel
public int getBooleanEncodingLevel()A non-negative level indicating how much we should try to fully encode Integer variables as Boolean.
optional int32 boolean_encoding_level = 107 [default = 1];- Specified by:
getBooleanEncodingLevelin interfaceSatParametersOrBuilder- Returns:
- The booleanEncodingLevel.
-
hasMaxNumCuts
public boolean hasMaxNumCuts()The limit on the number of cuts in our cut pool. When this is reached we do not generate cuts anymore. TODO(user): We should probably remove this parameters, and just always generate cuts but only keep the best n or something.
optional int32 max_num_cuts = 91 [default = 10000];- Specified by:
hasMaxNumCutsin interfaceSatParametersOrBuilder- Returns:
- Whether the maxNumCuts field is set.
-
getMaxNumCuts
public int getMaxNumCuts()The limit on the number of cuts in our cut pool. When this is reached we do not generate cuts anymore. TODO(user): We should probably remove this parameters, and just always generate cuts but only keep the best n or something.
optional int32 max_num_cuts = 91 [default = 10000];- Specified by:
getMaxNumCutsin interfaceSatParametersOrBuilder- Returns:
- The maxNumCuts.
-
hasOnlyAddCutsAtLevelZero
public boolean hasOnlyAddCutsAtLevelZero()For the cut that can be generated at any level, this control if we only try to generate them at the root node.
optional bool only_add_cuts_at_level_zero = 92 [default = false];- Specified by:
hasOnlyAddCutsAtLevelZeroin interfaceSatParametersOrBuilder- Returns:
- Whether the onlyAddCutsAtLevelZero field is set.
-
getOnlyAddCutsAtLevelZero
public boolean getOnlyAddCutsAtLevelZero()For the cut that can be generated at any level, this control if we only try to generate them at the root node.
optional bool only_add_cuts_at_level_zero = 92 [default = false];- Specified by:
getOnlyAddCutsAtLevelZeroin interfaceSatParametersOrBuilder- Returns:
- The onlyAddCutsAtLevelZero.
-
hasAddKnapsackCuts
public boolean hasAddKnapsackCuts()Whether we generate knapsack cuts. Note that in our setting where all variables are integer and bounded on both side, such a cut could be applied to any constraint.
optional bool add_knapsack_cuts = 111 [default = false];- Specified by:
hasAddKnapsackCutsin interfaceSatParametersOrBuilder- Returns:
- Whether the addKnapsackCuts field is set.
-
getAddKnapsackCuts
public boolean getAddKnapsackCuts()Whether we generate knapsack cuts. Note that in our setting where all variables are integer and bounded on both side, such a cut could be applied to any constraint.
optional bool add_knapsack_cuts = 111 [default = false];- Specified by:
getAddKnapsackCutsin interfaceSatParametersOrBuilder- Returns:
- The addKnapsackCuts.
-
hasAddCgCuts
public boolean hasAddCgCuts()Whether we generate and add Chvatal-Gomory cuts to the LP at root node. Note that for now, this is not heavily tuned.
optional bool add_cg_cuts = 117 [default = true];- Specified by:
hasAddCgCutsin interfaceSatParametersOrBuilder- Returns:
- Whether the addCgCuts field is set.
-
getAddCgCuts
public boolean getAddCgCuts()Whether we generate and add Chvatal-Gomory cuts to the LP at root node. Note that for now, this is not heavily tuned.
optional bool add_cg_cuts = 117 [default = true];- Specified by:
getAddCgCutsin interfaceSatParametersOrBuilder- Returns:
- The addCgCuts.
-
hasAddMirCuts
public boolean hasAddMirCuts()Whether we generate MIR cuts at root node. Note that for now, this is not heavily tuned.
optional bool add_mir_cuts = 120 [default = true];- Specified by:
hasAddMirCutsin interfaceSatParametersOrBuilder- Returns:
- Whether the addMirCuts field is set.
-
getAddMirCuts
public boolean getAddMirCuts()Whether we generate MIR cuts at root node. Note that for now, this is not heavily tuned.
optional bool add_mir_cuts = 120 [default = true];- Specified by:
getAddMirCutsin interfaceSatParametersOrBuilder- Returns:
- The addMirCuts.
-
hasAddZeroHalfCuts
public boolean hasAddZeroHalfCuts()Whether we generate Zero-Half cuts at root node. Note that for now, this is not heavily tuned.
optional bool add_zero_half_cuts = 169 [default = true];- Specified by:
hasAddZeroHalfCutsin interfaceSatParametersOrBuilder- Returns:
- Whether the addZeroHalfCuts field is set.
-
getAddZeroHalfCuts
public boolean getAddZeroHalfCuts()Whether we generate Zero-Half cuts at root node. Note that for now, this is not heavily tuned.
optional bool add_zero_half_cuts = 169 [default = true];- Specified by:
getAddZeroHalfCutsin interfaceSatParametersOrBuilder- Returns:
- The addZeroHalfCuts.
-
hasAddCliqueCuts
public boolean hasAddCliqueCuts()Whether we generate clique cuts from the binary implication graph. Note that as the search goes on, this graph will contains new binary clauses learned by the SAT engine.
optional bool add_clique_cuts = 172 [default = true];- Specified by:
hasAddCliqueCutsin interfaceSatParametersOrBuilder- Returns:
- Whether the addCliqueCuts field is set.
-
getAddCliqueCuts
public boolean getAddCliqueCuts()Whether we generate clique cuts from the binary implication graph. Note that as the search goes on, this graph will contains new binary clauses learned by the SAT engine.
optional bool add_clique_cuts = 172 [default = true];- Specified by:
getAddCliqueCutsin interfaceSatParametersOrBuilder- Returns:
- The addCliqueCuts.
-
hasMaxAllDiffCutSize
public boolean hasMaxAllDiffCutSize()Cut generator for all diffs can add too many cuts for large all_diff constraints. This parameter restricts the large all_diff constraints to have a cut generator.
optional int32 max_all_diff_cut_size = 148 [default = 7];- Specified by:
hasMaxAllDiffCutSizein interfaceSatParametersOrBuilder- Returns:
- Whether the maxAllDiffCutSize field is set.
-
getMaxAllDiffCutSize
public int getMaxAllDiffCutSize()Cut generator for all diffs can add too many cuts for large all_diff constraints. This parameter restricts the large all_diff constraints to have a cut generator.
optional int32 max_all_diff_cut_size = 148 [default = 7];- Specified by:
getMaxAllDiffCutSizein interfaceSatParametersOrBuilder- Returns:
- The maxAllDiffCutSize.
-
hasAddLinMaxCuts
public boolean hasAddLinMaxCuts()For the lin max constraints, generates the cuts described in "Strong mixed-integer programming formulations for trained neural networks" by Ross Anderson et. (https://arxiv.org/pdf/1811.01988.pdf)
optional bool add_lin_max_cuts = 152 [default = true];- Specified by:
hasAddLinMaxCutsin interfaceSatParametersOrBuilder- Returns:
- Whether the addLinMaxCuts field is set.
-
getAddLinMaxCuts
public boolean getAddLinMaxCuts()For the lin max constraints, generates the cuts described in "Strong mixed-integer programming formulations for trained neural networks" by Ross Anderson et. (https://arxiv.org/pdf/1811.01988.pdf)
optional bool add_lin_max_cuts = 152 [default = true];- Specified by:
getAddLinMaxCutsin interfaceSatParametersOrBuilder- Returns:
- The addLinMaxCuts.
-
hasMaxIntegerRoundingScaling
public boolean hasMaxIntegerRoundingScaling()In the integer rounding procedure used for MIR and Gomory cut, the maximum "scaling" we use (must be positive). The lower this is, the lower the integer coefficients of the cut will be. Note that cut generated by lower values are not necessarily worse than cut generated by larger value. There is no strict dominance relationship. Setting this to 2 result in the "strong fractional rouding" of Letchford and Lodi.
optional int32 max_integer_rounding_scaling = 119 [default = 600];- Specified by:
hasMaxIntegerRoundingScalingin interfaceSatParametersOrBuilder- Returns:
- Whether the maxIntegerRoundingScaling field is set.
-
getMaxIntegerRoundingScaling
public int getMaxIntegerRoundingScaling()In the integer rounding procedure used for MIR and Gomory cut, the maximum "scaling" we use (must be positive). The lower this is, the lower the integer coefficients of the cut will be. Note that cut generated by lower values are not necessarily worse than cut generated by larger value. There is no strict dominance relationship. Setting this to 2 result in the "strong fractional rouding" of Letchford and Lodi.
optional int32 max_integer_rounding_scaling = 119 [default = 600];- Specified by:
getMaxIntegerRoundingScalingin interfaceSatParametersOrBuilder- Returns:
- The maxIntegerRoundingScaling.
-
hasAddLpConstraintsLazily
public boolean hasAddLpConstraintsLazily()If true, we start by an empty LP, and only add constraints not satisfied by the current LP solution batch by batch. A constraint that is only added like this is known as a "lazy" constraint in the literature, except that we currently consider all constraints as lazy here.
optional bool add_lp_constraints_lazily = 112 [default = true];- Specified by:
hasAddLpConstraintsLazilyin interfaceSatParametersOrBuilder- Returns:
- Whether the addLpConstraintsLazily field is set.
-
getAddLpConstraintsLazily
public boolean getAddLpConstraintsLazily()If true, we start by an empty LP, and only add constraints not satisfied by the current LP solution batch by batch. A constraint that is only added like this is known as a "lazy" constraint in the literature, except that we currently consider all constraints as lazy here.
optional bool add_lp_constraints_lazily = 112 [default = true];- Specified by:
getAddLpConstraintsLazilyin interfaceSatParametersOrBuilder- Returns:
- The addLpConstraintsLazily.
-
hasMinOrthogonalityForLpConstraints
public boolean hasMinOrthogonalityForLpConstraints()While adding constraints, skip the constraints which have orthogonality less than 'min_orthogonality_for_lp_constraints' with already added constraints during current call. Orthogonality is defined as 1 - cosine(vector angle between constraints). A value of zero disable this feature.
optional double min_orthogonality_for_lp_constraints = 115 [default = 0.05];- Specified by:
hasMinOrthogonalityForLpConstraintsin interfaceSatParametersOrBuilder- Returns:
- Whether the minOrthogonalityForLpConstraints field is set.
-
getMinOrthogonalityForLpConstraints
public double getMinOrthogonalityForLpConstraints()While adding constraints, skip the constraints which have orthogonality less than 'min_orthogonality_for_lp_constraints' with already added constraints during current call. Orthogonality is defined as 1 - cosine(vector angle between constraints). A value of zero disable this feature.
optional double min_orthogonality_for_lp_constraints = 115 [default = 0.05];- Specified by:
getMinOrthogonalityForLpConstraintsin interfaceSatParametersOrBuilder- Returns:
- The minOrthogonalityForLpConstraints.
-
hasMaxCutRoundsAtLevelZero
public boolean hasMaxCutRoundsAtLevelZero()Max number of time we perform cut generation and resolve the LP at level 0.
optional int32 max_cut_rounds_at_level_zero = 154 [default = 1];- Specified by:
hasMaxCutRoundsAtLevelZeroin interfaceSatParametersOrBuilder- Returns:
- Whether the maxCutRoundsAtLevelZero field is set.
-
getMaxCutRoundsAtLevelZero
public int getMaxCutRoundsAtLevelZero()Max number of time we perform cut generation and resolve the LP at level 0.
optional int32 max_cut_rounds_at_level_zero = 154 [default = 1];- Specified by:
getMaxCutRoundsAtLevelZeroin interfaceSatParametersOrBuilder- Returns:
- The maxCutRoundsAtLevelZero.
-
hasMaxConsecutiveInactiveCount
public boolean hasMaxConsecutiveInactiveCount()If a constraint/cut in LP is not active for that many consecutive OPTIMAL solves, remove it from the LP. Note that it might be added again later if it become violated by the current LP solution.
optional int32 max_consecutive_inactive_count = 121 [default = 100];- Specified by:
hasMaxConsecutiveInactiveCountin interfaceSatParametersOrBuilder- Returns:
- Whether the maxConsecutiveInactiveCount field is set.
-
getMaxConsecutiveInactiveCount
public int getMaxConsecutiveInactiveCount()If a constraint/cut in LP is not active for that many consecutive OPTIMAL solves, remove it from the LP. Note that it might be added again later if it become violated by the current LP solution.
optional int32 max_consecutive_inactive_count = 121 [default = 100];- Specified by:
getMaxConsecutiveInactiveCountin interfaceSatParametersOrBuilder- Returns:
- The maxConsecutiveInactiveCount.
-
hasCutMaxActiveCountValue
public boolean hasCutMaxActiveCountValue()These parameters are similar to sat clause management activity parameters. They are effective only if the number of generated cuts exceed the storage limit. Default values are based on a few experiments on miplib instances.
optional double cut_max_active_count_value = 155 [default = 10000000000];- Specified by:
hasCutMaxActiveCountValuein interfaceSatParametersOrBuilder- Returns:
- Whether the cutMaxActiveCountValue field is set.
-
getCutMaxActiveCountValue
public double getCutMaxActiveCountValue()These parameters are similar to sat clause management activity parameters. They are effective only if the number of generated cuts exceed the storage limit. Default values are based on a few experiments on miplib instances.
optional double cut_max_active_count_value = 155 [default = 10000000000];- Specified by:
getCutMaxActiveCountValuein interfaceSatParametersOrBuilder- Returns:
- The cutMaxActiveCountValue.
-
hasCutActiveCountDecay
public boolean hasCutActiveCountDecay()optional double cut_active_count_decay = 156 [default = 0.8];- Specified by:
hasCutActiveCountDecayin interfaceSatParametersOrBuilder- Returns:
- Whether the cutActiveCountDecay field is set.
-
getCutActiveCountDecay
public double getCutActiveCountDecay()optional double cut_active_count_decay = 156 [default = 0.8];- Specified by:
getCutActiveCountDecayin interfaceSatParametersOrBuilder- Returns:
- The cutActiveCountDecay.
-
hasCutCleanupTarget
public boolean hasCutCleanupTarget()Target number of constraints to remove during cleanup.
optional int32 cut_cleanup_target = 157 [default = 1000];- Specified by:
hasCutCleanupTargetin interfaceSatParametersOrBuilder- Returns:
- Whether the cutCleanupTarget field is set.
-
getCutCleanupTarget
public int getCutCleanupTarget()Target number of constraints to remove during cleanup.
optional int32 cut_cleanup_target = 157 [default = 1000];- Specified by:
getCutCleanupTargetin interfaceSatParametersOrBuilder- Returns:
- The cutCleanupTarget.
-
hasNewConstraintsBatchSize
public boolean hasNewConstraintsBatchSize()Add that many lazy constraints (or cuts) at once in the LP. Note that at the beginning of the solve, we do add more than this.
optional int32 new_constraints_batch_size = 122 [default = 50];- Specified by:
hasNewConstraintsBatchSizein interfaceSatParametersOrBuilder- Returns:
- Whether the newConstraintsBatchSize field is set.
-
getNewConstraintsBatchSize
public int getNewConstraintsBatchSize()Add that many lazy constraints (or cuts) at once in the LP. Note that at the beginning of the solve, we do add more than this.
optional int32 new_constraints_batch_size = 122 [default = 50];- Specified by:
getNewConstraintsBatchSizein interfaceSatParametersOrBuilder- Returns:
- The newConstraintsBatchSize.
-
hasSearchBranching
public boolean hasSearchBranching()optional .operations_research.sat.SatParameters.SearchBranching search_branching = 82 [default = AUTOMATIC_SEARCH];- Specified by:
hasSearchBranchingin interfaceSatParametersOrBuilder- Returns:
- Whether the searchBranching field is set.
-
getSearchBranching
optional .operations_research.sat.SatParameters.SearchBranching search_branching = 82 [default = AUTOMATIC_SEARCH];- Specified by:
getSearchBranchingin interfaceSatParametersOrBuilder- Returns:
- The searchBranching.
-
hasHintConflictLimit
public boolean hasHintConflictLimit()Conflict limit used in the phase that exploit the solution hint.
optional int32 hint_conflict_limit = 153 [default = 10];- Specified by:
hasHintConflictLimitin interfaceSatParametersOrBuilder- Returns:
- Whether the hintConflictLimit field is set.
-
getHintConflictLimit
public int getHintConflictLimit()Conflict limit used in the phase that exploit the solution hint.
optional int32 hint_conflict_limit = 153 [default = 10];- Specified by:
getHintConflictLimitin interfaceSatParametersOrBuilder- Returns:
- The hintConflictLimit.
-
hasRepairHint
public boolean hasRepairHint()If true, the solver tries to repair the solution given in the hint. This search terminates after the 'hint_conflict_limit' is reached and the solver switches to regular search. If false, then we do a FIXED_SEARCH using the hint until the hint_conflict_limit is reached.
optional bool repair_hint = 167 [default = false];- Specified by:
hasRepairHintin interfaceSatParametersOrBuilder- Returns:
- Whether the repairHint field is set.
-
getRepairHint
public boolean getRepairHint()If true, the solver tries to repair the solution given in the hint. This search terminates after the 'hint_conflict_limit' is reached and the solver switches to regular search. If false, then we do a FIXED_SEARCH using the hint until the hint_conflict_limit is reached.
optional bool repair_hint = 167 [default = false];- Specified by:
getRepairHintin interfaceSatParametersOrBuilder- Returns:
- The repairHint.
-
hasExploitIntegerLpSolution
public boolean hasExploitIntegerLpSolution()If true and the Lp relaxation of the problem has an integer optimal solution, try to exploit it. Note that since the LP relaxation may not contain all the constraints, such a solution is not necessarily a solution of the full problem.
optional bool exploit_integer_lp_solution = 94 [default = true];- Specified by:
hasExploitIntegerLpSolutionin interfaceSatParametersOrBuilder- Returns:
- Whether the exploitIntegerLpSolution field is set.
-
getExploitIntegerLpSolution
public boolean getExploitIntegerLpSolution()If true and the Lp relaxation of the problem has an integer optimal solution, try to exploit it. Note that since the LP relaxation may not contain all the constraints, such a solution is not necessarily a solution of the full problem.
optional bool exploit_integer_lp_solution = 94 [default = true];- Specified by:
getExploitIntegerLpSolutionin interfaceSatParametersOrBuilder- Returns:
- The exploitIntegerLpSolution.
-
hasExploitAllLpSolution
public boolean hasExploitAllLpSolution()If true and the Lp relaxation of the problem has a solution, try to exploit it. This is same as above except in this case the lp solution might not be an integer solution.
optional bool exploit_all_lp_solution = 116 [default = true];- Specified by:
hasExploitAllLpSolutionin interfaceSatParametersOrBuilder- Returns:
- Whether the exploitAllLpSolution field is set.
-
getExploitAllLpSolution
public boolean getExploitAllLpSolution()If true and the Lp relaxation of the problem has a solution, try to exploit it. This is same as above except in this case the lp solution might not be an integer solution.
optional bool exploit_all_lp_solution = 116 [default = true];- Specified by:
getExploitAllLpSolutionin interfaceSatParametersOrBuilder- Returns:
- The exploitAllLpSolution.
-
hasExploitBestSolution
public boolean hasExploitBestSolution()When branching on a variable, follow the last best solution value.
optional bool exploit_best_solution = 130 [default = false];- Specified by:
hasExploitBestSolutionin interfaceSatParametersOrBuilder- Returns:
- Whether the exploitBestSolution field is set.
-
getExploitBestSolution
public boolean getExploitBestSolution()When branching on a variable, follow the last best solution value.
optional bool exploit_best_solution = 130 [default = false];- Specified by:
getExploitBestSolutionin interfaceSatParametersOrBuilder- Returns:
- The exploitBestSolution.
-
hasExploitRelaxationSolution
public boolean hasExploitRelaxationSolution()When branching on a variable, follow the last best relaxation solution value. We use the relaxation with the tightest bound on the objective as the best relaxation solution.
optional bool exploit_relaxation_solution = 161 [default = false];- Specified by:
hasExploitRelaxationSolutionin interfaceSatParametersOrBuilder- Returns:
- Whether the exploitRelaxationSolution field is set.
-
getExploitRelaxationSolution
public boolean getExploitRelaxationSolution()When branching on a variable, follow the last best relaxation solution value. We use the relaxation with the tightest bound on the objective as the best relaxation solution.
optional bool exploit_relaxation_solution = 161 [default = false];- Specified by:
getExploitRelaxationSolutionin interfaceSatParametersOrBuilder- Returns:
- The exploitRelaxationSolution.
-
hasExploitObjective
public boolean hasExploitObjective()When branching an a variable that directly affect the objective, branch on the value that lead to the best objective first.
optional bool exploit_objective = 131 [default = true];- Specified by:
hasExploitObjectivein interfaceSatParametersOrBuilder- Returns:
- Whether the exploitObjective field is set.
-
getExploitObjective
public boolean getExploitObjective()When branching an a variable that directly affect the objective, branch on the value that lead to the best objective first.
optional bool exploit_objective = 131 [default = true];- Specified by:
getExploitObjectivein interfaceSatParametersOrBuilder- Returns:
- The exploitObjective.
-
hasProbingPeriodAtRoot
public boolean hasProbingPeriodAtRoot()If set at zero (the default), it is disabled. Otherwise the solver attempts probing at every 'probing_period' root node. Period of 1 enables probing at every root node.
optional int64 probing_period_at_root = 142 [default = 0];- Specified by:
hasProbingPeriodAtRootin interfaceSatParametersOrBuilder- Returns:
- Whether the probingPeriodAtRoot field is set.
-
getProbingPeriodAtRoot
public long getProbingPeriodAtRoot()If set at zero (the default), it is disabled. Otherwise the solver attempts probing at every 'probing_period' root node. Period of 1 enables probing at every root node.
optional int64 probing_period_at_root = 142 [default = 0];- Specified by:
getProbingPeriodAtRootin interfaceSatParametersOrBuilder- Returns:
- The probingPeriodAtRoot.
-
hasUseProbingSearch
public boolean hasUseProbingSearch()If true, search will continuously probe Boolean variables, and integer variable bounds.
optional bool use_probing_search = 176 [default = false];- Specified by:
hasUseProbingSearchin interfaceSatParametersOrBuilder- Returns:
- Whether the useProbingSearch field is set.
-
getUseProbingSearch
public boolean getUseProbingSearch()If true, search will continuously probe Boolean variables, and integer variable bounds.
optional bool use_probing_search = 176 [default = false];- Specified by:
getUseProbingSearchin interfaceSatParametersOrBuilder- Returns:
- The useProbingSearch.
-
hasPseudoCostReliabilityThreshold
public boolean hasPseudoCostReliabilityThreshold()The solver ignores the pseudo costs of variables with number of recordings less than this threshold.
optional int64 pseudo_cost_reliability_threshold = 123 [default = 100];- Specified by:
hasPseudoCostReliabilityThresholdin interfaceSatParametersOrBuilder- Returns:
- Whether the pseudoCostReliabilityThreshold field is set.
-
getPseudoCostReliabilityThreshold
public long getPseudoCostReliabilityThreshold()The solver ignores the pseudo costs of variables with number of recordings less than this threshold.
optional int64 pseudo_cost_reliability_threshold = 123 [default = 100];- Specified by:
getPseudoCostReliabilityThresholdin interfaceSatParametersOrBuilder- Returns:
- The pseudoCostReliabilityThreshold.
-
hasOptimizeWithCore
public boolean hasOptimizeWithCore()The default optimization method is a simple "linear scan", each time trying to find a better solution than the previous one. If this is true, then we use a core-based approach (like in max-SAT) when we try to increase the lower bound instead.
optional bool optimize_with_core = 83 [default = false];- Specified by:
hasOptimizeWithCorein interfaceSatParametersOrBuilder- Returns:
- Whether the optimizeWithCore field is set.
-
getOptimizeWithCore
public boolean getOptimizeWithCore()The default optimization method is a simple "linear scan", each time trying to find a better solution than the previous one. If this is true, then we use a core-based approach (like in max-SAT) when we try to increase the lower bound instead.
optional bool optimize_with_core = 83 [default = false];- Specified by:
getOptimizeWithCorein interfaceSatParametersOrBuilder- Returns:
- The optimizeWithCore.
-
hasBinarySearchNumConflicts
public boolean hasBinarySearchNumConflicts()If non-negative, perform a binary search on the objective variable in order to find an [min, max] interval outside of which the solver proved unsat/sat under this amount of conflict. This can quickly reduce the objective domain on some problems.
optional int32 binary_search_num_conflicts = 99 [default = -1];- Specified by:
hasBinarySearchNumConflictsin interfaceSatParametersOrBuilder- Returns:
- Whether the binarySearchNumConflicts field is set.
-
getBinarySearchNumConflicts
public int getBinarySearchNumConflicts()If non-negative, perform a binary search on the objective variable in order to find an [min, max] interval outside of which the solver proved unsat/sat under this amount of conflict. This can quickly reduce the objective domain on some problems.
optional int32 binary_search_num_conflicts = 99 [default = -1];- Specified by:
getBinarySearchNumConflictsin interfaceSatParametersOrBuilder- Returns:
- The binarySearchNumConflicts.
-
hasOptimizeWithMaxHs
public boolean hasOptimizeWithMaxHs()This has no effect if optimize_with_core is false. If true, use a different core-based algorithm similar to the max-HS algo for max-SAT. This is a hybrid MIP/CP approach and it uses a MIP solver in addition to the CP/SAT one. This is also related to the PhD work of tobyodavies@ "Automatic Logic-Based Benders Decomposition with MiniZinc" http://aaai.org/ocs/index.php/AAAI/AAAI17/paper/view/14489
optional bool optimize_with_max_hs = 85 [default = false];- Specified by:
hasOptimizeWithMaxHsin interfaceSatParametersOrBuilder- Returns:
- Whether the optimizeWithMaxHs field is set.
-
getOptimizeWithMaxHs
public boolean getOptimizeWithMaxHs()This has no effect if optimize_with_core is false. If true, use a different core-based algorithm similar to the max-HS algo for max-SAT. This is a hybrid MIP/CP approach and it uses a MIP solver in addition to the CP/SAT one. This is also related to the PhD work of tobyodavies@ "Automatic Logic-Based Benders Decomposition with MiniZinc" http://aaai.org/ocs/index.php/AAAI/AAAI17/paper/view/14489
optional bool optimize_with_max_hs = 85 [default = false];- Specified by:
getOptimizeWithMaxHsin interfaceSatParametersOrBuilder- Returns:
- The optimizeWithMaxHs.
-
hasEnumerateAllSolutions
public boolean hasEnumerateAllSolutions()Whether we enumerate all solutions of a problem without objective. Note that setting this to true automatically disable the presolve. This is because the presolve rules only guarantee the existence of one feasible solution to the presolved problem. TODO(user): Do not disable the presolve and let the user choose what behavior is best by setting keep_all_feasible_solutions_in_presolve.
optional bool enumerate_all_solutions = 87 [default = false];- Specified by:
hasEnumerateAllSolutionsin interfaceSatParametersOrBuilder- Returns:
- Whether the enumerateAllSolutions field is set.
-
getEnumerateAllSolutions
public boolean getEnumerateAllSolutions()Whether we enumerate all solutions of a problem without objective. Note that setting this to true automatically disable the presolve. This is because the presolve rules only guarantee the existence of one feasible solution to the presolved problem. TODO(user): Do not disable the presolve and let the user choose what behavior is best by setting keep_all_feasible_solutions_in_presolve.
optional bool enumerate_all_solutions = 87 [default = false];- Specified by:
getEnumerateAllSolutionsin interfaceSatParametersOrBuilder- Returns:
- The enumerateAllSolutions.
-
hasKeepAllFeasibleSolutionsInPresolve
public boolean hasKeepAllFeasibleSolutionsInPresolve()If true, we disable the presolve reductions that remove feasible solutions from the search space. Such solution are usually dominated by a "better" solution that is kept, but depending on the situation, we might want to keep all solutions. A trivial example is when a variable is unused. If this is true, then the presolve will not fix it to an arbitrary value and it will stay in the search space.
optional bool keep_all_feasible_solutions_in_presolve = 173 [default = false];- Specified by:
hasKeepAllFeasibleSolutionsInPresolvein interfaceSatParametersOrBuilder- Returns:
- Whether the keepAllFeasibleSolutionsInPresolve field is set.
-
getKeepAllFeasibleSolutionsInPresolve
public boolean getKeepAllFeasibleSolutionsInPresolve()If true, we disable the presolve reductions that remove feasible solutions from the search space. Such solution are usually dominated by a "better" solution that is kept, but depending on the situation, we might want to keep all solutions. A trivial example is when a variable is unused. If this is true, then the presolve will not fix it to an arbitrary value and it will stay in the search space.
optional bool keep_all_feasible_solutions_in_presolve = 173 [default = false];- Specified by:
getKeepAllFeasibleSolutionsInPresolvein interfaceSatParametersOrBuilder- Returns:
- The keepAllFeasibleSolutionsInPresolve.
-
hasFillTightenedDomainsInResponse
public boolean hasFillTightenedDomainsInResponse()If true, add information about the derived variable domains to the CpSolverResponse. It is an option because it makes the response slighly bigger and there is a bit more work involved during the postsolve to construct it, but it should still have a low overhead. See the tightened_variables field in CpSolverResponse for more details.
optional bool fill_tightened_domains_in_response = 132 [default = false];- Specified by:
hasFillTightenedDomainsInResponsein interfaceSatParametersOrBuilder- Returns:
- Whether the fillTightenedDomainsInResponse field is set.
-
getFillTightenedDomainsInResponse
public boolean getFillTightenedDomainsInResponse()If true, add information about the derived variable domains to the CpSolverResponse. It is an option because it makes the response slighly bigger and there is a bit more work involved during the postsolve to construct it, but it should still have a low overhead. See the tightened_variables field in CpSolverResponse for more details.
optional bool fill_tightened_domains_in_response = 132 [default = false];- Specified by:
getFillTightenedDomainsInResponsein interfaceSatParametersOrBuilder- Returns:
- The fillTightenedDomainsInResponse.
-
hasInstantiateAllVariables
public boolean hasInstantiateAllVariables()If true, the solver will add a default integer branching strategy to the already defined search strategy.
optional bool instantiate_all_variables = 106 [default = true];- Specified by:
hasInstantiateAllVariablesin interfaceSatParametersOrBuilder- Returns:
- Whether the instantiateAllVariables field is set.
-
getInstantiateAllVariables
public boolean getInstantiateAllVariables()If true, the solver will add a default integer branching strategy to the already defined search strategy.
optional bool instantiate_all_variables = 106 [default = true];- Specified by:
getInstantiateAllVariablesin interfaceSatParametersOrBuilder- Returns:
- The instantiateAllVariables.
-
hasAutoDetectGreaterThanAtLeastOneOf
public boolean hasAutoDetectGreaterThanAtLeastOneOf()If true, then the precedences propagator try to detect for each variable if it has a set of "optional incoming arc" for which at least one of them is present. This is usually useful to have but can be slow on model with a lot of precedence.
optional bool auto_detect_greater_than_at_least_one_of = 95 [default = true];- Specified by:
hasAutoDetectGreaterThanAtLeastOneOfin interfaceSatParametersOrBuilder- Returns:
- Whether the autoDetectGreaterThanAtLeastOneOf field is set.
-
getAutoDetectGreaterThanAtLeastOneOf
public boolean getAutoDetectGreaterThanAtLeastOneOf()If true, then the precedences propagator try to detect for each variable if it has a set of "optional incoming arc" for which at least one of them is present. This is usually useful to have but can be slow on model with a lot of precedence.
optional bool auto_detect_greater_than_at_least_one_of = 95 [default = true];- Specified by:
getAutoDetectGreaterThanAtLeastOneOfin interfaceSatParametersOrBuilder- Returns:
- The autoDetectGreaterThanAtLeastOneOf.
-
hasStopAfterFirstSolution
public boolean hasStopAfterFirstSolution()For an optimization problem, stop the solver as soon as we have a solution.
optional bool stop_after_first_solution = 98 [default = false];- Specified by:
hasStopAfterFirstSolutionin interfaceSatParametersOrBuilder- Returns:
- Whether the stopAfterFirstSolution field is set.
-
getStopAfterFirstSolution
public boolean getStopAfterFirstSolution()For an optimization problem, stop the solver as soon as we have a solution.
optional bool stop_after_first_solution = 98 [default = false];- Specified by:
getStopAfterFirstSolutionin interfaceSatParametersOrBuilder- Returns:
- The stopAfterFirstSolution.
-
hasStopAfterPresolve
public boolean hasStopAfterPresolve()Mainly used when improving the presolver. When true, stops the solver after the presolve is complete.
optional bool stop_after_presolve = 149 [default = false];- Specified by:
hasStopAfterPresolvein interfaceSatParametersOrBuilder- Returns:
- Whether the stopAfterPresolve field is set.
-
getStopAfterPresolve
public boolean getStopAfterPresolve()Mainly used when improving the presolver. When true, stops the solver after the presolve is complete.
optional bool stop_after_presolve = 149 [default = false];- Specified by:
getStopAfterPresolvein interfaceSatParametersOrBuilder- Returns:
- The stopAfterPresolve.
-
hasNumSearchWorkers
public boolean hasNumSearchWorkers()Specify the number of parallel workers to use during search. A number <= 1 means no parallelism. As of 2020-04-10, if you're using SAT via MPSolver (to solve integer programs) this field is overridden with a value of 8, if the field is not set *explicitly*. Thus, always set this field explicitly or via MPSolver::SetNumThreads().
optional int32 num_search_workers = 100 [default = 1];- Specified by:
hasNumSearchWorkersin interfaceSatParametersOrBuilder- Returns:
- Whether the numSearchWorkers field is set.
-
getNumSearchWorkers
public int getNumSearchWorkers()Specify the number of parallel workers to use during search. A number <= 1 means no parallelism. As of 2020-04-10, if you're using SAT via MPSolver (to solve integer programs) this field is overridden with a value of 8, if the field is not set *explicitly*. Thus, always set this field explicitly or via MPSolver::SetNumThreads().
optional int32 num_search_workers = 100 [default = 1];- Specified by:
getNumSearchWorkersin interfaceSatParametersOrBuilder- Returns:
- The numSearchWorkers.
-
hasInterleaveSearch
public boolean hasInterleaveSearch()Experimental. If this is true, then we interleave all our major search strategy and distribute the work amongst num_search_workers. The search is deterministic (independently of num_search_workers!), and we schedule and wait for interleave_batch_size task to be completed before synchronizing and scheduling the next batch of tasks.
optional bool interleave_search = 136 [default = false];- Specified by:
hasInterleaveSearchin interfaceSatParametersOrBuilder- Returns:
- Whether the interleaveSearch field is set.
-
getInterleaveSearch
public boolean getInterleaveSearch()Experimental. If this is true, then we interleave all our major search strategy and distribute the work amongst num_search_workers. The search is deterministic (independently of num_search_workers!), and we schedule and wait for interleave_batch_size task to be completed before synchronizing and scheduling the next batch of tasks.
optional bool interleave_search = 136 [default = false];- Specified by:
getInterleaveSearchin interfaceSatParametersOrBuilder- Returns:
- The interleaveSearch.
-
hasInterleaveBatchSize
public boolean hasInterleaveBatchSize()optional int32 interleave_batch_size = 134 [default = 1];- Specified by:
hasInterleaveBatchSizein interfaceSatParametersOrBuilder- Returns:
- Whether the interleaveBatchSize field is set.
-
getInterleaveBatchSize
public int getInterleaveBatchSize()optional int32 interleave_batch_size = 134 [default = 1];- Specified by:
getInterleaveBatchSizein interfaceSatParametersOrBuilder- Returns:
- The interleaveBatchSize.
-
hasReduceMemoryUsageInInterleaveMode
public boolean hasReduceMemoryUsageInInterleaveMode()Temporary parameter until the memory usage is more optimized.
optional bool reduce_memory_usage_in_interleave_mode = 141 [default = false];- Specified by:
hasReduceMemoryUsageInInterleaveModein interfaceSatParametersOrBuilder- Returns:
- Whether the reduceMemoryUsageInInterleaveMode field is set.
-
getReduceMemoryUsageInInterleaveMode
public boolean getReduceMemoryUsageInInterleaveMode()Temporary parameter until the memory usage is more optimized.
optional bool reduce_memory_usage_in_interleave_mode = 141 [default = false];- Specified by:
getReduceMemoryUsageInInterleaveModein interfaceSatParametersOrBuilder- Returns:
- The reduceMemoryUsageInInterleaveMode.
-
hasUseLnsOnly
public boolean hasUseLnsOnly()LNS parameters.
optional bool use_lns_only = 101 [default = false];- Specified by:
hasUseLnsOnlyin interfaceSatParametersOrBuilder- Returns:
- Whether the useLnsOnly field is set.
-
getUseLnsOnly
public boolean getUseLnsOnly()LNS parameters.
optional bool use_lns_only = 101 [default = false];- Specified by:
getUseLnsOnlyin interfaceSatParametersOrBuilder- Returns:
- The useLnsOnly.
-
hasLnsFocusOnDecisionVariables
public boolean hasLnsFocusOnDecisionVariables()optional bool lns_focus_on_decision_variables = 105 [default = false];- Specified by:
hasLnsFocusOnDecisionVariablesin interfaceSatParametersOrBuilder- Returns:
- Whether the lnsFocusOnDecisionVariables field is set.
-
getLnsFocusOnDecisionVariables
public boolean getLnsFocusOnDecisionVariables()optional bool lns_focus_on_decision_variables = 105 [default = false];- Specified by:
getLnsFocusOnDecisionVariablesin interfaceSatParametersOrBuilder- Returns:
- The lnsFocusOnDecisionVariables.
-
hasLnsExpandIntervalsInConstraintGraph
public boolean hasLnsExpandIntervalsInConstraintGraph()optional bool lns_expand_intervals_in_constraint_graph = 184 [default = true];- Specified by:
hasLnsExpandIntervalsInConstraintGraphin interfaceSatParametersOrBuilder- Returns:
- Whether the lnsExpandIntervalsInConstraintGraph field is set.
-
getLnsExpandIntervalsInConstraintGraph
public boolean getLnsExpandIntervalsInConstraintGraph()optional bool lns_expand_intervals_in_constraint_graph = 184 [default = true];- Specified by:
getLnsExpandIntervalsInConstraintGraphin interfaceSatParametersOrBuilder- Returns:
- The lnsExpandIntervalsInConstraintGraph.
-
hasUseRinsLns
public boolean hasUseRinsLns()Turns on relaxation induced neighborhood generator.
optional bool use_rins_lns = 129 [default = true];- Specified by:
hasUseRinsLnsin interfaceSatParametersOrBuilder- Returns:
- Whether the useRinsLns field is set.
-
getUseRinsLns
public boolean getUseRinsLns()Turns on relaxation induced neighborhood generator.
optional bool use_rins_lns = 129 [default = true];- Specified by:
getUseRinsLnsin interfaceSatParametersOrBuilder- Returns:
- The useRinsLns.
-
hasUseFeasibilityPump
public boolean hasUseFeasibilityPump()Adds a feasibility pump subsolver along with lns subsolvers.
optional bool use_feasibility_pump = 164 [default = true];- Specified by:
hasUseFeasibilityPumpin interfaceSatParametersOrBuilder- Returns:
- Whether the useFeasibilityPump field is set.
-
getUseFeasibilityPump
public boolean getUseFeasibilityPump()Adds a feasibility pump subsolver along with lns subsolvers.
optional bool use_feasibility_pump = 164 [default = true];- Specified by:
getUseFeasibilityPumpin interfaceSatParametersOrBuilder- Returns:
- The useFeasibilityPump.
-
hasFpRounding
public boolean hasFpRounding()optional .operations_research.sat.SatParameters.FPRoundingMethod fp_rounding = 165 [default = PROPAGATION_ASSISTED];- Specified by:
hasFpRoundingin interfaceSatParametersOrBuilder- Returns:
- Whether the fpRounding field is set.
-
getFpRounding
optional .operations_research.sat.SatParameters.FPRoundingMethod fp_rounding = 165 [default = PROPAGATION_ASSISTED];- Specified by:
getFpRoundingin interfaceSatParametersOrBuilder- Returns:
- The fpRounding.
-
hasUseRelaxationLns
public boolean hasUseRelaxationLns()Turns on a lns worker which solves relaxed version of the original problem by removing constraints from the problem in order to get better bounds.
optional bool use_relaxation_lns = 150 [default = false];- Specified by:
hasUseRelaxationLnsin interfaceSatParametersOrBuilder- Returns:
- Whether the useRelaxationLns field is set.
-
getUseRelaxationLns
public boolean getUseRelaxationLns()Turns on a lns worker which solves relaxed version of the original problem by removing constraints from the problem in order to get better bounds.
optional bool use_relaxation_lns = 150 [default = false];- Specified by:
getUseRelaxationLnsin interfaceSatParametersOrBuilder- Returns:
- The useRelaxationLns.
-
hasDiversifyLnsParams
public boolean hasDiversifyLnsParams()If true, registers more lns subsolvers with different parameters.
optional bool diversify_lns_params = 137 [default = false];- Specified by:
hasDiversifyLnsParamsin interfaceSatParametersOrBuilder- Returns:
- Whether the diversifyLnsParams field is set.
-
getDiversifyLnsParams
public boolean getDiversifyLnsParams()If true, registers more lns subsolvers with different parameters.
optional bool diversify_lns_params = 137 [default = false];- Specified by:
getDiversifyLnsParamsin interfaceSatParametersOrBuilder- Returns:
- The diversifyLnsParams.
-
hasRandomizeSearch
public boolean hasRandomizeSearch()Randomize fixed search.
optional bool randomize_search = 103 [default = false];- Specified by:
hasRandomizeSearchin interfaceSatParametersOrBuilder- Returns:
- Whether the randomizeSearch field is set.
-
getRandomizeSearch
public boolean getRandomizeSearch()Randomize fixed search.
optional bool randomize_search = 103 [default = false];- Specified by:
getRandomizeSearchin interfaceSatParametersOrBuilder- Returns:
- The randomizeSearch.
-
hasSearchRandomizationTolerance
public boolean hasSearchRandomizationTolerance()Search randomization will collect equivalent 'max valued' variables, and pick one randomly. For instance, if the variable strategy is CHOOSE_FIRST, all unassigned variables are equivalent. If the variable strategy is CHOOSE_LOWEST_MIN, and `lm` is the current lowest min of all unassigned variables, then the set of max valued variables will be all unassigned variables where lm <= variable min <= lm + search_randomization_toleranceoptional int64 search_randomization_tolerance = 104 [default = 0];- Specified by:
hasSearchRandomizationTolerancein interfaceSatParametersOrBuilder- Returns:
- Whether the searchRandomizationTolerance field is set.
-
getSearchRandomizationTolerance
public long getSearchRandomizationTolerance()Search randomization will collect equivalent 'max valued' variables, and pick one randomly. For instance, if the variable strategy is CHOOSE_FIRST, all unassigned variables are equivalent. If the variable strategy is CHOOSE_LOWEST_MIN, and `lm` is the current lowest min of all unassigned variables, then the set of max valued variables will be all unassigned variables where lm <= variable min <= lm + search_randomization_toleranceoptional int64 search_randomization_tolerance = 104 [default = 0];- Specified by:
getSearchRandomizationTolerancein interfaceSatParametersOrBuilder- Returns:
- The searchRandomizationTolerance.
-
hasUseOptionalVariables
public boolean hasUseOptionalVariables()If true, we automatically detect variables whose constraint are always enforced by the same literal and we mark them as optional. This allows to propagate them as if they were present in some situation.
optional bool use_optional_variables = 108 [default = true];- Specified by:
hasUseOptionalVariablesin interfaceSatParametersOrBuilder- Returns:
- Whether the useOptionalVariables field is set.
-
getUseOptionalVariables
public boolean getUseOptionalVariables()If true, we automatically detect variables whose constraint are always enforced by the same literal and we mark them as optional. This allows to propagate them as if they were present in some situation.
optional bool use_optional_variables = 108 [default = true];- Specified by:
getUseOptionalVariablesin interfaceSatParametersOrBuilder- Returns:
- The useOptionalVariables.
-
hasUseExactLpReason
public boolean hasUseExactLpReason()The solver usually exploit the LP relaxation of a model. If this option is true, then whatever is infered by the LP will be used like an heuristic to compute EXACT propagation on the IP. So with this option, there is no numerical imprecision issues.
optional bool use_exact_lp_reason = 109 [default = true];- Specified by:
hasUseExactLpReasonin interfaceSatParametersOrBuilder- Returns:
- Whether the useExactLpReason field is set.
-
getUseExactLpReason
public boolean getUseExactLpReason()The solver usually exploit the LP relaxation of a model. If this option is true, then whatever is infered by the LP will be used like an heuristic to compute EXACT propagation on the IP. So with this option, there is no numerical imprecision issues.
optional bool use_exact_lp_reason = 109 [default = true];- Specified by:
getUseExactLpReasonin interfaceSatParametersOrBuilder- Returns:
- The useExactLpReason.
-
hasUseBranchingInLp
public boolean hasUseBranchingInLp()If true, the solver attemts to generate more info inside lp propagator by branching on some variables if certain criteria are met during the search tree exploration.
optional bool use_branching_in_lp = 139 [default = false];- Specified by:
hasUseBranchingInLpin interfaceSatParametersOrBuilder- Returns:
- Whether the useBranchingInLp field is set.
-
getUseBranchingInLp
public boolean getUseBranchingInLp()If true, the solver attemts to generate more info inside lp propagator by branching on some variables if certain criteria are met during the search tree exploration.
optional bool use_branching_in_lp = 139 [default = false];- Specified by:
getUseBranchingInLpin interfaceSatParametersOrBuilder- Returns:
- The useBranchingInLp.
-
hasUseCombinedNoOverlap
public boolean hasUseCombinedNoOverlap()This can be beneficial if there is a lot of no-overlap constraints but a relatively low number of different intervals in the problem. Like 1000 intervals, but 1M intervals in the no-overlap constraints covering them.
optional bool use_combined_no_overlap = 133 [default = false];- Specified by:
hasUseCombinedNoOverlapin interfaceSatParametersOrBuilder- Returns:
- Whether the useCombinedNoOverlap field is set.
-
getUseCombinedNoOverlap
public boolean getUseCombinedNoOverlap()This can be beneficial if there is a lot of no-overlap constraints but a relatively low number of different intervals in the problem. Like 1000 intervals, but 1M intervals in the no-overlap constraints covering them.
optional bool use_combined_no_overlap = 133 [default = false];- Specified by:
getUseCombinedNoOverlapin interfaceSatParametersOrBuilder- Returns:
- The useCombinedNoOverlap.
-
hasCatchSigintSignal
public boolean hasCatchSigintSignal()Indicates if the CP-SAT layer should catch Control-C (SIGINT) signals when calling solve. If set, catching the SIGINT signal will terminate the search gracefully, as if a time limit was reached.
optional bool catch_sigint_signal = 135 [default = true];- Specified by:
hasCatchSigintSignalin interfaceSatParametersOrBuilder- Returns:
- Whether the catchSigintSignal field is set.
-
getCatchSigintSignal
public boolean getCatchSigintSignal()Indicates if the CP-SAT layer should catch Control-C (SIGINT) signals when calling solve. If set, catching the SIGINT signal will terminate the search gracefully, as if a time limit was reached.
optional bool catch_sigint_signal = 135 [default = true];- Specified by:
getCatchSigintSignalin interfaceSatParametersOrBuilder- Returns:
- The catchSigintSignal.
-
hasUseImpliedBounds
public boolean hasUseImpliedBounds()Stores and exploits "implied-bounds" in the solver. That is, relations of the form literal => (var >= bound). This is currently used to derive stronger cuts.
optional bool use_implied_bounds = 144 [default = true];- Specified by:
hasUseImpliedBoundsin interfaceSatParametersOrBuilder- Returns:
- Whether the useImpliedBounds field is set.
-
getUseImpliedBounds
public boolean getUseImpliedBounds()Stores and exploits "implied-bounds" in the solver. That is, relations of the form literal => (var >= bound). This is currently used to derive stronger cuts.
optional bool use_implied_bounds = 144 [default = true];- Specified by:
getUseImpliedBoundsin interfaceSatParametersOrBuilder- Returns:
- The useImpliedBounds.
-
hasPolishLpSolution
public boolean hasPolishLpSolution()Whether we try to do a few degenerate iteration at the end of an LP solve to minimize the fractionality of the integer variable in the basis. This helps on some problems, but not so much on others. It also cost of bit of time to do such polish step.
optional bool polish_lp_solution = 175 [default = false];- Specified by:
hasPolishLpSolutionin interfaceSatParametersOrBuilder- Returns:
- Whether the polishLpSolution field is set.
-
getPolishLpSolution
public boolean getPolishLpSolution()Whether we try to do a few degenerate iteration at the end of an LP solve to minimize the fractionality of the integer variable in the basis. This helps on some problems, but not so much on others. It also cost of bit of time to do such polish step.
optional bool polish_lp_solution = 175 [default = false];- Specified by:
getPolishLpSolutionin interfaceSatParametersOrBuilder- Returns:
- The polishLpSolution.
-
hasConvertIntervals
public boolean hasConvertIntervals()Temporary flag util the feature is more mature. This convert intervals to the newer proto format that support affine start/var/end instead of just variables. It changes a bit the search and is not always better currently.
optional bool convert_intervals = 177 [default = false];- Specified by:
hasConvertIntervalsin interfaceSatParametersOrBuilder- Returns:
- Whether the convertIntervals field is set.
-
getConvertIntervals
public boolean getConvertIntervals()Temporary flag util the feature is more mature. This convert intervals to the newer proto format that support affine start/var/end instead of just variables. It changes a bit the search and is not always better currently.
optional bool convert_intervals = 177 [default = false];- Specified by:
getConvertIntervalsin interfaceSatParametersOrBuilder- Returns:
- The convertIntervals.
-
hasSymmetryLevel
public boolean hasSymmetryLevel()Whether we try to automatically detect the symmetries in a model and exploit them. Currently, at level 1 we detect them in presolve and try to fix Booleans. At level 2, we also do some form of dynamic symmetry breaking during search.
optional int32 symmetry_level = 183 [default = 2];- Specified by:
hasSymmetryLevelin interfaceSatParametersOrBuilder- Returns:
- Whether the symmetryLevel field is set.
-
getSymmetryLevel
public int getSymmetryLevel()Whether we try to automatically detect the symmetries in a model and exploit them. Currently, at level 1 we detect them in presolve and try to fix Booleans. At level 2, we also do some form of dynamic symmetry breaking during search.
optional int32 symmetry_level = 183 [default = 2];- Specified by:
getSymmetryLevelin interfaceSatParametersOrBuilder- Returns:
- The symmetryLevel.
-
hasMipMaxBound
public boolean hasMipMaxBound()We need to bound the maximum magnitude of the variables for CP-SAT, and that is the bound we use. If the MIP model expect larger variable value in the solution, then the converted model will likely not be relevant.
optional double mip_max_bound = 124 [default = 10000000];- Specified by:
hasMipMaxBoundin interfaceSatParametersOrBuilder- Returns:
- Whether the mipMaxBound field is set.
-
getMipMaxBound
public double getMipMaxBound()We need to bound the maximum magnitude of the variables for CP-SAT, and that is the bound we use. If the MIP model expect larger variable value in the solution, then the converted model will likely not be relevant.
optional double mip_max_bound = 124 [default = 10000000];- Specified by:
getMipMaxBoundin interfaceSatParametersOrBuilder- Returns:
- The mipMaxBound.
-
hasMipVarScaling
public boolean hasMipVarScaling()All continuous variable of the problem will be multiplied by this factor. By default, we don't do any variable scaling and rely on the MIP model to specify continuous variable domain with the wanted precision.
optional double mip_var_scaling = 125 [default = 1];- Specified by:
hasMipVarScalingin interfaceSatParametersOrBuilder- Returns:
- Whether the mipVarScaling field is set.
-
getMipVarScaling
public double getMipVarScaling()All continuous variable of the problem will be multiplied by this factor. By default, we don't do any variable scaling and rely on the MIP model to specify continuous variable domain with the wanted precision.
optional double mip_var_scaling = 125 [default = 1];- Specified by:
getMipVarScalingin interfaceSatParametersOrBuilder- Returns:
- The mipVarScaling.
-
hasMipAutomaticallyScaleVariables
public boolean hasMipAutomaticallyScaleVariables()If true, some continuous variable might be automatially scaled. For now, this is only the case where we detect that a variable is actually an integer multiple of a constant. For instance, variables of the form k * 0.5 are quite frequent, and if we detect this, we will scale such variable domain by 2 to make it implied integer.
optional bool mip_automatically_scale_variables = 166 [default = true];- Specified by:
hasMipAutomaticallyScaleVariablesin interfaceSatParametersOrBuilder- Returns:
- Whether the mipAutomaticallyScaleVariables field is set.
-
getMipAutomaticallyScaleVariables
public boolean getMipAutomaticallyScaleVariables()If true, some continuous variable might be automatially scaled. For now, this is only the case where we detect that a variable is actually an integer multiple of a constant. For instance, variables of the form k * 0.5 are quite frequent, and if we detect this, we will scale such variable domain by 2 to make it implied integer.
optional bool mip_automatically_scale_variables = 166 [default = true];- Specified by:
getMipAutomaticallyScaleVariablesin interfaceSatParametersOrBuilder- Returns:
- The mipAutomaticallyScaleVariables.
-
hasMipWantedPrecision
public boolean hasMipWantedPrecision()When scaling constraint with double coefficients to integer coefficients, we will multiply by a power of 2 and round the coefficients. We will choose the lowest power such that we have no potential overflow and the worst case constraint activity error do not exceed this threshold relative to the constraint bounds. We also use this to decide by how much we relax the constraint bounds so that we can have a feasible integer solution of constraints involving continuous variable. This is required for instance when you have an == rhs constraint as in many situation you cannot have a perfect equality with integer variables and coefficients.
optional double mip_wanted_precision = 126 [default = 1e-06];- Specified by:
hasMipWantedPrecisionin interfaceSatParametersOrBuilder- Returns:
- Whether the mipWantedPrecision field is set.
-
getMipWantedPrecision
public double getMipWantedPrecision()When scaling constraint with double coefficients to integer coefficients, we will multiply by a power of 2 and round the coefficients. We will choose the lowest power such that we have no potential overflow and the worst case constraint activity error do not exceed this threshold relative to the constraint bounds. We also use this to decide by how much we relax the constraint bounds so that we can have a feasible integer solution of constraints involving continuous variable. This is required for instance when you have an == rhs constraint as in many situation you cannot have a perfect equality with integer variables and coefficients.
optional double mip_wanted_precision = 126 [default = 1e-06];- Specified by:
getMipWantedPrecisionin interfaceSatParametersOrBuilder- Returns:
- The mipWantedPrecision.
-
hasMipMaxActivityExponent
public boolean hasMipMaxActivityExponent()To avoid integer overflow, we always force the maximum possible constraint activity (and objective value) according to the initial variable domain to be smaller than 2 to this given power. Because of this, we cannot always reach the "mip_wanted_precision" parameter above. This can go as high as 62, but some internal algo currently abort early if they might run into integer overflow, so it is better to keep it a bit lower than this.
optional int32 mip_max_activity_exponent = 127 [default = 53];- Specified by:
hasMipMaxActivityExponentin interfaceSatParametersOrBuilder- Returns:
- Whether the mipMaxActivityExponent field is set.
-
getMipMaxActivityExponent
public int getMipMaxActivityExponent()To avoid integer overflow, we always force the maximum possible constraint activity (and objective value) according to the initial variable domain to be smaller than 2 to this given power. Because of this, we cannot always reach the "mip_wanted_precision" parameter above. This can go as high as 62, but some internal algo currently abort early if they might run into integer overflow, so it is better to keep it a bit lower than this.
optional int32 mip_max_activity_exponent = 127 [default = 53];- Specified by:
getMipMaxActivityExponentin interfaceSatParametersOrBuilder- Returns:
- The mipMaxActivityExponent.
-
hasMipCheckPrecision
public boolean hasMipCheckPrecision()As explained in mip_precision and mip_max_activity_exponent, we cannot always reach the wanted precision during scaling. We use this threshold to enphasize in the logs when the precision seems bad.
optional double mip_check_precision = 128 [default = 0.0001];- Specified by:
hasMipCheckPrecisionin interfaceSatParametersOrBuilder- Returns:
- Whether the mipCheckPrecision field is set.
-
getMipCheckPrecision
public double getMipCheckPrecision()As explained in mip_precision and mip_max_activity_exponent, we cannot always reach the wanted precision during scaling. We use this threshold to enphasize in the logs when the precision seems bad.
optional double mip_check_precision = 128 [default = 0.0001];- Specified by:
getMipCheckPrecisionin interfaceSatParametersOrBuilder- Returns:
- The mipCheckPrecision.
-
isInitialized
public final boolean isInitialized()- Specified by:
isInitializedin interfacecom.google.protobuf.MessageLiteOrBuilder- Overrides:
isInitializedin classcom.google.protobuf.GeneratedMessageV3
-
writeTo
public void writeTo(com.google.protobuf.CodedOutputStream output) throws java.io.IOException- Specified by:
writeToin interfacecom.google.protobuf.MessageLite- Overrides:
writeToin classcom.google.protobuf.GeneratedMessageV3- Throws:
java.io.IOException
-
getSerializedSize
public int getSerializedSize()- Specified by:
getSerializedSizein interfacecom.google.protobuf.MessageLite- Overrides:
getSerializedSizein classcom.google.protobuf.GeneratedMessageV3
-
equals
public boolean equals(java.lang.Object obj)- Specified by:
equalsin interfacecom.google.protobuf.Message- Overrides:
equalsin classcom.google.protobuf.AbstractMessage
-
hashCode
public int hashCode()- Specified by:
hashCodein interfacecom.google.protobuf.Message- Overrides:
hashCodein classcom.google.protobuf.AbstractMessage
-
parseFrom
public static SatParameters parseFrom(java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException- Throws:
com.google.protobuf.InvalidProtocolBufferException
-
parseFrom
public static SatParameters parseFrom(java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException- Throws:
com.google.protobuf.InvalidProtocolBufferException
-
parseFrom
public static SatParameters parseFrom(com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException- Throws:
com.google.protobuf.InvalidProtocolBufferException
-
parseFrom
public static SatParameters parseFrom(com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException- Throws:
com.google.protobuf.InvalidProtocolBufferException
-
parseFrom
public static SatParameters parseFrom(byte[] data) throws com.google.protobuf.InvalidProtocolBufferException- Throws:
com.google.protobuf.InvalidProtocolBufferException
-
parseFrom
public static SatParameters parseFrom(byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException- Throws:
com.google.protobuf.InvalidProtocolBufferException
-
parseFrom
- Throws:
java.io.IOException
-
parseFrom
public static SatParameters parseFrom(java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException- Throws:
java.io.IOException
-
parseDelimitedFrom
public static SatParameters parseDelimitedFrom(java.io.InputStream input) throws java.io.IOException- Throws:
java.io.IOException
-
parseDelimitedFrom
public static SatParameters parseDelimitedFrom(java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException- Throws:
java.io.IOException
-
parseFrom
public static SatParameters parseFrom(com.google.protobuf.CodedInputStream input) throws java.io.IOException- Throws:
java.io.IOException
-
parseFrom
public static SatParameters parseFrom(com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException- Throws:
java.io.IOException
-
newBuilderForType
- Specified by:
newBuilderForTypein interfacecom.google.protobuf.Message- Specified by:
newBuilderForTypein interfacecom.google.protobuf.MessageLite
-
newBuilder
-
newBuilder
-
toBuilder
- Specified by:
toBuilderin interfacecom.google.protobuf.Message- Specified by:
toBuilderin interfacecom.google.protobuf.MessageLite
-
newBuilderForType
protected SatParameters.Builder newBuilderForType(com.google.protobuf.GeneratedMessageV3.BuilderParent parent)- Specified by:
newBuilderForTypein classcom.google.protobuf.GeneratedMessageV3
-
getDefaultInstance
-
parser
-
getParserForType
- Specified by:
getParserForTypein interfacecom.google.protobuf.Message- Specified by:
getParserForTypein interfacecom.google.protobuf.MessageLite- Overrides:
getParserForTypein classcom.google.protobuf.GeneratedMessageV3
-
getDefaultInstanceForType
- Specified by:
getDefaultInstanceForTypein interfacecom.google.protobuf.MessageLiteOrBuilder- Specified by:
getDefaultInstanceForTypein interfacecom.google.protobuf.MessageOrBuilder
-