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: 269
Protobuf typeoperations_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.SharedTreeSplitStrategyProtobuf enumoperations_research.sat.SatParameters.SharedTreeSplitStrategystatic 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<MessageT extends com.google.protobuf.GeneratedMessageV3.ExtendableMessage<MessageT>,BuilderT extends com.google.protobuf.GeneratedMessageV3.ExtendableBuilder<MessageT,BuilderT>>, com.google.protobuf.GeneratedMessageV3.ExtendableMessage<MessageT extends com.google.protobuf.GeneratedMessageV3.ExtendableMessage<MessageT>>, com.google.protobuf.GeneratedMessageV3.ExtendableMessageOrBuilder<MessageT extends com.google.protobuf.GeneratedMessageV3.ExtendableMessage<MessageT>>, com.google.protobuf.GeneratedMessageV3.FieldAccessorTable, com.google.protobuf.GeneratedMessageV3.UnusedPrivateParameter
-
-
Field Summary
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods 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.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.booleangetAddObjectiveCut()When the LP objective is fractional, do we add the cut that forces the linear objective expression to be greater or equal to this fractional value rounded up? We can always do that since our objective is integer, and combined with MIR heuristic to reduce the coefficient of such cut, it can help.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];doublegetClauseCleanupRatio()During a cleanup, if clause_cleanup_target is 0, we will delete the clause_cleanup_ratio of "deletable" clauses instead of aiming for a fixed target of clauses to keep.intgetClauseCleanupTarget()During a cleanup, we will always keep that number of "deletable" clauses.booleangetConvertIntervals()Temporary flag util the feature is more mature.intgetCoreMinimizationLevel()If positive, we spend some effort on each core: - At level 1, we use a simple heuristic to try to minimize an UNSAT core.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.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.intgetCutLevel()Control the global cut effort.doublegetCutMaxActiveCountValue()These parameters are similar to sat clause management activity parameters.booleangetDebugCrashOnBadHint()Crash if we do not manage to complete the hint into a full solution.intgetDebugMaxNumPresolveOperations()If positive, try to stop just after that many presolve rules have been applied.booleangetDebugPostsolveWithFullSolver()We have two different postsolve code.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()booleangetDetectTableWithCost()If true, we detect variable that are unique to a table constraint and only there to encode a cost on each tuple.booleangetDisableConstraintExpansion()If true, it disable all constraint expansion.booleangetDiversifyLnsParams()If true, registers more lns subsolvers with different parameters.booleangetEncodeComplexLinearConstraintWithInteger()Linear constraint with a complex right hand side (more than a single interval) need to be expanded, there is a couple of way to do that.booleangetEnumerateAllSolutions()Whether we enumerate all solutions of a problem without objective.booleangetExpandAlldiffConstraints()If true, expand all_different constraints that are not permutations.booleangetExpandReservoirConstraints()If true, expand the reservoir constraints by creating booleans for all possible precedences between event and encoding the constraint.booleangetExploitAllLpSolution()If true and the Lp relaxation of the problem has a solution, try to exploit it.booleangetExploitAllPrecedences()optional bool exploit_all_precedences = 220 [default = false];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.java.lang.StringgetExtraSubsolvers(int index)A convenient way to add more workers types.com.google.protobuf.ByteStringgetExtraSubsolversBytes(int index)A convenient way to add more workers types.intgetExtraSubsolversCount()A convenient way to add more workers types.com.google.protobuf.ProtocolStringListgetExtraSubsolversList()A convenient way to add more workers types.doublegetFeasibilityJumpDecay()On each restart, we randomly choose if we use decay (with this parameter) or no decay.booleangetFeasibilityJumpEnableRestarts()When stagnating, feasibility jump will either restart from a default solution (with some possible randomization), or randomly pertubate the current solution.intgetFeasibilityJumpLinearizationLevel()How much do we linearize the problem in the local search code.intgetFeasibilityJumpMaxExpandedConstraintSize()Maximum size of no_overlap or no_overlap_2d constraint for a quadratic expansion.intgetFeasibilityJumpRestartFactor()This is a factor that directly influence the work before each restart.doublegetFeasibilityJumpVarPerburbationRangeRatio()Max distance between the default value and the pertubated value relative to the range of the domain of the variable.doublegetFeasibilityJumpVarRandomizationProbability()Probability for a variable to have a non default value upon restarts or perturbations.booleangetFillAdditionalSolutionsInResponse()If true, the final response addition_solutions field will be filled with all solutions from our solutions pool.booleangetFillTightenedDomainsInResponse()If true, add information about the derived variable domains to the CpSolverResponse.booleangetFindBigLinearOverlap()Try to find large "rectangle" in the linear constraint matrix with identical lines.booleangetFindMultipleCores()Whether we try to find more independent cores for a given set of assumptions in the core based max-SAT algorithms.booleangetFixVariablesToTheirHintedValue()If true, variables appearing in the solution hints will be fixed to their hinted value.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.booleangetIgnoreNames()If true, we don't keep names in our internal copy of the user given model.java.lang.StringgetIgnoreSubsolvers(int index)Rather than fully specifying subsolvers, it is often convenient to just remove the ones that are not useful on a given problem.com.google.protobuf.ByteStringgetIgnoreSubsolversBytes(int index)Rather than fully specifying subsolvers, it is often convenient to just remove the ones that are not useful on a given problem.intgetIgnoreSubsolversCount()Rather than fully specifying subsolvers, it is often convenient to just remove the ones that are not useful on a given problem.com.google.protobuf.ProtocolStringListgetIgnoreSubsolversList()Rather than fully specifying subsolvers, it is often convenient to just remove the ones that are not useful on a given problem.booleangetInferAllDiffs()Run a max-clique code amongst all the x != y we can find and try to infer set of variables that are all different.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 = 0];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.intgetLinearSplitSize()Linear constraints that are not pseudo-Boolean and that are longer than this size will be split into sqrt(size) intermediate sums in order to have faster propation in the CP engine.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.booleangetLogSubsolverStatistics()Whether the solver should display per sub-solver search statistics.booleangetLogToResponse()Log to response proto.booleangetLogToStdout()Log to stdout.doublegetLpDualTolerance()optional double lp_dual_tolerance = 267 [default = 1e-07];doublegetLpPrimalTolerance()The internal LP tolerances used by CP-SAT.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.intgetMaxDomainSizeWhenEncodingEqNeqConstraints()When loading a*x + b*y ==/!= c when x and y are both fully encoded.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.intgetMaxNumIntervalsForTimetableEdgeFinding()Max number of intervals for the timetable_edge_finding algorithm to propagate.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];intgetMaxSizeToCreatePrecedenceLiteralsInDisjunctive()Create one literal for each disjunction of two pairs of tasks.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];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 described 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.intgetMinNumLnsWorkers()Obsolete parameter.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 automatically scaled.doublegetMipCheckPrecision()As explained in mip_precision and mip_max_activity_exponent, we cannot always reach the wanted precision during scaling.booleangetMipComputeTrueObjectiveBound()Even if we make big error when scaling the objective, we can always derive a correct lower bound on the original objective by using the exact lower bound on the scaled integer version of the objective.doublegetMipDropTolerance()Any value in the input mip with a magnitude lower than this will be set to zero.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.doublegetMipMaxValidMagnitude()Any finite values in the input MIP must be below this threshold, otherwise the model will be reported invalid.intgetMipPresolveLevel()When solving a MIP, we do some basic floating point presolving before scaling the problem to integer to be handled by CP-SAT.booleangetMipScaleLargeDomain()If this is false, then mip_var_scaling is only applied to variables with "small" domain.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.booleangetNewLinearPropagation()Experimental.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()optional int32 num_search_workers = 100 [default = 0];intgetNumViolationLs()This will create incomplete subsolvers (that are not LNS subsolvers) that use the feasibility jump code to find improving solution, treating the objective improvement as a hard constraint.intgetNumWorkers()Specify the number of parallel workers (i.e.booleangetOnlyAddCutsAtLevelZero()For the cut that can be generated at any level, this control if we only try to generate them at the root node.booleangetOnlySolveIp()If one try to solve a MIP model with CP-SAT, because we assume all variable to be integer after scaling, we will not necessarily have the correct optimal.booleangetOptimizeWithCore()The default optimization method is a simple "linear scan", each time trying to find a better solution than the previous one.booleangetOptimizeWithLbTreeSearch()Do a more conventional tree search (by opposition to SAT based one) where we keep all the explored node in a tree.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".longgetPresolveInclusionWorkLimit()A few presolve operations involve detecting constraints included in other constraint.doublegetPresolveProbingDeterministicTimeLimit()optional double presolve_probing_deterministic_time_limit = 57 [default = 30];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.doublegetProbingDeterministicTimeLimit()The maximum "deterministic" time limit to spend in probing.longgetProbingPeriodAtRoot()If set at zero (the default), it is disabled.doublegetPropagationLoopDetectionFactor()Some search decisions might cause a really large number of propagations to happen when integer variables with large domains are only reduced by 1 at each step.longgetPseudoCostReliabilityThreshold()The solver ignores the pseudo costs of variables with number of recordings less than this threshold.booleangetPushAllTasksTowardStart()Experimental code: specify if the objective pushes all tasks toward the start of the schedule.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.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.intgetRootLpIterations()Even at the root node, we do not want to spend too much time on the LP if it is "difficult".SatParameters.SearchBranchinggetSearchBranching()optional .operations_research.sat.SatParameters.SearchBranching search_branching = 82 [default = AUTOMATIC_SEARCH];longgetSearchRandomVariablePoolSize()Search randomization will collect the top 'search_random_variable_pool_size' valued variables, and pick one randomly.intgetSerializedSize()booleangetShareBinaryClauses()Allows sharing of new learned binary clause between workers.intgetSharedTreeMaxNodesPerWorker()In order to limit total shared memory and communication overhead, limit the total number of nodes that may be generated in the shared tree.intgetSharedTreeNumWorkers()Enables experimental workstealing-like shared tree search.SatParameters.SharedTreeSplitStrategygetSharedTreeSplitStrategy()optional .operations_research.sat.SatParameters.SharedTreeSplitStrategy shared_tree_split_strategy = 239 [default = SPLIT_STRATEGY_AUTO];doublegetSharedTreeWorkerObjectiveSplitProbability()After their assigned prefix, shared tree workers will branch on the objective with this probability.booleangetShareLevelZeroBounds()Allows sharing of the bounds of modified variables at level 0.booleangetShareObjectiveBounds()Allows objective sharing between workers.doublegetShavingSearchDeterministicTime()Specifies the amount of deterministic time spent of each try at shaving a bound in the shaving search.intgetSolutionPoolSize()Size of the top-n different solutions kept by the solver.booleangetStopAfterFirstSolution()For an optimization problem, stop the solver as soon as we have a solution.booleangetStopAfterPresolve()Mainly used when improving the presolver.booleangetStopAfterRootPropagation()optional bool stop_after_root_propagation = 252 [default = false];doublegetStrategyChangeIncreaseRatio()The parameter num_conflicts_before_strategy_changes is increased by that much after each strategy change.SatParametersgetSubsolverParams(int index)It is possible to specify additional subsolver configuration.intgetSubsolverParamsCount()It is possible to specify additional subsolver configuration.java.util.List<SatParameters>getSubsolverParamsList()It is possible to specify additional subsolver configuration.SatParametersOrBuildergetSubsolverParamsOrBuilder(int index)It is possible to specify additional subsolver configuration.java.util.List<? extends SatParametersOrBuilder>getSubsolverParamsOrBuilderList()It is possible to specify additional subsolver configuration.java.lang.StringgetSubsolvers(int index)In multi-thread, the solver can be mainly seen as a portfolio of solvers with different parameters.com.google.protobuf.ByteStringgetSubsolversBytes(int index)In multi-thread, the solver can be mainly seen as a portfolio of solvers with different parameters.intgetSubsolversCount()In multi-thread, the solver can be mainly seen as a portfolio of solvers with different parameters.com.google.protobuf.ProtocolStringListgetSubsolversList()In multi-thread, the solver can be mainly seen as a portfolio of solvers with different parameters.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.intgetTableCompressionLevel()How much we try to "compress" a table constraint.booleangetTestFeasibilityJump()Disable every other type of subsolver, setting this turns CP-SAT into a pure local-search solver.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.booleangetUseDisjunctiveConstraintInCumulative()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.booleangetUseDualSchedulingHeuristics()When set, it activates a few scheduling parameters to improve the lower bound of scheduling problems.booleangetUseDynamicPrecedenceInCumulative()optional bool use_dynamic_precedence_in_cumulative = 268 [default = false];booleangetUseDynamicPrecedenceInDisjunctive()Whether we try to branch on decision "interval A before interval B" rather than on intervals bounds.booleangetUseEnergeticReasoningInNoOverlap2D()When this is true, the no_overlap_2d constraint is reinforced with energetic reasoning.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.booleangetUseFeasibilityJump()Parameters for an heuristic similar to the one described in the paper: "Feasibility Jump: an LP-free Lagrangian MIP heuristic", Bjørnar Luteberget, Giorgio Sartor, 2023, Mathematical Programming Computation.booleangetUseFeasibilityPump()Adds a feasibility pump subsolver along with lns subsolvers.booleangetUseHardPrecedencesInCumulative()If true, detect and create constraint for integer variable that are "after" a set of intervals in the same cumulative constraint.booleangetUseImpliedBounds()Stores and exploits "implied-bounds" in the solver.booleangetUseLbRelaxLns()Turns on neighborhood generator based on local branching LP.booleangetUseLnsOnly()LNS parameters.booleangetUseObjectiveLbSearch()If true, search will search in ascending max objective value (when minimizing) starting from the lower bound of the objective.booleangetUseObjectiveShavingSearch()This search differs from the previous search as it will not use assumptions to bound the objective, and it will recreate a full model with the hardcoded objective value.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.booleangetUseOverloadCheckerInCumulative()When this is true, the cumulative constraint is reinforced with overload checking, i.e., an additional level of reasoning based on energy.booleangetUsePairwiseReasoningInNoOverlap2D()Performs an extra step of propagation in the no_overlap_2d constraint by looking at all pairs of intervals.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.booleangetUseRinsLns()Turns on relaxation induced neighborhood generator.booleangetUseSatInprocessing()optional bool use_sat_inprocessing = 163 [default = false];booleangetUseSharedTreeSearch()Set on shared subtree workers.booleangetUseShavingInProbingSearch()Add a shaving phase (where the solver tries to prove that the lower or upper bound of a variable are infeasible) to the probing search.booleangetUseStrongPropagationInDisjunctive()Enable stronger and more expensive propagation on no_overlap constraint.booleangetUseTimetableEdgeFindingInCumulative()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.booleangetUseTimetablingInNoOverlap2D()When this is true, the no_overlap_2d constraint is reinforced with propagators from the cumulative constraints.doublegetVariableActivityDecay()Each time a conflict is found, the activities of some variables are increased by one.doublegetViolationLsCompoundMoveProbability()Probability of using compound move search each restart.intgetViolationLsPerturbationPeriod()How long violation_ls should wait before perturbating a solution.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.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.booleanhasAddObjectiveCut()When the LP objective is fractional, do we add the cut that forces the linear objective expression to be greater or equal to this fractional value rounded up? We can always do that since our objective is integer, and combined with MIR heuristic to reduce the coefficient of such cut, it can help.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];booleanhasClauseCleanupRatio()During a cleanup, if clause_cleanup_target is 0, we will delete the clause_cleanup_ratio of "deletable" clauses instead of aiming for a fixed target of clauses to keep.booleanhasClauseCleanupTarget()During a cleanup, we will always keep that number of "deletable" clauses.booleanhasConvertIntervals()Temporary flag util the feature is more mature.booleanhasCoreMinimizationLevel()If positive, we spend some effort on each core: - At level 1, we use a simple heuristic to try to minimize an UNSAT core.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.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.booleanhasCutLevel()Control the global cut effort.booleanhasCutMaxActiveCountValue()These parameters are similar to sat clause management activity parameters.booleanhasDebugCrashOnBadHint()Crash if we do not manage to complete the hint into a full solution.booleanhasDebugMaxNumPresolveOperations()If positive, try to stop just after that many presolve rules have been applied.booleanhasDebugPostsolveWithFullSolver()We have two different postsolve code.booleanhasDefaultRestartAlgorithms()optional string default_restart_algorithms = 70 [default = "LUBY_RESTART,LBD_MOVING_AVERAGE_RESTART,DL_MOVING_AVERAGE_RESTART"];booleanhasDetectTableWithCost()If true, we detect variable that are unique to a table constraint and only there to encode a cost on each tuple.booleanhasDisableConstraintExpansion()If true, it disable all constraint expansion.booleanhasDiversifyLnsParams()If true, registers more lns subsolvers with different parameters.booleanhasEncodeComplexLinearConstraintWithInteger()Linear constraint with a complex right hand side (more than a single interval) need to be expanded, there is a couple of way to do that.booleanhasEnumerateAllSolutions()Whether we enumerate all solutions of a problem without objective.booleanhasExpandAlldiffConstraints()If true, expand all_different constraints that are not permutations.booleanhasExpandReservoirConstraints()If true, expand the reservoir constraints by creating booleans for all possible precedences between event and encoding the constraint.booleanhasExploitAllLpSolution()If true and the Lp relaxation of the problem has a solution, try to exploit it.booleanhasExploitAllPrecedences()optional bool exploit_all_precedences = 220 [default = false];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.booleanhasFeasibilityJumpDecay()On each restart, we randomly choose if we use decay (with this parameter) or no decay.booleanhasFeasibilityJumpEnableRestarts()When stagnating, feasibility jump will either restart from a default solution (with some possible randomization), or randomly pertubate the current solution.booleanhasFeasibilityJumpLinearizationLevel()How much do we linearize the problem in the local search code.booleanhasFeasibilityJumpMaxExpandedConstraintSize()Maximum size of no_overlap or no_overlap_2d constraint for a quadratic expansion.booleanhasFeasibilityJumpRestartFactor()This is a factor that directly influence the work before each restart.booleanhasFeasibilityJumpVarPerburbationRangeRatio()Max distance between the default value and the pertubated value relative to the range of the domain of the variable.booleanhasFeasibilityJumpVarRandomizationProbability()Probability for a variable to have a non default value upon restarts or perturbations.booleanhasFillAdditionalSolutionsInResponse()If true, the final response addition_solutions field will be filled with all solutions from our solutions pool.booleanhasFillTightenedDomainsInResponse()If true, add information about the derived variable domains to the CpSolverResponse.booleanhasFindBigLinearOverlap()Try to find large "rectangle" in the linear constraint matrix with identical lines.booleanhasFindMultipleCores()Whether we try to find more independent cores for a given set of assumptions in the core based max-SAT algorithms.booleanhasFixVariablesToTheirHintedValue()If true, variables appearing in the solution hints will be fixed to their hinted value.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.booleanhasIgnoreNames()If true, we don't keep names in our internal copy of the user given model.booleanhasInferAllDiffs()Run a max-clique code amongst all the x != y we can find and try to infer set of variables that are all different.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 = 0];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.booleanhasLinearSplitSize()Linear constraints that are not pseudo-Boolean and that are longer than this size will be split into sqrt(size) intermediate sums in order to have faster propation in the CP engine.booleanhasLogPrefix()Add a prefix to all logs.booleanhasLogSearchProgress()Whether the solver should log the search progress.booleanhasLogSubsolverStatistics()Whether the solver should display per sub-solver search statistics.booleanhasLogToResponse()Log to response proto.booleanhasLogToStdout()Log to stdout.booleanhasLpDualTolerance()optional double lp_dual_tolerance = 267 [default = 1e-07];booleanhasLpPrimalTolerance()The internal LP tolerances used by CP-SAT.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.booleanhasMaxDomainSizeWhenEncodingEqNeqConstraints()When loading a*x + b*y ==/!= c when x and y are both fully encoded.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.booleanhasMaxNumIntervalsForTimetableEdgeFinding()Max number of intervals for the timetable_edge_finding algorithm to propagate.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];booleanhasMaxSizeToCreatePrecedenceLiteralsInDisjunctive()Create one literal for each disjunction of two pairs of tasks.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];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 described 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.booleanhasMinNumLnsWorkers()Obsolete parameter.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 automatically scaled.booleanhasMipCheckPrecision()As explained in mip_precision and mip_max_activity_exponent, we cannot always reach the wanted precision during scaling.booleanhasMipComputeTrueObjectiveBound()Even if we make big error when scaling the objective, we can always derive a correct lower bound on the original objective by using the exact lower bound on the scaled integer version of the objective.booleanhasMipDropTolerance()Any value in the input mip with a magnitude lower than this will be set to zero.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.booleanhasMipMaxValidMagnitude()Any finite values in the input MIP must be below this threshold, otherwise the model will be reported invalid.booleanhasMipPresolveLevel()When solving a MIP, we do some basic floating point presolving before scaling the problem to integer to be handled by CP-SAT.booleanhasMipScaleLargeDomain()If this is false, then mip_var_scaling is only applied to variables with "small" domain.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.booleanhasNewLinearPropagation()Experimental.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()optional int32 num_search_workers = 100 [default = 0];booleanhasNumViolationLs()This will create incomplete subsolvers (that are not LNS subsolvers) that use the feasibility jump code to find improving solution, treating the objective improvement as a hard constraint.booleanhasNumWorkers()Specify the number of parallel workers (i.e.booleanhasOnlyAddCutsAtLevelZero()For the cut that can be generated at any level, this control if we only try to generate them at the root node.booleanhasOnlySolveIp()If one try to solve a MIP model with CP-SAT, because we assume all variable to be integer after scaling, we will not necessarily have the correct optimal.booleanhasOptimizeWithCore()The default optimization method is a simple "linear scan", each time trying to find a better solution than the previous one.booleanhasOptimizeWithLbTreeSearch()Do a more conventional tree search (by opposition to SAT based one) where we keep all the explored node in a tree.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".booleanhasPresolveInclusionWorkLimit()A few presolve operations involve detecting constraints included in other constraint.booleanhasPresolveProbingDeterministicTimeLimit()optional double presolve_probing_deterministic_time_limit = 57 [default = 30];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.booleanhasProbingDeterministicTimeLimit()The maximum "deterministic" time limit to spend in probing.booleanhasProbingPeriodAtRoot()If set at zero (the default), it is disabled.booleanhasPropagationLoopDetectionFactor()Some search decisions might cause a really large number of propagations to happen when integer variables with large domains are only reduced by 1 at each step.booleanhasPseudoCostReliabilityThreshold()The solver ignores the pseudo costs of variables with number of recordings less than this threshold.booleanhasPushAllTasksTowardStart()Experimental code: specify if the objective pushes all tasks toward the start of the schedule.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.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.booleanhasRootLpIterations()Even at the root node, we do not want to spend too much time on the LP if it is "difficult".booleanhasSearchBranching()optional .operations_research.sat.SatParameters.SearchBranching search_branching = 82 [default = AUTOMATIC_SEARCH];booleanhasSearchRandomVariablePoolSize()Search randomization will collect the top 'search_random_variable_pool_size' valued variables, and pick one randomly.booleanhasShareBinaryClauses()Allows sharing of new learned binary clause between workers.booleanhasSharedTreeMaxNodesPerWorker()In order to limit total shared memory and communication overhead, limit the total number of nodes that may be generated in the shared tree.booleanhasSharedTreeNumWorkers()Enables experimental workstealing-like shared tree search.booleanhasSharedTreeSplitStrategy()optional .operations_research.sat.SatParameters.SharedTreeSplitStrategy shared_tree_split_strategy = 239 [default = SPLIT_STRATEGY_AUTO];booleanhasSharedTreeWorkerObjectiveSplitProbability()After their assigned prefix, shared tree workers will branch on the objective with this probability.booleanhasShareLevelZeroBounds()Allows sharing of the bounds of modified variables at level 0.booleanhasShareObjectiveBounds()Allows objective sharing between workers.booleanhasShavingSearchDeterministicTime()Specifies the amount of deterministic time spent of each try at shaving a bound in the shaving search.booleanhasSolutionPoolSize()Size of the top-n different solutions kept by the solver.booleanhasStopAfterFirstSolution()For an optimization problem, stop the solver as soon as we have a solution.booleanhasStopAfterPresolve()Mainly used when improving the presolver.booleanhasStopAfterRootPropagation()optional bool stop_after_root_propagation = 252 [default = false];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.booleanhasTableCompressionLevel()How much we try to "compress" a table constraint.booleanhasTestFeasibilityJump()Disable every other type of subsolver, setting this turns CP-SAT into a pure local-search solver.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.booleanhasUseDisjunctiveConstraintInCumulative()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.booleanhasUseDualSchedulingHeuristics()When set, it activates a few scheduling parameters to improve the lower bound of scheduling problems.booleanhasUseDynamicPrecedenceInCumulative()optional bool use_dynamic_precedence_in_cumulative = 268 [default = false];booleanhasUseDynamicPrecedenceInDisjunctive()Whether we try to branch on decision "interval A before interval B" rather than on intervals bounds.booleanhasUseEnergeticReasoningInNoOverlap2D()When this is true, the no_overlap_2d constraint is reinforced with energetic reasoning.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.booleanhasUseFeasibilityJump()Parameters for an heuristic similar to the one described in the paper: "Feasibility Jump: an LP-free Lagrangian MIP heuristic", Bjørnar Luteberget, Giorgio Sartor, 2023, Mathematical Programming Computation.booleanhasUseFeasibilityPump()Adds a feasibility pump subsolver along with lns subsolvers.booleanhasUseHardPrecedencesInCumulative()If true, detect and create constraint for integer variable that are "after" a set of intervals in the same cumulative constraint.booleanhasUseImpliedBounds()Stores and exploits "implied-bounds" in the solver.booleanhasUseLbRelaxLns()Turns on neighborhood generator based on local branching LP.booleanhasUseLnsOnly()LNS parameters.booleanhasUseObjectiveLbSearch()If true, search will search in ascending max objective value (when minimizing) starting from the lower bound of the objective.booleanhasUseObjectiveShavingSearch()This search differs from the previous search as it will not use assumptions to bound the objective, and it will recreate a full model with the hardcoded objective value.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.booleanhasUseOverloadCheckerInCumulative()When this is true, the cumulative constraint is reinforced with overload checking, i.e., an additional level of reasoning based on energy.booleanhasUsePairwiseReasoningInNoOverlap2D()Performs an extra step of propagation in the no_overlap_2d constraint by looking at all pairs of intervals.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.booleanhasUseRinsLns()Turns on relaxation induced neighborhood generator.booleanhasUseSatInprocessing()optional bool use_sat_inprocessing = 163 [default = false];booleanhasUseSharedTreeSearch()Set on shared subtree workers.booleanhasUseShavingInProbingSearch()Add a shaving phase (where the solver tries to prove that the lower or upper bound of a variable are infeasible) to the probing search.booleanhasUseStrongPropagationInDisjunctive()Enable stronger and more expensive propagation on no_overlap constraint.booleanhasUseTimetableEdgeFindingInCumulative()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.booleanhasUseTimetablingInNoOverlap2D()When this is true, the no_overlap_2d constraint is reinforced with propagators from the cumulative constraints.booleanhasVariableActivityDecay()Each time a conflict is found, the activities of some variables are increased by one.booleanhasViolationLsCompoundMoveProbability()Probability of using compound move search each restart.booleanhasViolationLsPerturbationPeriod()How long violation_ls should wait before perturbating a solution.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, emptyList, emptyLongList, getAllFields, getDescriptorForType, getField, getOneofFieldDescriptor, getRepeatedField, getRepeatedFieldCount, getUnknownFields, hasField, hasOneof, internalGetMapField, internalGetMapFieldReflection, isStringEmpty, makeExtensionsImmutable, makeMutableCopy, makeMutableCopy, 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, writeStringNoTag
-
Methods inherited from class com.google.protobuf.AbstractMessage
findInitializationErrors, getInitializationErrorString, hashBoolean, hashEnum, hashEnumList, hashFields, hashLong, toString
-
Methods inherited from class com.google.protobuf.AbstractMessageLite
addAll, addAll, checkByteStringIsUtf8, toByteArray, toByteString, writeDelimitedTo, writeTo
-
Methods inherited from class java.lang.Object
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
-
-
-
-
Field Detail
-
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_RATIO_FIELD_NUMBER
public static final int CLAUSE_CLEANUP_RATIO_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
-
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_SUBSOLVER_STATISTICS_FIELD_NUMBER
public static final int LOG_SUBSOLVER_STATISTICS_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
-
PROBING_DETERMINISTIC_TIME_LIMIT_FIELD_NUMBER
public static final int PROBING_DETERMINISTIC_TIME_LIMIT_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_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
-
DETECT_TABLE_WITH_COST_FIELD_NUMBER
public static final int DETECT_TABLE_WITH_COST_FIELD_NUMBER
- See Also:
- Constant Field Values
-
TABLE_COMPRESSION_LEVEL_FIELD_NUMBER
public static final int TABLE_COMPRESSION_LEVEL_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
-
ENCODE_COMPLEX_LINEAR_CONSTRAINT_WITH_INTEGER_FIELD_NUMBER
public static final int ENCODE_COMPLEX_LINEAR_CONSTRAINT_WITH_INTEGER_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
-
PRESOLVE_INCLUSION_WORK_LIMIT_FIELD_NUMBER
public static final int PRESOLVE_INCLUSION_WORK_LIMIT_FIELD_NUMBER
- See Also:
- Constant Field Values
-
IGNORE_NAMES_FIELD_NUMBER
public static final int IGNORE_NAMES_FIELD_NUMBER
- See Also:
- Constant Field Values
-
INFER_ALL_DIFFS_FIELD_NUMBER
public static final int INFER_ALL_DIFFS_FIELD_NUMBER
- See Also:
- Constant Field Values
-
FIND_BIG_LINEAR_OVERLAP_FIELD_NUMBER
public static final int FIND_BIG_LINEAR_OVERLAP_FIELD_NUMBER
- See Also:
- Constant Field Values
-
NUM_WORKERS_FIELD_NUMBER
public static final int NUM_WORKERS_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
-
MIN_NUM_LNS_WORKERS_FIELD_NUMBER
public static final int MIN_NUM_LNS_WORKERS_FIELD_NUMBER
- See Also:
- Constant Field Values
-
SUBSOLVERS_FIELD_NUMBER
public static final int SUBSOLVERS_FIELD_NUMBER
- See Also:
- Constant Field Values
-
EXTRA_SUBSOLVERS_FIELD_NUMBER
public static final int EXTRA_SUBSOLVERS_FIELD_NUMBER
- See Also:
- Constant Field Values
-
IGNORE_SUBSOLVERS_FIELD_NUMBER
public static final int IGNORE_SUBSOLVERS_FIELD_NUMBER
- See Also:
- Constant Field Values
-
SUBSOLVER_PARAMS_FIELD_NUMBER
public static final int SUBSOLVER_PARAMS_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
-
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
-
SHARE_BINARY_CLAUSES_FIELD_NUMBER
public static final int SHARE_BINARY_CLAUSES_FIELD_NUMBER
- See Also:
- Constant Field Values
-
DEBUG_POSTSOLVE_WITH_FULL_SOLVER_FIELD_NUMBER
public static final int DEBUG_POSTSOLVE_WITH_FULL_SOLVER_FIELD_NUMBER
- See Also:
- Constant Field Values
-
DEBUG_MAX_NUM_PRESOLVE_OPERATIONS_FIELD_NUMBER
public static final int DEBUG_MAX_NUM_PRESOLVE_OPERATIONS_FIELD_NUMBER
- See Also:
- Constant Field Values
-
DEBUG_CRASH_ON_BAD_HINT_FIELD_NUMBER
public static final int DEBUG_CRASH_ON_BAD_HINT_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
-
CORE_MINIMIZATION_LEVEL_FIELD_NUMBER
public static final int CORE_MINIMIZATION_LEVEL_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
-
PROPAGATION_LOOP_DETECTION_FACTOR_FIELD_NUMBER
public static final int PROPAGATION_LOOP_DETECTION_FACTOR_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
-
MAX_SIZE_TO_CREATE_PRECEDENCE_LITERALS_IN_DISJUNCTIVE_FIELD_NUMBER
public static final int MAX_SIZE_TO_CREATE_PRECEDENCE_LITERALS_IN_DISJUNCTIVE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_STRONG_PROPAGATION_IN_DISJUNCTIVE_FIELD_NUMBER
public static final int USE_STRONG_PROPAGATION_IN_DISJUNCTIVE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_DYNAMIC_PRECEDENCE_IN_DISJUNCTIVE_FIELD_NUMBER
public static final int USE_DYNAMIC_PRECEDENCE_IN_DISJUNCTIVE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_DYNAMIC_PRECEDENCE_IN_CUMULATIVE_FIELD_NUMBER
public static final int USE_DYNAMIC_PRECEDENCE_IN_CUMULATIVE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_OVERLOAD_CHECKER_IN_CUMULATIVE_FIELD_NUMBER
public static final int USE_OVERLOAD_CHECKER_IN_CUMULATIVE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_TIMETABLE_EDGE_FINDING_IN_CUMULATIVE_FIELD_NUMBER
public static final int USE_TIMETABLE_EDGE_FINDING_IN_CUMULATIVE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
MAX_NUM_INTERVALS_FOR_TIMETABLE_EDGE_FINDING_FIELD_NUMBER
public static final int MAX_NUM_INTERVALS_FOR_TIMETABLE_EDGE_FINDING_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_HARD_PRECEDENCES_IN_CUMULATIVE_FIELD_NUMBER
public static final int USE_HARD_PRECEDENCES_IN_CUMULATIVE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
EXPLOIT_ALL_PRECEDENCES_FIELD_NUMBER
public static final int EXPLOIT_ALL_PRECEDENCES_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_DISJUNCTIVE_CONSTRAINT_IN_CUMULATIVE_FIELD_NUMBER
public static final int USE_DISJUNCTIVE_CONSTRAINT_IN_CUMULATIVE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_TIMETABLING_IN_NO_OVERLAP_2D_FIELD_NUMBER
public static final int USE_TIMETABLING_IN_NO_OVERLAP_2D_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_ENERGETIC_REASONING_IN_NO_OVERLAP_2D_FIELD_NUMBER
public static final int USE_ENERGETIC_REASONING_IN_NO_OVERLAP_2D_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_PAIRWISE_REASONING_IN_NO_OVERLAP_2D_FIELD_NUMBER
public static final int USE_PAIRWISE_REASONING_IN_NO_OVERLAP_2D_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_DUAL_SCHEDULING_HEURISTICS_FIELD_NUMBER
public static final int USE_DUAL_SCHEDULING_HEURISTICS_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_DOMAIN_SIZE_WHEN_ENCODING_EQ_NEQ_CONSTRAINTS_FIELD_NUMBER
public static final int MAX_DOMAIN_SIZE_WHEN_ENCODING_EQ_NEQ_CONSTRAINTS_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
-
CUT_LEVEL_FIELD_NUMBER
public static final int CUT_LEVEL_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_OBJECTIVE_CUT_FIELD_NUMBER
public static final int ADD_OBJECTIVE_CUT_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
-
ROOT_LP_ITERATIONS_FIELD_NUMBER
public static final int ROOT_LP_ITERATIONS_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
-
FIX_VARIABLES_TO_THEIR_HINTED_VALUE_FIELD_NUMBER
public static final int FIX_VARIABLES_TO_THEIR_HINTED_VALUE_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
-
USE_SHAVING_IN_PROBING_SEARCH_FIELD_NUMBER
public static final int USE_SHAVING_IN_PROBING_SEARCH_FIELD_NUMBER
- See Also:
- Constant Field Values
-
SHAVING_SEARCH_DETERMINISTIC_TIME_FIELD_NUMBER
public static final int SHAVING_SEARCH_DETERMINISTIC_TIME_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_OBJECTIVE_LB_SEARCH_FIELD_NUMBER
public static final int USE_OBJECTIVE_LB_SEARCH_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_OBJECTIVE_SHAVING_SEARCH_FIELD_NUMBER
public static final int USE_OBJECTIVE_SHAVING_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
-
OPTIMIZE_WITH_LB_TREE_SEARCH_FIELD_NUMBER
public static final int OPTIMIZE_WITH_LB_TREE_SEARCH_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
-
USE_FEASIBILITY_JUMP_FIELD_NUMBER
public static final int USE_FEASIBILITY_JUMP_FIELD_NUMBER
- See Also:
- Constant Field Values
-
TEST_FEASIBILITY_JUMP_FIELD_NUMBER
public static final int TEST_FEASIBILITY_JUMP_FIELD_NUMBER
- See Also:
- Constant Field Values
-
FEASIBILITY_JUMP_DECAY_FIELD_NUMBER
public static final int FEASIBILITY_JUMP_DECAY_FIELD_NUMBER
- See Also:
- Constant Field Values
-
FEASIBILITY_JUMP_LINEARIZATION_LEVEL_FIELD_NUMBER
public static final int FEASIBILITY_JUMP_LINEARIZATION_LEVEL_FIELD_NUMBER
- See Also:
- Constant Field Values
-
FEASIBILITY_JUMP_RESTART_FACTOR_FIELD_NUMBER
public static final int FEASIBILITY_JUMP_RESTART_FACTOR_FIELD_NUMBER
- See Also:
- Constant Field Values
-
FEASIBILITY_JUMP_VAR_RANDOMIZATION_PROBABILITY_FIELD_NUMBER
public static final int FEASIBILITY_JUMP_VAR_RANDOMIZATION_PROBABILITY_FIELD_NUMBER
- See Also:
- Constant Field Values
-
FEASIBILITY_JUMP_VAR_PERBURBATION_RANGE_RATIO_FIELD_NUMBER
public static final int FEASIBILITY_JUMP_VAR_PERBURBATION_RANGE_RATIO_FIELD_NUMBER
- See Also:
- Constant Field Values
-
FEASIBILITY_JUMP_ENABLE_RESTARTS_FIELD_NUMBER
public static final int FEASIBILITY_JUMP_ENABLE_RESTARTS_FIELD_NUMBER
- See Also:
- Constant Field Values
-
FEASIBILITY_JUMP_MAX_EXPANDED_CONSTRAINT_SIZE_FIELD_NUMBER
public static final int FEASIBILITY_JUMP_MAX_EXPANDED_CONSTRAINT_SIZE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
NUM_VIOLATION_LS_FIELD_NUMBER
public static final int NUM_VIOLATION_LS_FIELD_NUMBER
- See Also:
- Constant Field Values
-
VIOLATION_LS_PERTURBATION_PERIOD_FIELD_NUMBER
public static final int VIOLATION_LS_PERTURBATION_PERIOD_FIELD_NUMBER
- See Also:
- Constant Field Values
-
VIOLATION_LS_COMPOUND_MOVE_PROBABILITY_FIELD_NUMBER
public static final int VIOLATION_LS_COMPOUND_MOVE_PROBABILITY_FIELD_NUMBER
- See Also:
- Constant Field Values
-
SHARED_TREE_NUM_WORKERS_FIELD_NUMBER
public static final int SHARED_TREE_NUM_WORKERS_FIELD_NUMBER
- See Also:
- Constant Field Values
-
USE_SHARED_TREE_SEARCH_FIELD_NUMBER
public static final int USE_SHARED_TREE_SEARCH_FIELD_NUMBER
- See Also:
- Constant Field Values
-
SHARED_TREE_WORKER_OBJECTIVE_SPLIT_PROBABILITY_FIELD_NUMBER
public static final int SHARED_TREE_WORKER_OBJECTIVE_SPLIT_PROBABILITY_FIELD_NUMBER
- See Also:
- Constant Field Values
-
SHARED_TREE_MAX_NODES_PER_WORKER_FIELD_NUMBER
public static final int SHARED_TREE_MAX_NODES_PER_WORKER_FIELD_NUMBER
- See Also:
- Constant Field Values
-
SHARED_TREE_SPLIT_STRATEGY_FIELD_NUMBER
public static final int SHARED_TREE_SPLIT_STRATEGY_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
-
FILL_ADDITIONAL_SOLUTIONS_IN_RESPONSE_FIELD_NUMBER
public static final int FILL_ADDITIONAL_SOLUTIONS_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
-
STOP_AFTER_ROOT_PROPAGATION_FIELD_NUMBER
public static final int STOP_AFTER_ROOT_PROPAGATION_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
-
SOLUTION_POOL_SIZE_FIELD_NUMBER
public static final int SOLUTION_POOL_SIZE_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
-
USE_LB_RELAX_LNS_FIELD_NUMBER
public static final int USE_LB_RELAX_LNS_FIELD_NUMBER
- See Also:
- Constant Field Values
-
FP_ROUNDING_FIELD_NUMBER
public static final int FP_ROUNDING_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_RANDOM_VARIABLE_POOL_SIZE_FIELD_NUMBER
public static final int SEARCH_RANDOM_VARIABLE_POOL_SIZE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
PUSH_ALL_TASKS_TOWARD_START_FIELD_NUMBER
public static final int PUSH_ALL_TASKS_TOWARD_START_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
-
LP_PRIMAL_TOLERANCE_FIELD_NUMBER
public static final int LP_PRIMAL_TOLERANCE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
LP_DUAL_TOLERANCE_FIELD_NUMBER
public static final int LP_DUAL_TOLERANCE_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
-
NEW_LINEAR_PROPAGATION_FIELD_NUMBER
public static final int NEW_LINEAR_PROPAGATION_FIELD_NUMBER
- See Also:
- Constant Field Values
-
LINEAR_SPLIT_SIZE_FIELD_NUMBER
public static final int LINEAR_SPLIT_SIZE_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_SCALE_LARGE_DOMAIN_FIELD_NUMBER
public static final int MIP_SCALE_LARGE_DOMAIN_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
-
ONLY_SOLVE_IP_FIELD_NUMBER
public static final int ONLY_SOLVE_IP_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
-
MIP_COMPUTE_TRUE_OBJECTIVE_BOUND_FIELD_NUMBER
public static final int MIP_COMPUTE_TRUE_OBJECTIVE_BOUND_FIELD_NUMBER
- See Also:
- Constant Field Values
-
MIP_MAX_VALID_MAGNITUDE_FIELD_NUMBER
public static final int MIP_MAX_VALID_MAGNITUDE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
MIP_DROP_TOLERANCE_FIELD_NUMBER
public static final int MIP_DROP_TOLERANCE_FIELD_NUMBER
- See Also:
- Constant Field Values
-
MIP_PRESOLVE_LEVEL_FIELD_NUMBER
public static final int MIP_PRESOLVE_LEVEL_FIELD_NUMBER
- See Also:
- Constant Field Values
-
PARSER
@Deprecated public static final com.google.protobuf.Parser<SatParameters> PARSER
Deprecated.
-
-
Method Detail
-
newInstance
protected java.lang.Object newInstance(com.google.protobuf.GeneratedMessageV3.UnusedPrivateParameter unused)
- Overrides:
newInstancein 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
public SatParameters.VariableOrder 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
public SatParameters.Polarity 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
public SatParameters.ConflictMinimizationAlgorithm 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
public SatParameters.BinaryMinizationAlgorithm 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 = 0];- 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 = 0];- Specified by:
getClauseCleanupTargetin interfaceSatParametersOrBuilder- Returns:
- The clauseCleanupTarget.
-
hasClauseCleanupRatio
public boolean hasClauseCleanupRatio()
During a cleanup, if clause_cleanup_target is 0, we will delete the clause_cleanup_ratio of "deletable" clauses instead of aiming for a fixed target of clauses to keep.
optional double clause_cleanup_ratio = 190 [default = 0.5];- Specified by:
hasClauseCleanupRatioin interfaceSatParametersOrBuilder- Returns:
- Whether the clauseCleanupRatio field is set.
-
getClauseCleanupRatio
public double getClauseCleanupRatio()
During a cleanup, if clause_cleanup_target is 0, we will delete the clause_cleanup_ratio of "deletable" clauses instead of aiming for a fixed target of clauses to keep.
optional double clause_cleanup_ratio = 190 [default = 0.5];- Specified by:
getClauseCleanupRatioin interfaceSatParametersOrBuilder- Returns:
- The clauseCleanupRatio.
-
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
public SatParameters.ClauseProtection 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
public SatParameters.ClauseOrdering 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 described 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 described 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
public java.util.List<SatParameters.RestartAlgorithm> 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
public SatParameters.RestartAlgorithm getRestartAlgorithms(int index)
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): 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): 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. TODO(user): This is only used by the pure SAT solver, generalize to CP-SAT.
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. TODO(user): This is only used by the pure SAT solver, generalize to CP-SAT.
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. If the objective is integer, then any absolute gap < 1 will lead to a true optimal. If the objective is floating point, a gap of zero make little sense so is is why we use a non-zero default value. At the end of the search, we will display a warning if OPTIMAL is reported yet the gap is greater than this absolute gap.
optional double absolute_gap_limit = 159 [default = 0.0001];- 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. If the objective is integer, then any absolute gap < 1 will lead to a true optimal. If the objective is floating point, a gap of zero make little sense so is is why we use a non-zero default value. At the end of the search, we will display a warning if OPTIMAL is reported yet the gap is greater than this absolute gap.
optional double absolute_gap_limit = 159 [default = 0.0001];- 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.
-
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. This is the maing logging parameter and if this is false, none of the logging (callbacks, log_to_stdout, log_to_response, ...) will do anything.
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. This is the maing logging parameter and if this is false, none of the logging (callbacks, log_to_stdout, log_to_response, ...) will do anything.
optional bool log_search_progress = 41 [default = false];- Specified by:
getLogSearchProgressin interfaceSatParametersOrBuilder- Returns:
- The logSearchProgress.
-
hasLogSubsolverStatistics
public boolean hasLogSubsolverStatistics()
Whether the solver should display per sub-solver search statistics. This is only useful is log_search_progress is set to true, and if the number of search workers is > 1. Note that in all case we display a bit of stats with one line per subsolver.
optional bool log_subsolver_statistics = 189 [default = false];- Specified by:
hasLogSubsolverStatisticsin interfaceSatParametersOrBuilder- Returns:
- Whether the logSubsolverStatistics field is set.
-
getLogSubsolverStatistics
public boolean getLogSubsolverStatistics()
Whether the solver should display per sub-solver search statistics. This is only useful is log_search_progress is set to true, and if the number of search workers is > 1. Note that in all case we display a bit of stats with one line per subsolver.
optional bool log_subsolver_statistics = 189 [default = false];- Specified by:
getLogSubsolverStatisticsin interfaceSatParametersOrBuilder- Returns:
- The logSubsolverStatistics.
-
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.
-
hasProbingDeterministicTimeLimit
public boolean hasProbingDeterministicTimeLimit()
The maximum "deterministic" time limit to spend in probing. A value of zero will disable the probing. TODO(user): Clean up. The first one is used in CP-SAT, the other in pure SAT presolve.
optional double probing_deterministic_time_limit = 226 [default = 1];- Specified by:
hasProbingDeterministicTimeLimitin interfaceSatParametersOrBuilder- Returns:
- Whether the probingDeterministicTimeLimit field is set.
-
getProbingDeterministicTimeLimit
public double getProbingDeterministicTimeLimit()
The maximum "deterministic" time limit to spend in probing. A value of zero will disable the probing. TODO(user): Clean up. The first one is used in CP-SAT, the other in pure SAT presolve.
optional double probing_deterministic_time_limit = 226 [default = 1];- Specified by:
getProbingDeterministicTimeLimitin interfaceSatParametersOrBuilder- Returns:
- The probingDeterministicTimeLimit.
-
hasPresolveProbingDeterministicTimeLimit
public boolean hasPresolveProbingDeterministicTimeLimit()
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()
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.
-
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.
-
hasDetectTableWithCost
public boolean hasDetectTableWithCost()
If true, we detect variable that are unique to a table constraint and only there to encode a cost on each tuple. This is usually the case when a WCSP (weighted constraint program) is encoded into CP-SAT format. This can lead to a dramatic speed-up for such problems but is still experimental at this point.
optional bool detect_table_with_cost = 216 [default = false];- Specified by:
hasDetectTableWithCostin interfaceSatParametersOrBuilder- Returns:
- Whether the detectTableWithCost field is set.
-
getDetectTableWithCost
public boolean getDetectTableWithCost()
If true, we detect variable that are unique to a table constraint and only there to encode a cost on each tuple. This is usually the case when a WCSP (weighted constraint program) is encoded into CP-SAT format. This can lead to a dramatic speed-up for such problems but is still experimental at this point.
optional bool detect_table_with_cost = 216 [default = false];- Specified by:
getDetectTableWithCostin interfaceSatParametersOrBuilder- Returns:
- The detectTableWithCost.
-
hasTableCompressionLevel
public boolean hasTableCompressionLevel()
How much we try to "compress" a table constraint. Compressing more leads to less Booleans and faster propagation but can reduced the quality of the lp relaxation. Values goes from 0 to 3 where we always try to fully compress a table. At 2, we try to automatically decide if it is worth it.
optional int32 table_compression_level = 217 [default = 2];- Specified by:
hasTableCompressionLevelin interfaceSatParametersOrBuilder- Returns:
- Whether the tableCompressionLevel field is set.
-
getTableCompressionLevel
public int getTableCompressionLevel()
How much we try to "compress" a table constraint. Compressing more leads to less Booleans and faster propagation but can reduced the quality of the lp relaxation. Values goes from 0 to 3 where we always try to fully compress a table. At 2, we try to automatically decide if it is worth it.
optional int32 table_compression_level = 217 [default = 2];- Specified by:
getTableCompressionLevelin interfaceSatParametersOrBuilder- Returns:
- The tableCompressionLevel.
-
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.
-
hasEncodeComplexLinearConstraintWithInteger
public boolean hasEncodeComplexLinearConstraintWithInteger()
Linear constraint with a complex right hand side (more than a single interval) need to be expanded, there is a couple of way to do that.
optional bool encode_complex_linear_constraint_with_integer = 223 [default = false];- Specified by:
hasEncodeComplexLinearConstraintWithIntegerin interfaceSatParametersOrBuilder- Returns:
- Whether the encodeComplexLinearConstraintWithInteger field is set.
-
getEncodeComplexLinearConstraintWithInteger
public boolean getEncodeComplexLinearConstraintWithInteger()
Linear constraint with a complex right hand side (more than a single interval) need to be expanded, there is a couple of way to do that.
optional bool encode_complex_linear_constraint_with_integer = 223 [default = false];- Specified by:
getEncodeComplexLinearConstraintWithIntegerin interfaceSatParametersOrBuilder- Returns:
- The encodeComplexLinearConstraintWithInteger.
-
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.
-
hasPresolveInclusionWorkLimit
public boolean hasPresolveInclusionWorkLimit()
A few presolve operations involve detecting constraints included in other constraint. Since there can be a quadratic number of such pairs, and processing them usually involve scanning them, the complexity of these operations can be big. This enforce a local deterministic limit on the number of entries scanned. Default is 1e8. A value of zero will disable these presolve rules completely.
optional int64 presolve_inclusion_work_limit = 201 [default = 100000000];- Specified by:
hasPresolveInclusionWorkLimitin interfaceSatParametersOrBuilder- Returns:
- Whether the presolveInclusionWorkLimit field is set.
-
getPresolveInclusionWorkLimit
public long getPresolveInclusionWorkLimit()
A few presolve operations involve detecting constraints included in other constraint. Since there can be a quadratic number of such pairs, and processing them usually involve scanning them, the complexity of these operations can be big. This enforce a local deterministic limit on the number of entries scanned. Default is 1e8. A value of zero will disable these presolve rules completely.
optional int64 presolve_inclusion_work_limit = 201 [default = 100000000];- Specified by:
getPresolveInclusionWorkLimitin interfaceSatParametersOrBuilder- Returns:
- The presolveInclusionWorkLimit.
-
hasIgnoreNames
public boolean hasIgnoreNames()
If true, we don't keep names in our internal copy of the user given model.
optional bool ignore_names = 202 [default = true];- Specified by:
hasIgnoreNamesin interfaceSatParametersOrBuilder- Returns:
- Whether the ignoreNames field is set.
-
getIgnoreNames
public boolean getIgnoreNames()
If true, we don't keep names in our internal copy of the user given model.
optional bool ignore_names = 202 [default = true];- Specified by:
getIgnoreNamesin interfaceSatParametersOrBuilder- Returns:
- The ignoreNames.
-
hasInferAllDiffs
public boolean hasInferAllDiffs()
Run a max-clique code amongst all the x != y we can find and try to infer set of variables that are all different. This allows to close neos16.mps for instance. Note that we only run this code if there is no all_diff already in the model so that if a user want to add some all_diff, we assume it is well done and do not try to add more.
optional bool infer_all_diffs = 233 [default = true];- Specified by:
hasInferAllDiffsin interfaceSatParametersOrBuilder- Returns:
- Whether the inferAllDiffs field is set.
-
getInferAllDiffs
public boolean getInferAllDiffs()
Run a max-clique code amongst all the x != y we can find and try to infer set of variables that are all different. This allows to close neos16.mps for instance. Note that we only run this code if there is no all_diff already in the model so that if a user want to add some all_diff, we assume it is well done and do not try to add more.
optional bool infer_all_diffs = 233 [default = true];- Specified by:
getInferAllDiffsin interfaceSatParametersOrBuilder- Returns:
- The inferAllDiffs.
-
hasFindBigLinearOverlap
public boolean hasFindBigLinearOverlap()
Try to find large "rectangle" in the linear constraint matrix with identical lines. If such rectangle is big enough, we can introduce a new integer variable corresponding to the common expression and greatly reduce the number of non-zero.
optional bool find_big_linear_overlap = 234 [default = true];- Specified by:
hasFindBigLinearOverlapin interfaceSatParametersOrBuilder- Returns:
- Whether the findBigLinearOverlap field is set.
-
getFindBigLinearOverlap
public boolean getFindBigLinearOverlap()
Try to find large "rectangle" in the linear constraint matrix with identical lines. If such rectangle is big enough, we can introduce a new integer variable corresponding to the common expression and greatly reduce the number of non-zero.
optional bool find_big_linear_overlap = 234 [default = true];- Specified by:
getFindBigLinearOverlapin interfaceSatParametersOrBuilder- Returns:
- The findBigLinearOverlap.
-
hasNumWorkers
public boolean hasNumWorkers()
Specify the number of parallel workers (i.e. threads) to use during search. This should usually be lower than your number of available cpus + hyperthread in your machine. A value of 0 means the solver will try to use all cores on the machine. A number of 1 means no parallelism. Note that 'num_workers' is the preferred name, but if it is set to zero, we will still read the deprecated 'num_search_worker'. 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_workers = 206 [default = 0];- Specified by:
hasNumWorkersin interfaceSatParametersOrBuilder- Returns:
- Whether the numWorkers field is set.
-
getNumWorkers
public int getNumWorkers()
Specify the number of parallel workers (i.e. threads) to use during search. This should usually be lower than your number of available cpus + hyperthread in your machine. A value of 0 means the solver will try to use all cores on the machine. A number of 1 means no parallelism. Note that 'num_workers' is the preferred name, but if it is set to zero, we will still read the deprecated 'num_search_worker'. 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_workers = 206 [default = 0];- Specified by:
getNumWorkersin interfaceSatParametersOrBuilder- Returns:
- The numWorkers.
-
hasNumSearchWorkers
public boolean hasNumSearchWorkers()
optional int32 num_search_workers = 100 [default = 0];- Specified by:
hasNumSearchWorkersin interfaceSatParametersOrBuilder- Returns:
- Whether the numSearchWorkers field is set.
-
getNumSearchWorkers
public int getNumSearchWorkers()
optional int32 num_search_workers = 100 [default = 0];- Specified by:
getNumSearchWorkersin interfaceSatParametersOrBuilder- Returns:
- The numSearchWorkers.
-
hasMinNumLnsWorkers
public boolean hasMinNumLnsWorkers()
Obsolete parameter. No-op.
optional int32 min_num_lns_workers = 211 [default = 2];- Specified by:
hasMinNumLnsWorkersin interfaceSatParametersOrBuilder- Returns:
- Whether the minNumLnsWorkers field is set.
-
getMinNumLnsWorkers
public int getMinNumLnsWorkers()
Obsolete parameter. No-op.
optional int32 min_num_lns_workers = 211 [default = 2];- Specified by:
getMinNumLnsWorkersin interfaceSatParametersOrBuilder- Returns:
- The minNumLnsWorkers.
-
getSubsolversList
public com.google.protobuf.ProtocolStringList getSubsolversList()
In multi-thread, the solver can be mainly seen as a portfolio of solvers with different parameters. This field indicates the names of the parameters that are used in multithread. See cp_model_search.cc to see a list of the names and the default value (if left empty) that looks like: - default_lp (linearization_level:1) - fixed (only if fixed search specified or scheduling) - no_lp (linearization_level:0) - max_lp (linearization_level:2) - pseudo_costs (only if objective, change search heuristic) - reduced_costs (only if objective, change search heuristic) - quick_restart (kind of probing) - quick_restart_no_lp (kind of probing with linearization_level:0) - lb_tree_search (to improve lower bound, MIP like tree search) - probing (continuous probing and shaving) Also, note that some set of parameters will be ignored if they do not make sense. For instance if there is no objective, pseudo_cost or reduced_cost search will be ignored. Core based search will only work if the objective has many terms. If there is no fixed strategy fixed will be ignored. And so on. The order is important, as only the first usable "num_workers - min_num_lns_workers" subsolvers will be scheduled. You can see in the log which one are selected for a given run. All the others will be LNS if there is an objective, or randomized SAT search for pure satisfiability problems.
repeated string subsolvers = 207;- Specified by:
getSubsolversListin interfaceSatParametersOrBuilder- Returns:
- A list containing the subsolvers.
-
getSubsolversCount
public int getSubsolversCount()
In multi-thread, the solver can be mainly seen as a portfolio of solvers with different parameters. This field indicates the names of the parameters that are used in multithread. See cp_model_search.cc to see a list of the names and the default value (if left empty) that looks like: - default_lp (linearization_level:1) - fixed (only if fixed search specified or scheduling) - no_lp (linearization_level:0) - max_lp (linearization_level:2) - pseudo_costs (only if objective, change search heuristic) - reduced_costs (only if objective, change search heuristic) - quick_restart (kind of probing) - quick_restart_no_lp (kind of probing with linearization_level:0) - lb_tree_search (to improve lower bound, MIP like tree search) - probing (continuous probing and shaving) Also, note that some set of parameters will be ignored if they do not make sense. For instance if there is no objective, pseudo_cost or reduced_cost search will be ignored. Core based search will only work if the objective has many terms. If there is no fixed strategy fixed will be ignored. And so on. The order is important, as only the first usable "num_workers - min_num_lns_workers" subsolvers will be scheduled. You can see in the log which one are selected for a given run. All the others will be LNS if there is an objective, or randomized SAT search for pure satisfiability problems.
repeated string subsolvers = 207;- Specified by:
getSubsolversCountin interfaceSatParametersOrBuilder- Returns:
- The count of subsolvers.
-
getSubsolvers
public java.lang.String getSubsolvers(int index)
In multi-thread, the solver can be mainly seen as a portfolio of solvers with different parameters. This field indicates the names of the parameters that are used in multithread. See cp_model_search.cc to see a list of the names and the default value (if left empty) that looks like: - default_lp (linearization_level:1) - fixed (only if fixed search specified or scheduling) - no_lp (linearization_level:0) - max_lp (linearization_level:2) - pseudo_costs (only if objective, change search heuristic) - reduced_costs (only if objective, change search heuristic) - quick_restart (kind of probing) - quick_restart_no_lp (kind of probing with linearization_level:0) - lb_tree_search (to improve lower bound, MIP like tree search) - probing (continuous probing and shaving) Also, note that some set of parameters will be ignored if they do not make sense. For instance if there is no objective, pseudo_cost or reduced_cost search will be ignored. Core based search will only work if the objective has many terms. If there is no fixed strategy fixed will be ignored. And so on. The order is important, as only the first usable "num_workers - min_num_lns_workers" subsolvers will be scheduled. You can see in the log which one are selected for a given run. All the others will be LNS if there is an objective, or randomized SAT search for pure satisfiability problems.
repeated string subsolvers = 207;- Specified by:
getSubsolversin interfaceSatParametersOrBuilder- Parameters:
index- The index of the element to return.- Returns:
- The subsolvers at the given index.
-
getSubsolversBytes
public com.google.protobuf.ByteString getSubsolversBytes(int index)
In multi-thread, the solver can be mainly seen as a portfolio of solvers with different parameters. This field indicates the names of the parameters that are used in multithread. See cp_model_search.cc to see a list of the names and the default value (if left empty) that looks like: - default_lp (linearization_level:1) - fixed (only if fixed search specified or scheduling) - no_lp (linearization_level:0) - max_lp (linearization_level:2) - pseudo_costs (only if objective, change search heuristic) - reduced_costs (only if objective, change search heuristic) - quick_restart (kind of probing) - quick_restart_no_lp (kind of probing with linearization_level:0) - lb_tree_search (to improve lower bound, MIP like tree search) - probing (continuous probing and shaving) Also, note that some set of parameters will be ignored if they do not make sense. For instance if there is no objective, pseudo_cost or reduced_cost search will be ignored. Core based search will only work if the objective has many terms. If there is no fixed strategy fixed will be ignored. And so on. The order is important, as only the first usable "num_workers - min_num_lns_workers" subsolvers will be scheduled. You can see in the log which one are selected for a given run. All the others will be LNS if there is an objective, or randomized SAT search for pure satisfiability problems.
repeated string subsolvers = 207;- Specified by:
getSubsolversBytesin interfaceSatParametersOrBuilder- Parameters:
index- The index of the value to return.- Returns:
- The bytes of the subsolvers at the given index.
-
getExtraSubsolversList
public com.google.protobuf.ProtocolStringList getExtraSubsolversList()
A convenient way to add more workers types. These will be added at the beginning of the list.
repeated string extra_subsolvers = 219;- Specified by:
getExtraSubsolversListin interfaceSatParametersOrBuilder- Returns:
- A list containing the extraSubsolvers.
-
getExtraSubsolversCount
public int getExtraSubsolversCount()
A convenient way to add more workers types. These will be added at the beginning of the list.
repeated string extra_subsolvers = 219;- Specified by:
getExtraSubsolversCountin interfaceSatParametersOrBuilder- Returns:
- The count of extraSubsolvers.
-
getExtraSubsolvers
public java.lang.String getExtraSubsolvers(int index)
A convenient way to add more workers types. These will be added at the beginning of the list.
repeated string extra_subsolvers = 219;- Specified by:
getExtraSubsolversin interfaceSatParametersOrBuilder- Parameters:
index- The index of the element to return.- Returns:
- The extraSubsolvers at the given index.
-
getExtraSubsolversBytes
public com.google.protobuf.ByteString getExtraSubsolversBytes(int index)
A convenient way to add more workers types. These will be added at the beginning of the list.
repeated string extra_subsolvers = 219;- Specified by:
getExtraSubsolversBytesin interfaceSatParametersOrBuilder- Parameters:
index- The index of the value to return.- Returns:
- The bytes of the extraSubsolvers at the given index.
-
getIgnoreSubsolversList
public com.google.protobuf.ProtocolStringList getIgnoreSubsolversList()
Rather than fully specifying subsolvers, it is often convenient to just remove the ones that are not useful on a given problem.
repeated string ignore_subsolvers = 209;- Specified by:
getIgnoreSubsolversListin interfaceSatParametersOrBuilder- Returns:
- A list containing the ignoreSubsolvers.
-
getIgnoreSubsolversCount
public int getIgnoreSubsolversCount()
Rather than fully specifying subsolvers, it is often convenient to just remove the ones that are not useful on a given problem.
repeated string ignore_subsolvers = 209;- Specified by:
getIgnoreSubsolversCountin interfaceSatParametersOrBuilder- Returns:
- The count of ignoreSubsolvers.
-
getIgnoreSubsolvers
public java.lang.String getIgnoreSubsolvers(int index)
Rather than fully specifying subsolvers, it is often convenient to just remove the ones that are not useful on a given problem.
repeated string ignore_subsolvers = 209;- Specified by:
getIgnoreSubsolversin interfaceSatParametersOrBuilder- Parameters:
index- The index of the element to return.- Returns:
- The ignoreSubsolvers at the given index.
-
getIgnoreSubsolversBytes
public com.google.protobuf.ByteString getIgnoreSubsolversBytes(int index)
Rather than fully specifying subsolvers, it is often convenient to just remove the ones that are not useful on a given problem.
repeated string ignore_subsolvers = 209;- Specified by:
getIgnoreSubsolversBytesin interfaceSatParametersOrBuilder- Parameters:
index- The index of the value to return.- Returns:
- The bytes of the ignoreSubsolvers at the given index.
-
getSubsolverParamsList
public java.util.List<SatParameters> getSubsolverParamsList()
It is possible to specify additional subsolver configuration. These can be referred by their params.name() in the fields above. Note that only the specified field will "overwrite" the ones of the base parameter. It is also possible to overwrite the default names above.
repeated .operations_research.sat.SatParameters subsolver_params = 210;- Specified by:
getSubsolverParamsListin interfaceSatParametersOrBuilder
-
getSubsolverParamsOrBuilderList
public java.util.List<? extends SatParametersOrBuilder> getSubsolverParamsOrBuilderList()
It is possible to specify additional subsolver configuration. These can be referred by their params.name() in the fields above. Note that only the specified field will "overwrite" the ones of the base parameter. It is also possible to overwrite the default names above.
repeated .operations_research.sat.SatParameters subsolver_params = 210;- Specified by:
getSubsolverParamsOrBuilderListin interfaceSatParametersOrBuilder
-
getSubsolverParamsCount
public int getSubsolverParamsCount()
It is possible to specify additional subsolver configuration. These can be referred by their params.name() in the fields above. Note that only the specified field will "overwrite" the ones of the base parameter. It is also possible to overwrite the default names above.
repeated .operations_research.sat.SatParameters subsolver_params = 210;- Specified by:
getSubsolverParamsCountin interfaceSatParametersOrBuilder
-
getSubsolverParams
public SatParameters getSubsolverParams(int index)
It is possible to specify additional subsolver configuration. These can be referred by their params.name() in the fields above. Note that only the specified field will "overwrite" the ones of the base parameter. It is also possible to overwrite the default names above.
repeated .operations_research.sat.SatParameters subsolver_params = 210;- Specified by:
getSubsolverParamsin interfaceSatParametersOrBuilder
-
getSubsolverParamsOrBuilder
public SatParametersOrBuilder getSubsolverParamsOrBuilder(int index)
It is possible to specify additional subsolver configuration. These can be referred by their params.name() in the fields above. Note that only the specified field will "overwrite" the ones of the base parameter. It is also possible to overwrite the default names above.
repeated .operations_research.sat.SatParameters subsolver_params = 210;- Specified by:
getSubsolverParamsOrBuilderin interfaceSatParametersOrBuilder
-
hasInterleaveSearch
public boolean hasInterleaveSearch()
Experimental. If this is true, then we interleave all our major search strategy and distribute the work amongst num_workers. The search is deterministic (independently of num_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_workers. The search is deterministic (independently of num_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 = 0];- Specified by:
hasInterleaveBatchSizein interfaceSatParametersOrBuilder- Returns:
- Whether the interleaveBatchSize field is set.
-
getInterleaveBatchSize
public int getInterleaveBatchSize()
optional int32 interleave_batch_size = 134 [default = 0];- Specified by:
getInterleaveBatchSizein interfaceSatParametersOrBuilder- Returns:
- The interleaveBatchSize.
-
hasShareObjectiveBounds
public boolean hasShareObjectiveBounds()
Allows objective sharing between workers.
optional bool share_objective_bounds = 113 [default = true];- Specified by:
hasShareObjectiveBoundsin interfaceSatParametersOrBuilder- Returns:
- Whether the shareObjectiveBounds field is set.
-
getShareObjectiveBounds
public boolean getShareObjectiveBounds()
Allows objective sharing between workers.
optional bool share_objective_bounds = 113 [default = true];- Specified by:
getShareObjectiveBoundsin interfaceSatParametersOrBuilder- Returns:
- The shareObjectiveBounds.
-
hasShareLevelZeroBounds
public boolean hasShareLevelZeroBounds()
Allows sharing of the bounds of modified variables at level 0.
optional bool share_level_zero_bounds = 114 [default = true];- Specified by:
hasShareLevelZeroBoundsin interfaceSatParametersOrBuilder- Returns:
- Whether the shareLevelZeroBounds field is set.
-
getShareLevelZeroBounds
public boolean getShareLevelZeroBounds()
Allows sharing of the bounds of modified variables at level 0.
optional bool share_level_zero_bounds = 114 [default = true];- Specified by:
getShareLevelZeroBoundsin interfaceSatParametersOrBuilder- Returns:
- The shareLevelZeroBounds.
-
hasShareBinaryClauses
public boolean hasShareBinaryClauses()
Allows sharing of new learned binary clause between workers.
optional bool share_binary_clauses = 203 [default = true];- Specified by:
hasShareBinaryClausesin interfaceSatParametersOrBuilder- Returns:
- Whether the shareBinaryClauses field is set.
-
getShareBinaryClauses
public boolean getShareBinaryClauses()
Allows sharing of new learned binary clause between workers.
optional bool share_binary_clauses = 203 [default = true];- Specified by:
getShareBinaryClausesin interfaceSatParametersOrBuilder- Returns:
- The shareBinaryClauses.
-
hasDebugPostsolveWithFullSolver
public boolean hasDebugPostsolveWithFullSolver()
We have two different postsolve code. The default one should be better and it allows for a more powerful presolve, but it can be useful to postsolve using the full solver instead.
optional bool debug_postsolve_with_full_solver = 162 [default = false];- Specified by:
hasDebugPostsolveWithFullSolverin interfaceSatParametersOrBuilder- Returns:
- Whether the debugPostsolveWithFullSolver field is set.
-
getDebugPostsolveWithFullSolver
public boolean getDebugPostsolveWithFullSolver()
We have two different postsolve code. The default one should be better and it allows for a more powerful presolve, but it can be useful to postsolve using the full solver instead.
optional bool debug_postsolve_with_full_solver = 162 [default = false];- Specified by:
getDebugPostsolveWithFullSolverin interfaceSatParametersOrBuilder- Returns:
- The debugPostsolveWithFullSolver.
-
hasDebugMaxNumPresolveOperations
public boolean hasDebugMaxNumPresolveOperations()
If positive, try to stop just after that many presolve rules have been applied. This is mainly useful for debugging presolve.
optional int32 debug_max_num_presolve_operations = 151 [default = 0];- Specified by:
hasDebugMaxNumPresolveOperationsin interfaceSatParametersOrBuilder- Returns:
- Whether the debugMaxNumPresolveOperations field is set.
-
getDebugMaxNumPresolveOperations
public int getDebugMaxNumPresolveOperations()
If positive, try to stop just after that many presolve rules have been applied. This is mainly useful for debugging presolve.
optional int32 debug_max_num_presolve_operations = 151 [default = 0];- Specified by:
getDebugMaxNumPresolveOperationsin interfaceSatParametersOrBuilder- Returns:
- The debugMaxNumPresolveOperations.
-
hasDebugCrashOnBadHint
public boolean hasDebugCrashOnBadHint()
Crash if we do not manage to complete the hint into a full solution.
optional bool debug_crash_on_bad_hint = 195 [default = false];- Specified by:
hasDebugCrashOnBadHintin interfaceSatParametersOrBuilder- Returns:
- Whether the debugCrashOnBadHint field is set.
-
getDebugCrashOnBadHint
public boolean getDebugCrashOnBadHint()
Crash if we do not manage to complete the hint into a full solution.
optional bool debug_crash_on_bad_hint = 195 [default = false];- Specified by:
getDebugCrashOnBadHintin interfaceSatParametersOrBuilder- Returns:
- The debugCrashOnBadHint.
-
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.
-
hasCoreMinimizationLevel
public boolean hasCoreMinimizationLevel()
If positive, we spend some effort on each core: - At level 1, we use a simple heuristic to try to minimize an UNSAT core. - At level 2, we use propagation to minimize the core but also identify literal in at most one relationship in this core.
optional int32 core_minimization_level = 50 [default = 2];- Specified by:
hasCoreMinimizationLevelin interfaceSatParametersOrBuilder- Returns:
- Whether the coreMinimizationLevel field is set.
-
getCoreMinimizationLevel
public int getCoreMinimizationLevel()
If positive, we spend some effort on each core: - At level 1, we use a simple heuristic to try to minimize an UNSAT core. - At level 2, we use propagation to minimize the core but also identify literal in at most one relationship in this core.
optional int32 core_minimization_level = 50 [default = 2];- Specified by:
getCoreMinimizationLevelin interfaceSatParametersOrBuilder- Returns:
- The coreMinimizationLevel.
-
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. This is also called core exhaustion in more recent max-SAT papers.
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. This is also called core exhaustion in more recent max-SAT papers.
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
public SatParameters.MaxSatAssumptionOrder 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
public SatParameters.MaxSatStratificationAlgorithm getMaxSatStratification()
optional .operations_research.sat.SatParameters.MaxSatStratificationAlgorithm max_sat_stratification = 53 [default = STRATIFICATION_DESCENT];- Specified by:
getMaxSatStratificationin interfaceSatParametersOrBuilder- Returns:
- The maxSatStratification.
-
hasPropagationLoopDetectionFactor
public boolean hasPropagationLoopDetectionFactor()
Some search decisions might cause a really large number of propagations to happen when integer variables with large domains are only reduced by 1 at each step. If we propagate more than the number of variable times this parameters we try to take counter-measure. Setting this to 0.0 disable this feature. TODO(user): Setting this to something like 10 helps in most cases, but the code is currently buggy and can cause the solve to enter a bad state where no progress is made.
optional double propagation_loop_detection_factor = 221 [default = 10];- Specified by:
hasPropagationLoopDetectionFactorin interfaceSatParametersOrBuilder- Returns:
- Whether the propagationLoopDetectionFactor field is set.
-
getPropagationLoopDetectionFactor
public double getPropagationLoopDetectionFactor()
Some search decisions might cause a really large number of propagations to happen when integer variables with large domains are only reduced by 1 at each step. If we propagate more than the number of variable times this parameters we try to take counter-measure. Setting this to 0.0 disable this feature. TODO(user): Setting this to something like 10 helps in most cases, but the code is currently buggy and can cause the solve to enter a bad state where no progress is made.
optional double propagation_loop_detection_factor = 221 [default = 10];- Specified by:
getPropagationLoopDetectionFactorin interfaceSatParametersOrBuilder- Returns:
- The propagationLoopDetectionFactor.
-
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.
-
hasMaxSizeToCreatePrecedenceLiteralsInDisjunctive
public boolean hasMaxSizeToCreatePrecedenceLiteralsInDisjunctive()
Create one literal for each disjunction of two pairs of tasks. This slows down the solve time, but improves the lower bound of the objective in the makespan case. This will be triggered if the number of intervals is less or equal than the parameter and if use_strong_propagation_in_disjunctive is true.
optional int32 max_size_to_create_precedence_literals_in_disjunctive = 229 [default = 60];- Specified by:
hasMaxSizeToCreatePrecedenceLiteralsInDisjunctivein interfaceSatParametersOrBuilder- Returns:
- Whether the maxSizeToCreatePrecedenceLiteralsInDisjunctive field is set.
-
getMaxSizeToCreatePrecedenceLiteralsInDisjunctive
public int getMaxSizeToCreatePrecedenceLiteralsInDisjunctive()
Create one literal for each disjunction of two pairs of tasks. This slows down the solve time, but improves the lower bound of the objective in the makespan case. This will be triggered if the number of intervals is less or equal than the parameter and if use_strong_propagation_in_disjunctive is true.
optional int32 max_size_to_create_precedence_literals_in_disjunctive = 229 [default = 60];- Specified by:
getMaxSizeToCreatePrecedenceLiteralsInDisjunctivein interfaceSatParametersOrBuilder- Returns:
- The maxSizeToCreatePrecedenceLiteralsInDisjunctive.
-
hasUseStrongPropagationInDisjunctive
public boolean hasUseStrongPropagationInDisjunctive()
Enable stronger and more expensive propagation on no_overlap constraint.
optional bool use_strong_propagation_in_disjunctive = 230 [default = false];- Specified by:
hasUseStrongPropagationInDisjunctivein interfaceSatParametersOrBuilder- Returns:
- Whether the useStrongPropagationInDisjunctive field is set.
-
getUseStrongPropagationInDisjunctive
public boolean getUseStrongPropagationInDisjunctive()
Enable stronger and more expensive propagation on no_overlap constraint.
optional bool use_strong_propagation_in_disjunctive = 230 [default = false];- Specified by:
getUseStrongPropagationInDisjunctivein interfaceSatParametersOrBuilder- Returns:
- The useStrongPropagationInDisjunctive.
-
hasUseDynamicPrecedenceInDisjunctive
public boolean hasUseDynamicPrecedenceInDisjunctive()
Whether we try to branch on decision "interval A before interval B" rather than on intervals bounds. This usually works better, but slow down a bit the time to find the first solution. These parameters are still EXPERIMENTAL, the result should be correct, but it some corner cases, they can cause some failing CHECK in the solver.
optional bool use_dynamic_precedence_in_disjunctive = 263 [default = false];- Specified by:
hasUseDynamicPrecedenceInDisjunctivein interfaceSatParametersOrBuilder- Returns:
- Whether the useDynamicPrecedenceInDisjunctive field is set.
-
getUseDynamicPrecedenceInDisjunctive
public boolean getUseDynamicPrecedenceInDisjunctive()
Whether we try to branch on decision "interval A before interval B" rather than on intervals bounds. This usually works better, but slow down a bit the time to find the first solution. These parameters are still EXPERIMENTAL, the result should be correct, but it some corner cases, they can cause some failing CHECK in the solver.
optional bool use_dynamic_precedence_in_disjunctive = 263 [default = false];- Specified by:
getUseDynamicPrecedenceInDisjunctivein interfaceSatParametersOrBuilder- Returns:
- The useDynamicPrecedenceInDisjunctive.
-
hasUseDynamicPrecedenceInCumulative
public boolean hasUseDynamicPrecedenceInCumulative()
optional bool use_dynamic_precedence_in_cumulative = 268 [default = false];- Specified by:
hasUseDynamicPrecedenceInCumulativein interfaceSatParametersOrBuilder- Returns:
- Whether the useDynamicPrecedenceInCumulative field is set.
-
getUseDynamicPrecedenceInCumulative
public boolean getUseDynamicPrecedenceInCumulative()
optional bool use_dynamic_precedence_in_cumulative = 268 [default = false];- Specified by:
getUseDynamicPrecedenceInCumulativein interfaceSatParametersOrBuilder- Returns:
- The useDynamicPrecedenceInCumulative.
-
hasUseOverloadCheckerInCumulative
public boolean hasUseOverloadCheckerInCumulative()
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 = 78 [default = false];- Specified by:
hasUseOverloadCheckerInCumulativein interfaceSatParametersOrBuilder- Returns:
- Whether the useOverloadCheckerInCumulative field is set.
-
getUseOverloadCheckerInCumulative
public boolean getUseOverloadCheckerInCumulative()
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 = 78 [default = false];- Specified by:
getUseOverloadCheckerInCumulativein interfaceSatParametersOrBuilder- Returns:
- The useOverloadCheckerInCumulative.
-
hasUseTimetableEdgeFindingInCumulative
public boolean hasUseTimetableEdgeFindingInCumulative()
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 = 79 [default = false];- Specified by:
hasUseTimetableEdgeFindingInCumulativein interfaceSatParametersOrBuilder- Returns:
- Whether the useTimetableEdgeFindingInCumulative field is set.
-
getUseTimetableEdgeFindingInCumulative
public boolean getUseTimetableEdgeFindingInCumulative()
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 = 79 [default = false];- Specified by:
getUseTimetableEdgeFindingInCumulativein interfaceSatParametersOrBuilder- Returns:
- The useTimetableEdgeFindingInCumulative.
-
hasMaxNumIntervalsForTimetableEdgeFinding
public boolean hasMaxNumIntervalsForTimetableEdgeFinding()
Max number of intervals for the timetable_edge_finding algorithm to propagate. A value of 0 disables the constraint.
optional int32 max_num_intervals_for_timetable_edge_finding = 260 [default = 100];- Specified by:
hasMaxNumIntervalsForTimetableEdgeFindingin interfaceSatParametersOrBuilder- Returns:
- Whether the maxNumIntervalsForTimetableEdgeFinding field is set.
-
getMaxNumIntervalsForTimetableEdgeFinding
public int getMaxNumIntervalsForTimetableEdgeFinding()
Max number of intervals for the timetable_edge_finding algorithm to propagate. A value of 0 disables the constraint.
optional int32 max_num_intervals_for_timetable_edge_finding = 260 [default = 100];- Specified by:
getMaxNumIntervalsForTimetableEdgeFindingin interfaceSatParametersOrBuilder- Returns:
- The maxNumIntervalsForTimetableEdgeFinding.
-
hasUseHardPrecedencesInCumulative
public boolean hasUseHardPrecedencesInCumulative()
If true, detect and create constraint for integer variable that are "after" a set of intervals in the same cumulative constraint. Experimental: by default we just use "direct" precedences. If exploit_all_precedences is true, we explore the full precedence graph. This assumes we have a DAG otherwise it fails.
optional bool use_hard_precedences_in_cumulative = 215 [default = false];- Specified by:
hasUseHardPrecedencesInCumulativein interfaceSatParametersOrBuilder- Returns:
- Whether the useHardPrecedencesInCumulative field is set.
-
getUseHardPrecedencesInCumulative
public boolean getUseHardPrecedencesInCumulative()
If true, detect and create constraint for integer variable that are "after" a set of intervals in the same cumulative constraint. Experimental: by default we just use "direct" precedences. If exploit_all_precedences is true, we explore the full precedence graph. This assumes we have a DAG otherwise it fails.
optional bool use_hard_precedences_in_cumulative = 215 [default = false];- Specified by:
getUseHardPrecedencesInCumulativein interfaceSatParametersOrBuilder- Returns:
- The useHardPrecedencesInCumulative.
-
hasExploitAllPrecedences
public boolean hasExploitAllPrecedences()
optional bool exploit_all_precedences = 220 [default = false];- Specified by:
hasExploitAllPrecedencesin interfaceSatParametersOrBuilder- Returns:
- Whether the exploitAllPrecedences field is set.
-
getExploitAllPrecedences
public boolean getExploitAllPrecedences()
optional bool exploit_all_precedences = 220 [default = false];- Specified by:
getExploitAllPrecedencesin interfaceSatParametersOrBuilder- Returns:
- The exploitAllPrecedences.
-
hasUseDisjunctiveConstraintInCumulative
public boolean hasUseDisjunctiveConstraintInCumulative()
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 = 80 [default = true];- Specified by:
hasUseDisjunctiveConstraintInCumulativein interfaceSatParametersOrBuilder- Returns:
- Whether the useDisjunctiveConstraintInCumulative field is set.
-
getUseDisjunctiveConstraintInCumulative
public boolean getUseDisjunctiveConstraintInCumulative()
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 = 80 [default = true];- Specified by:
getUseDisjunctiveConstraintInCumulativein interfaceSatParametersOrBuilder- Returns:
- The useDisjunctiveConstraintInCumulative.
-
hasUseTimetablingInNoOverlap2D
public boolean hasUseTimetablingInNoOverlap2D()
When this is true, the no_overlap_2d constraint is reinforced with propagators from the cumulative constraints. It consists of ignoring the position of rectangles in one position and projecting the no_overlap_2d on the other dimension to create a cumulative constraint. This is done on both axis. This additional level supplements the default level of reasoning.
optional bool use_timetabling_in_no_overlap_2d = 200 [default = false];- Specified by:
hasUseTimetablingInNoOverlap2Din interfaceSatParametersOrBuilder- Returns:
- Whether the useTimetablingInNoOverlap2d field is set.
-
getUseTimetablingInNoOverlap2D
public boolean getUseTimetablingInNoOverlap2D()
When this is true, the no_overlap_2d constraint is reinforced with propagators from the cumulative constraints. It consists of ignoring the position of rectangles in one position and projecting the no_overlap_2d on the other dimension to create a cumulative constraint. This is done on both axis. This additional level supplements the default level of reasoning.
optional bool use_timetabling_in_no_overlap_2d = 200 [default = false];- Specified by:
getUseTimetablingInNoOverlap2Din interfaceSatParametersOrBuilder- Returns:
- The useTimetablingInNoOverlap2d.
-
hasUseEnergeticReasoningInNoOverlap2D
public boolean hasUseEnergeticReasoningInNoOverlap2D()
When this is true, the no_overlap_2d constraint is reinforced with energetic reasoning. This additional level supplements the default level of reasoning.
optional bool use_energetic_reasoning_in_no_overlap_2d = 213 [default = false];- Specified by:
hasUseEnergeticReasoningInNoOverlap2Din interfaceSatParametersOrBuilder- Returns:
- Whether the useEnergeticReasoningInNoOverlap2d field is set.
-
getUseEnergeticReasoningInNoOverlap2D
public boolean getUseEnergeticReasoningInNoOverlap2D()
When this is true, the no_overlap_2d constraint is reinforced with energetic reasoning. This additional level supplements the default level of reasoning.
optional bool use_energetic_reasoning_in_no_overlap_2d = 213 [default = false];- Specified by:
getUseEnergeticReasoningInNoOverlap2Din interfaceSatParametersOrBuilder- Returns:
- The useEnergeticReasoningInNoOverlap2d.
-
hasUsePairwiseReasoningInNoOverlap2D
public boolean hasUsePairwiseReasoningInNoOverlap2D()
Performs an extra step of propagation in the no_overlap_2d constraint by looking at all pairs of intervals.
optional bool use_pairwise_reasoning_in_no_overlap_2d = 251 [default = false];- Specified by:
hasUsePairwiseReasoningInNoOverlap2Din interfaceSatParametersOrBuilder- Returns:
- Whether the usePairwiseReasoningInNoOverlap2d field is set.
-
getUsePairwiseReasoningInNoOverlap2D
public boolean getUsePairwiseReasoningInNoOverlap2D()
Performs an extra step of propagation in the no_overlap_2d constraint by looking at all pairs of intervals.
optional bool use_pairwise_reasoning_in_no_overlap_2d = 251 [default = false];- Specified by:
getUsePairwiseReasoningInNoOverlap2Din interfaceSatParametersOrBuilder- Returns:
- The usePairwiseReasoningInNoOverlap2d.
-
hasUseDualSchedulingHeuristics
public boolean hasUseDualSchedulingHeuristics()
When set, it activates a few scheduling parameters to improve the lower bound of scheduling problems. This is only effective with multiple workers as it modifies the reduced_cost, lb_tree_search, and probing workers.
optional bool use_dual_scheduling_heuristics = 214 [default = true];- Specified by:
hasUseDualSchedulingHeuristicsin interfaceSatParametersOrBuilder- Returns:
- Whether the useDualSchedulingHeuristics field is set.
-
getUseDualSchedulingHeuristics
public boolean getUseDualSchedulingHeuristics()
When set, it activates a few scheduling parameters to improve the lower bound of scheduling problems. This is only effective with multiple workers as it modifies the reduced_cost, lb_tree_search, and probing workers.
optional bool use_dual_scheduling_heuristics = 214 [default = true];- Specified by:
getUseDualSchedulingHeuristicsin interfaceSatParametersOrBuilder- Returns:
- The useDualSchedulingHeuristics.
-
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.
-
hasMaxDomainSizeWhenEncodingEqNeqConstraints
public boolean hasMaxDomainSizeWhenEncodingEqNeqConstraints()
When loading a*x + b*y ==/!= c when x and y are both fully encoded. The solver may decide to replace the linear equation by a set of clauses. This is triggered if the sizes of the domains of x and y are below the threshold.
optional int32 max_domain_size_when_encoding_eq_neq_constraints = 191 [default = 16];- Specified by:
hasMaxDomainSizeWhenEncodingEqNeqConstraintsin interfaceSatParametersOrBuilder- Returns:
- Whether the maxDomainSizeWhenEncodingEqNeqConstraints field is set.
-
getMaxDomainSizeWhenEncodingEqNeqConstraints
public int getMaxDomainSizeWhenEncodingEqNeqConstraints()
When loading a*x + b*y ==/!= c when x and y are both fully encoded. The solver may decide to replace the linear equation by a set of clauses. This is triggered if the sizes of the domains of x and y are below the threshold.
optional int32 max_domain_size_when_encoding_eq_neq_constraints = 191 [default = 16];- Specified by:
getMaxDomainSizeWhenEncodingEqNeqConstraintsin interfaceSatParametersOrBuilder- Returns:
- The maxDomainSizeWhenEncodingEqNeqConstraints.
-
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.
-
hasCutLevel
public boolean hasCutLevel()
Control the global cut effort. Zero will turn off all cut. For now we just have one level. Note also that most cuts are only used at linearization level >= 2.
optional int32 cut_level = 196 [default = 1];- Specified by:
hasCutLevelin interfaceSatParametersOrBuilder- Returns:
- Whether the cutLevel field is set.
-
getCutLevel
public int getCutLevel()
Control the global cut effort. Zero will turn off all cut. For now we just have one level. Note also that most cuts are only used at linearization level >= 2.
optional int32 cut_level = 196 [default = 1];- Specified by:
getCutLevelin interfaceSatParametersOrBuilder- Returns:
- The cutLevel.
-
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.
-
hasAddObjectiveCut
public boolean hasAddObjectiveCut()
When the LP objective is fractional, do we add the cut that forces the linear objective expression to be greater or equal to this fractional value rounded up? We can always do that since our objective is integer, and combined with MIR heuristic to reduce the coefficient of such cut, it can help.
optional bool add_objective_cut = 197 [default = false];- Specified by:
hasAddObjectiveCutin interfaceSatParametersOrBuilder- Returns:
- Whether the addObjectiveCut field is set.
-
getAddObjectiveCut
public boolean getAddObjectiveCut()
When the LP objective is fractional, do we add the cut that forces the linear objective expression to be greater or equal to this fractional value rounded up? We can always do that since our objective is integer, and combined with MIR heuristic to reduce the coefficient of such cut, it can help.
optional bool add_objective_cut = 197 [default = false];- Specified by:
getAddObjectiveCutin interfaceSatParametersOrBuilder- Returns:
- The addObjectiveCut.
-
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 = 64];- 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 = 64];- 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.
-
hasRootLpIterations
public boolean hasRootLpIterations()
Even at the root node, we do not want to spend too much time on the LP if it is "difficult". So we solve it in "chunks" of that many iterations. The solve will be continued down in the tree or the next time we go back to the root node.
optional int32 root_lp_iterations = 227 [default = 2000];- Specified by:
hasRootLpIterationsin interfaceSatParametersOrBuilder- Returns:
- Whether the rootLpIterations field is set.
-
getRootLpIterations
public int getRootLpIterations()
Even at the root node, we do not want to spend too much time on the LP if it is "difficult". So we solve it in "chunks" of that many iterations. The solve will be continued down in the tree or the next time we go back to the root node.
optional int32 root_lp_iterations = 227 [default = 2000];- Specified by:
getRootLpIterationsin interfaceSatParametersOrBuilder- Returns:
- The rootLpIterations.
-
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
public SatParameters.SearchBranching 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.
-
hasFixVariablesToTheirHintedValue
public boolean hasFixVariablesToTheirHintedValue()
If true, variables appearing in the solution hints will be fixed to their hinted value.
optional bool fix_variables_to_their_hinted_value = 192 [default = false];- Specified by:
hasFixVariablesToTheirHintedValuein interfaceSatParametersOrBuilder- Returns:
- Whether the fixVariablesToTheirHintedValue field is set.
-
getFixVariablesToTheirHintedValue
public boolean getFixVariablesToTheirHintedValue()
If true, variables appearing in the solution hints will be fixed to their hinted value.
optional bool fix_variables_to_their_hinted_value = 192 [default = false];- Specified by:
getFixVariablesToTheirHintedValuein interfaceSatParametersOrBuilder- Returns:
- The fixVariablesToTheirHintedValue.
-
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. This parameter is set to true in parallel on the probing worker.
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. This parameter is set to true in parallel on the probing worker.
optional bool use_probing_search = 176 [default = false];- Specified by:
getUseProbingSearchin interfaceSatParametersOrBuilder- Returns:
- The useProbingSearch.
-
hasUseShavingInProbingSearch
public boolean hasUseShavingInProbingSearch()
Add a shaving phase (where the solver tries to prove that the lower or upper bound of a variable are infeasible) to the probing search.
optional bool use_shaving_in_probing_search = 204 [default = true];- Specified by:
hasUseShavingInProbingSearchin interfaceSatParametersOrBuilder- Returns:
- Whether the useShavingInProbingSearch field is set.
-
getUseShavingInProbingSearch
public boolean getUseShavingInProbingSearch()
Add a shaving phase (where the solver tries to prove that the lower or upper bound of a variable are infeasible) to the probing search.
optional bool use_shaving_in_probing_search = 204 [default = true];- Specified by:
getUseShavingInProbingSearchin interfaceSatParametersOrBuilder- Returns:
- The useShavingInProbingSearch.
-
hasShavingSearchDeterministicTime
public boolean hasShavingSearchDeterministicTime()
Specifies the amount of deterministic time spent of each try at shaving a bound in the shaving search.
optional double shaving_search_deterministic_time = 205 [default = 0.001];- Specified by:
hasShavingSearchDeterministicTimein interfaceSatParametersOrBuilder- Returns:
- Whether the shavingSearchDeterministicTime field is set.
-
getShavingSearchDeterministicTime
public double getShavingSearchDeterministicTime()
Specifies the amount of deterministic time spent of each try at shaving a bound in the shaving search.
optional double shaving_search_deterministic_time = 205 [default = 0.001];- Specified by:
getShavingSearchDeterministicTimein interfaceSatParametersOrBuilder- Returns:
- The shavingSearchDeterministicTime.
-
hasUseObjectiveLbSearch
public boolean hasUseObjectiveLbSearch()
If true, search will search in ascending max objective value (when minimizing) starting from the lower bound of the objective.
optional bool use_objective_lb_search = 228 [default = false];- Specified by:
hasUseObjectiveLbSearchin interfaceSatParametersOrBuilder- Returns:
- Whether the useObjectiveLbSearch field is set.
-
getUseObjectiveLbSearch
public boolean getUseObjectiveLbSearch()
If true, search will search in ascending max objective value (when minimizing) starting from the lower bound of the objective.
optional bool use_objective_lb_search = 228 [default = false];- Specified by:
getUseObjectiveLbSearchin interfaceSatParametersOrBuilder- Returns:
- The useObjectiveLbSearch.
-
hasUseObjectiveShavingSearch
public boolean hasUseObjectiveShavingSearch()
This search differs from the previous search as it will not use assumptions to bound the objective, and it will recreate a full model with the hardcoded objective value.
optional bool use_objective_shaving_search = 253 [default = false];- Specified by:
hasUseObjectiveShavingSearchin interfaceSatParametersOrBuilder- Returns:
- Whether the useObjectiveShavingSearch field is set.
-
getUseObjectiveShavingSearch
public boolean getUseObjectiveShavingSearch()
This search differs from the previous search as it will not use assumptions to bound the objective, and it will recreate a full model with the hardcoded objective value.
optional bool use_objective_shaving_search = 253 [default = false];- Specified by:
getUseObjectiveShavingSearchin interfaceSatParametersOrBuilder- Returns:
- The useObjectiveShavingSearch.
-
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.
-
hasOptimizeWithLbTreeSearch
public boolean hasOptimizeWithLbTreeSearch()
Do a more conventional tree search (by opposition to SAT based one) where we keep all the explored node in a tree. This is meant to be used in a portfolio and focus on improving the objective lower bound. Keeping the whole tree allow us to report a better objective lower bound coming from the worst open node in the tree.
optional bool optimize_with_lb_tree_search = 188 [default = false];- Specified by:
hasOptimizeWithLbTreeSearchin interfaceSatParametersOrBuilder- Returns:
- Whether the optimizeWithLbTreeSearch field is set.
-
getOptimizeWithLbTreeSearch
public boolean getOptimizeWithLbTreeSearch()
Do a more conventional tree search (by opposition to SAT based one) where we keep all the explored node in a tree. This is meant to be used in a portfolio and focus on improving the objective lower bound. Keeping the whole tree allow us to report a better objective lower bound coming from the worst open node in the tree.
optional bool optimize_with_lb_tree_search = 188 [default = false];- Specified by:
getOptimizeWithLbTreeSearchin interfaceSatParametersOrBuilder- Returns:
- The optimizeWithLbTreeSearch.
-
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.
-
hasUseFeasibilityJump
public boolean hasUseFeasibilityJump()
Parameters for an heuristic similar to the one described in the paper: "Feasibility Jump: an LP-free Lagrangian MIP heuristic", Bjørnar Luteberget, Giorgio Sartor, 2023, Mathematical Programming Computation.
optional bool use_feasibility_jump = 265 [default = true];- Specified by:
hasUseFeasibilityJumpin interfaceSatParametersOrBuilder- Returns:
- Whether the useFeasibilityJump field is set.
-
getUseFeasibilityJump
public boolean getUseFeasibilityJump()
Parameters for an heuristic similar to the one described in the paper: "Feasibility Jump: an LP-free Lagrangian MIP heuristic", Bjørnar Luteberget, Giorgio Sartor, 2023, Mathematical Programming Computation.
optional bool use_feasibility_jump = 265 [default = true];- Specified by:
getUseFeasibilityJumpin interfaceSatParametersOrBuilder- Returns:
- The useFeasibilityJump.
-
hasTestFeasibilityJump
public boolean hasTestFeasibilityJump()
Disable every other type of subsolver, setting this turns CP-SAT into a pure local-search solver.
optional bool test_feasibility_jump = 240 [default = false];- Specified by:
hasTestFeasibilityJumpin interfaceSatParametersOrBuilder- Returns:
- Whether the testFeasibilityJump field is set.
-
getTestFeasibilityJump
public boolean getTestFeasibilityJump()
Disable every other type of subsolver, setting this turns CP-SAT into a pure local-search solver.
optional bool test_feasibility_jump = 240 [default = false];- Specified by:
getTestFeasibilityJumpin interfaceSatParametersOrBuilder- Returns:
- The testFeasibilityJump.
-
hasFeasibilityJumpDecay
public boolean hasFeasibilityJumpDecay()
On each restart, we randomly choose if we use decay (with this parameter) or no decay.
optional double feasibility_jump_decay = 242 [default = 0.95];- Specified by:
hasFeasibilityJumpDecayin interfaceSatParametersOrBuilder- Returns:
- Whether the feasibilityJumpDecay field is set.
-
getFeasibilityJumpDecay
public double getFeasibilityJumpDecay()
On each restart, we randomly choose if we use decay (with this parameter) or no decay.
optional double feasibility_jump_decay = 242 [default = 0.95];- Specified by:
getFeasibilityJumpDecayin interfaceSatParametersOrBuilder- Returns:
- The feasibilityJumpDecay.
-
hasFeasibilityJumpLinearizationLevel
public boolean hasFeasibilityJumpLinearizationLevel()
How much do we linearize the problem in the local search code.
optional int32 feasibility_jump_linearization_level = 257 [default = 2];- Specified by:
hasFeasibilityJumpLinearizationLevelin interfaceSatParametersOrBuilder- Returns:
- Whether the feasibilityJumpLinearizationLevel field is set.
-
getFeasibilityJumpLinearizationLevel
public int getFeasibilityJumpLinearizationLevel()
How much do we linearize the problem in the local search code.
optional int32 feasibility_jump_linearization_level = 257 [default = 2];- Specified by:
getFeasibilityJumpLinearizationLevelin interfaceSatParametersOrBuilder- Returns:
- The feasibilityJumpLinearizationLevel.
-
hasFeasibilityJumpRestartFactor
public boolean hasFeasibilityJumpRestartFactor()
This is a factor that directly influence the work before each restart. Setting this to zero disable restart, and increasing it lead to longer restarts.
optional int32 feasibility_jump_restart_factor = 258 [default = 1];- Specified by:
hasFeasibilityJumpRestartFactorin interfaceSatParametersOrBuilder- Returns:
- Whether the feasibilityJumpRestartFactor field is set.
-
getFeasibilityJumpRestartFactor
public int getFeasibilityJumpRestartFactor()
This is a factor that directly influence the work before each restart. Setting this to zero disable restart, and increasing it lead to longer restarts.
optional int32 feasibility_jump_restart_factor = 258 [default = 1];- Specified by:
getFeasibilityJumpRestartFactorin interfaceSatParametersOrBuilder- Returns:
- The feasibilityJumpRestartFactor.
-
hasFeasibilityJumpVarRandomizationProbability
public boolean hasFeasibilityJumpVarRandomizationProbability()
Probability for a variable to have a non default value upon restarts or perturbations.
optional double feasibility_jump_var_randomization_probability = 247 [default = 0];- Specified by:
hasFeasibilityJumpVarRandomizationProbabilityin interfaceSatParametersOrBuilder- Returns:
- Whether the feasibilityJumpVarRandomizationProbability field is set.
-
getFeasibilityJumpVarRandomizationProbability
public double getFeasibilityJumpVarRandomizationProbability()
Probability for a variable to have a non default value upon restarts or perturbations.
optional double feasibility_jump_var_randomization_probability = 247 [default = 0];- Specified by:
getFeasibilityJumpVarRandomizationProbabilityin interfaceSatParametersOrBuilder- Returns:
- The feasibilityJumpVarRandomizationProbability.
-
hasFeasibilityJumpVarPerburbationRangeRatio
public boolean hasFeasibilityJumpVarPerburbationRangeRatio()
Max distance between the default value and the pertubated value relative to the range of the domain of the variable.
optional double feasibility_jump_var_perburbation_range_ratio = 248 [default = 0.2];- Specified by:
hasFeasibilityJumpVarPerburbationRangeRatioin interfaceSatParametersOrBuilder- Returns:
- Whether the feasibilityJumpVarPerburbationRangeRatio field is set.
-
getFeasibilityJumpVarPerburbationRangeRatio
public double getFeasibilityJumpVarPerburbationRangeRatio()
Max distance between the default value and the pertubated value relative to the range of the domain of the variable.
optional double feasibility_jump_var_perburbation_range_ratio = 248 [default = 0.2];- Specified by:
getFeasibilityJumpVarPerburbationRangeRatioin interfaceSatParametersOrBuilder- Returns:
- The feasibilityJumpVarPerburbationRangeRatio.
-
hasFeasibilityJumpEnableRestarts
public boolean hasFeasibilityJumpEnableRestarts()
When stagnating, feasibility jump will either restart from a default solution (with some possible randomization), or randomly pertubate the current solution. This parameter selects the first option.
optional bool feasibility_jump_enable_restarts = 250 [default = true];- Specified by:
hasFeasibilityJumpEnableRestartsin interfaceSatParametersOrBuilder- Returns:
- Whether the feasibilityJumpEnableRestarts field is set.
-
getFeasibilityJumpEnableRestarts
public boolean getFeasibilityJumpEnableRestarts()
When stagnating, feasibility jump will either restart from a default solution (with some possible randomization), or randomly pertubate the current solution. This parameter selects the first option.
optional bool feasibility_jump_enable_restarts = 250 [default = true];- Specified by:
getFeasibilityJumpEnableRestartsin interfaceSatParametersOrBuilder- Returns:
- The feasibilityJumpEnableRestarts.
-
hasFeasibilityJumpMaxExpandedConstraintSize
public boolean hasFeasibilityJumpMaxExpandedConstraintSize()
Maximum size of no_overlap or no_overlap_2d constraint for a quadratic expansion.
optional int32 feasibility_jump_max_expanded_constraint_size = 264 [default = 100];- Specified by:
hasFeasibilityJumpMaxExpandedConstraintSizein interfaceSatParametersOrBuilder- Returns:
- Whether the feasibilityJumpMaxExpandedConstraintSize field is set.
-
getFeasibilityJumpMaxExpandedConstraintSize
public int getFeasibilityJumpMaxExpandedConstraintSize()
Maximum size of no_overlap or no_overlap_2d constraint for a quadratic expansion.
optional int32 feasibility_jump_max_expanded_constraint_size = 264 [default = 100];- Specified by:
getFeasibilityJumpMaxExpandedConstraintSizein interfaceSatParametersOrBuilder- Returns:
- The feasibilityJumpMaxExpandedConstraintSize.
-
hasNumViolationLs
public boolean hasNumViolationLs()
This will create incomplete subsolvers (that are not LNS subsolvers) that use the feasibility jump code to find improving solution, treating the objective improvement as a hard constraint.
optional int32 num_violation_ls = 244 [default = 0];- Specified by:
hasNumViolationLsin interfaceSatParametersOrBuilder- Returns:
- Whether the numViolationLs field is set.
-
getNumViolationLs
public int getNumViolationLs()
This will create incomplete subsolvers (that are not LNS subsolvers) that use the feasibility jump code to find improving solution, treating the objective improvement as a hard constraint.
optional int32 num_violation_ls = 244 [default = 0];- Specified by:
getNumViolationLsin interfaceSatParametersOrBuilder- Returns:
- The numViolationLs.
-
hasViolationLsPerturbationPeriod
public boolean hasViolationLsPerturbationPeriod()
How long violation_ls should wait before perturbating a solution.
optional int32 violation_ls_perturbation_period = 249 [default = 100];- Specified by:
hasViolationLsPerturbationPeriodin interfaceSatParametersOrBuilder- Returns:
- Whether the violationLsPerturbationPeriod field is set.
-
getViolationLsPerturbationPeriod
public int getViolationLsPerturbationPeriod()
How long violation_ls should wait before perturbating a solution.
optional int32 violation_ls_perturbation_period = 249 [default = 100];- Specified by:
getViolationLsPerturbationPeriodin interfaceSatParametersOrBuilder- Returns:
- The violationLsPerturbationPeriod.
-
hasViolationLsCompoundMoveProbability
public boolean hasViolationLsCompoundMoveProbability()
Probability of using compound move search each restart. TODO(user): Add reference to paper when published.
optional double violation_ls_compound_move_probability = 259 [default = 0.5];- Specified by:
hasViolationLsCompoundMoveProbabilityin interfaceSatParametersOrBuilder- Returns:
- Whether the violationLsCompoundMoveProbability field is set.
-
getViolationLsCompoundMoveProbability
public double getViolationLsCompoundMoveProbability()
Probability of using compound move search each restart. TODO(user): Add reference to paper when published.
optional double violation_ls_compound_move_probability = 259 [default = 0.5];- Specified by:
getViolationLsCompoundMoveProbabilityin interfaceSatParametersOrBuilder- Returns:
- The violationLsCompoundMoveProbability.
-
hasSharedTreeNumWorkers
public boolean hasSharedTreeNumWorkers()
Enables experimental workstealing-like shared tree search. If non-zero, start this many complete worker threads to explore a shared search tree. These workers communicate objective bounds and simple decision nogoods relating to the shared prefix of the tree, and will avoid exploring the same subtrees as one another.
optional int32 shared_tree_num_workers = 235 [default = 0];- Specified by:
hasSharedTreeNumWorkersin interfaceSatParametersOrBuilder- Returns:
- Whether the sharedTreeNumWorkers field is set.
-
getSharedTreeNumWorkers
public int getSharedTreeNumWorkers()
Enables experimental workstealing-like shared tree search. If non-zero, start this many complete worker threads to explore a shared search tree. These workers communicate objective bounds and simple decision nogoods relating to the shared prefix of the tree, and will avoid exploring the same subtrees as one another.
optional int32 shared_tree_num_workers = 235 [default = 0];- Specified by:
getSharedTreeNumWorkersin interfaceSatParametersOrBuilder- Returns:
- The sharedTreeNumWorkers.
-
hasUseSharedTreeSearch
public boolean hasUseSharedTreeSearch()
Set on shared subtree workers. Users should not set this directly.
optional bool use_shared_tree_search = 236 [default = false];- Specified by:
hasUseSharedTreeSearchin interfaceSatParametersOrBuilder- Returns:
- Whether the useSharedTreeSearch field is set.
-
getUseSharedTreeSearch
public boolean getUseSharedTreeSearch()
Set on shared subtree workers. Users should not set this directly.
optional bool use_shared_tree_search = 236 [default = false];- Specified by:
getUseSharedTreeSearchin interfaceSatParametersOrBuilder- Returns:
- The useSharedTreeSearch.
-
hasSharedTreeWorkerObjectiveSplitProbability
public boolean hasSharedTreeWorkerObjectiveSplitProbability()
After their assigned prefix, shared tree workers will branch on the objective with this probability. Higher numbers cause the shared tree search to focus on improving the lower bound over finding primal solutions.
optional double shared_tree_worker_objective_split_probability = 237 [default = 0.5];- Specified by:
hasSharedTreeWorkerObjectiveSplitProbabilityin interfaceSatParametersOrBuilder- Returns:
- Whether the sharedTreeWorkerObjectiveSplitProbability field is set.
-
getSharedTreeWorkerObjectiveSplitProbability
public double getSharedTreeWorkerObjectiveSplitProbability()
After their assigned prefix, shared tree workers will branch on the objective with this probability. Higher numbers cause the shared tree search to focus on improving the lower bound over finding primal solutions.
optional double shared_tree_worker_objective_split_probability = 237 [default = 0.5];- Specified by:
getSharedTreeWorkerObjectiveSplitProbabilityin interfaceSatParametersOrBuilder- Returns:
- The sharedTreeWorkerObjectiveSplitProbability.
-
hasSharedTreeMaxNodesPerWorker
public boolean hasSharedTreeMaxNodesPerWorker()
In order to limit total shared memory and communication overhead, limit the total number of nodes that may be generated in the shared tree. If the shared tree runs out of unassigned leaves, workers act as portfolio workers. Note: this limit includes interior nodes, not just leaves.
optional int32 shared_tree_max_nodes_per_worker = 238 [default = 128];- Specified by:
hasSharedTreeMaxNodesPerWorkerin interfaceSatParametersOrBuilder- Returns:
- Whether the sharedTreeMaxNodesPerWorker field is set.
-
getSharedTreeMaxNodesPerWorker
public int getSharedTreeMaxNodesPerWorker()
In order to limit total shared memory and communication overhead, limit the total number of nodes that may be generated in the shared tree. If the shared tree runs out of unassigned leaves, workers act as portfolio workers. Note: this limit includes interior nodes, not just leaves.
optional int32 shared_tree_max_nodes_per_worker = 238 [default = 128];- Specified by:
getSharedTreeMaxNodesPerWorkerin interfaceSatParametersOrBuilder- Returns:
- The sharedTreeMaxNodesPerWorker.
-
hasSharedTreeSplitStrategy
public boolean hasSharedTreeSplitStrategy()
optional .operations_research.sat.SatParameters.SharedTreeSplitStrategy shared_tree_split_strategy = 239 [default = SPLIT_STRATEGY_AUTO];- Specified by:
hasSharedTreeSplitStrategyin interfaceSatParametersOrBuilder- Returns:
- Whether the sharedTreeSplitStrategy field is set.
-
getSharedTreeSplitStrategy
public SatParameters.SharedTreeSplitStrategy getSharedTreeSplitStrategy()
optional .operations_research.sat.SatParameters.SharedTreeSplitStrategy shared_tree_split_strategy = 239 [default = SPLIT_STRATEGY_AUTO];- Specified by:
getSharedTreeSplitStrategyin interfaceSatParametersOrBuilder- Returns:
- The sharedTreeSplitStrategy.
-
hasEnumerateAllSolutions
public boolean hasEnumerateAllSolutions()
Whether we enumerate all solutions of a problem without objective. Note that setting this to true automatically disable some presolve reduction that can remove feasible solution. That is it has the same effect as setting keep_all_feasible_solutions_in_presolve. TODO(user): Do not do that 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 some presolve reduction that can remove feasible solution. That is it has the same effect as setting keep_all_feasible_solutions_in_presolve. TODO(user): Do not do that 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.
-
hasFillAdditionalSolutionsInResponse
public boolean hasFillAdditionalSolutionsInResponse()
If true, the final response addition_solutions field will be filled with all solutions from our solutions pool. Note that if both this field and enumerate_all_solutions is true, we will copy to the pool all of the solution found. So if solution_pool_size is big enough, you can get all solutions this way instead of using the solution callback. Note that this only affect the "final" solution, not the one passed to the solution callbacks.
optional bool fill_additional_solutions_in_response = 194 [default = false];- Specified by:
hasFillAdditionalSolutionsInResponsein interfaceSatParametersOrBuilder- Returns:
- Whether the fillAdditionalSolutionsInResponse field is set.
-
getFillAdditionalSolutionsInResponse
public boolean getFillAdditionalSolutionsInResponse()
If true, the final response addition_solutions field will be filled with all solutions from our solutions pool. Note that if both this field and enumerate_all_solutions is true, we will copy to the pool all of the solution found. So if solution_pool_size is big enough, you can get all solutions this way instead of using the solution callback. Note that this only affect the "final" solution, not the one passed to the solution callbacks.
optional bool fill_additional_solutions_in_response = 194 [default = false];- Specified by:
getFillAdditionalSolutionsInResponsein interfaceSatParametersOrBuilder- Returns:
- The fillAdditionalSolutionsInResponse.
-
hasInstantiateAllVariables
public boolean hasInstantiateAllVariables()
If true, the solver will add a default integer branching strategy to the already defined search strategy. If not, some variable might still not be fixed at the end of the search. For now we assume these variable can just be set to their lower bound.
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. If not, some variable might still not be fixed at the end of the search. For now we assume these variable can just be set to their lower bound.
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 (or after loading and root level propagation).
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 (or after loading and root level propagation).
optional bool stop_after_presolve = 149 [default = false];- Specified by:
getStopAfterPresolvein interfaceSatParametersOrBuilder- Returns:
- The stopAfterPresolve.
-
hasStopAfterRootPropagation
public boolean hasStopAfterRootPropagation()
optional bool stop_after_root_propagation = 252 [default = false];- Specified by:
hasStopAfterRootPropagationin interfaceSatParametersOrBuilder- Returns:
- Whether the stopAfterRootPropagation field is set.
-
getStopAfterRootPropagation
public boolean getStopAfterRootPropagation()
optional bool stop_after_root_propagation = 252 [default = false];- Specified by:
getStopAfterRootPropagationin interfaceSatParametersOrBuilder- Returns:
- The stopAfterRootPropagation.
-
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.
-
hasSolutionPoolSize
public boolean hasSolutionPoolSize()
Size of the top-n different solutions kept by the solver. This parameter must be > 0. Currently this only impact the "base" solution chosen for a LNS fragment.
optional int32 solution_pool_size = 193 [default = 3];- Specified by:
hasSolutionPoolSizein interfaceSatParametersOrBuilder- Returns:
- Whether the solutionPoolSize field is set.
-
getSolutionPoolSize
public int getSolutionPoolSize()
Size of the top-n different solutions kept by the solver. This parameter must be > 0. Currently this only impact the "base" solution chosen for a LNS fragment.
optional int32 solution_pool_size = 193 [default = 3];- Specified by:
getSolutionPoolSizein interfaceSatParametersOrBuilder- Returns:
- The solutionPoolSize.
-
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.
-
hasUseLbRelaxLns
public boolean hasUseLbRelaxLns()
Turns on neighborhood generator based on local branching LP. Based on Huang et al., "Local Branching Relaxation Heuristics for Integer Linear Programs", 2023.
optional bool use_lb_relax_lns = 255 [default = false];- Specified by:
hasUseLbRelaxLnsin interfaceSatParametersOrBuilder- Returns:
- Whether the useLbRelaxLns field is set.
-
getUseLbRelaxLns
public boolean getUseLbRelaxLns()
Turns on neighborhood generator based on local branching LP. Based on Huang et al., "Local Branching Relaxation Heuristics for Integer Linear Programs", 2023.
optional bool use_lb_relax_lns = 255 [default = false];- Specified by:
getUseLbRelaxLnsin interfaceSatParametersOrBuilder- Returns:
- The useLbRelaxLns.
-
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
public SatParameters.FPRoundingMethod getFpRounding()
optional .operations_research.sat.SatParameters.FPRoundingMethod fp_rounding = 165 [default = PROPAGATION_ASSISTED];- Specified by:
getFpRoundingin interfaceSatParametersOrBuilder- Returns:
- The fpRounding.
-
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.
-
hasSearchRandomVariablePoolSize
public boolean hasSearchRandomVariablePoolSize()
Search randomization will collect the top 'search_random_variable_pool_size' valued variables, and pick one randomly. The value of the variable is specific to each strategy.
optional int64 search_random_variable_pool_size = 104 [default = 0];- Specified by:
hasSearchRandomVariablePoolSizein interfaceSatParametersOrBuilder- Returns:
- Whether the searchRandomVariablePoolSize field is set.
-
getSearchRandomVariablePoolSize
public long getSearchRandomVariablePoolSize()
Search randomization will collect the top 'search_random_variable_pool_size' valued variables, and pick one randomly. The value of the variable is specific to each strategy.
optional int64 search_random_variable_pool_size = 104 [default = 0];- Specified by:
getSearchRandomVariablePoolSizein interfaceSatParametersOrBuilder- Returns:
- The searchRandomVariablePoolSize.
-
hasPushAllTasksTowardStart
public boolean hasPushAllTasksTowardStart()
Experimental code: specify if the objective pushes all tasks toward the start of the schedule.
optional bool push_all_tasks_toward_start = 262 [default = false];- Specified by:
hasPushAllTasksTowardStartin interfaceSatParametersOrBuilder- Returns:
- Whether the pushAllTasksTowardStart field is set.
-
getPushAllTasksTowardStart
public boolean getPushAllTasksTowardStart()
Experimental code: specify if the objective pushes all tasks toward the start of the schedule.
optional bool push_all_tasks_toward_start = 262 [default = false];- Specified by:
getPushAllTasksTowardStartin interfaceSatParametersOrBuilder- Returns:
- The pushAllTasksTowardStart.
-
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. TODO(user): This is experimental and seems to lead to wrong optimal in some situation. It should however gives correct solutions. Fix.
optional bool use_optional_variables = 108 [default = false];- 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. TODO(user): This is experimental and seems to lead to wrong optimal in some situation. It should however gives correct solutions. Fix.
optional bool use_optional_variables = 108 [default = false];- 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.
-
hasLpPrimalTolerance
public boolean hasLpPrimalTolerance()
The internal LP tolerances used by CP-SAT. These applies to the internal and scaled problem. If the domains of your variables are large it might be good to use lower tolerances. If your problem is binary with low coefficients, it might be good to use higher ones to speed-up the lp solves.
optional double lp_primal_tolerance = 266 [default = 1e-07];- Specified by:
hasLpPrimalTolerancein interfaceSatParametersOrBuilder- Returns:
- Whether the lpPrimalTolerance field is set.
-
getLpPrimalTolerance
public double getLpPrimalTolerance()
The internal LP tolerances used by CP-SAT. These applies to the internal and scaled problem. If the domains of your variables are large it might be good to use lower tolerances. If your problem is binary with low coefficients, it might be good to use higher ones to speed-up the lp solves.
optional double lp_primal_tolerance = 266 [default = 1e-07];- Specified by:
getLpPrimalTolerancein interfaceSatParametersOrBuilder- Returns:
- The lpPrimalTolerance.
-
hasLpDualTolerance
public boolean hasLpDualTolerance()
optional double lp_dual_tolerance = 267 [default = 1e-07];- Specified by:
hasLpDualTolerancein interfaceSatParametersOrBuilder- Returns:
- Whether the lpDualTolerance field is set.
-
getLpDualTolerance
public double getLpDualTolerance()
optional double lp_dual_tolerance = 267 [default = 1e-07];- Specified by:
getLpDualTolerancein interfaceSatParametersOrBuilder- Returns:
- The lpDualTolerance.
-
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.
optional bool convert_intervals = 177 [default = true];- 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.
optional bool convert_intervals = 177 [default = true];- 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.
-
hasNewLinearPropagation
public boolean hasNewLinearPropagation()
Experimental. Use new code to propagate linear constraint.
optional bool new_linear_propagation = 224 [default = false];- Specified by:
hasNewLinearPropagationin interfaceSatParametersOrBuilder- Returns:
- Whether the newLinearPropagation field is set.
-
getNewLinearPropagation
public boolean getNewLinearPropagation()
Experimental. Use new code to propagate linear constraint.
optional bool new_linear_propagation = 224 [default = false];- Specified by:
getNewLinearPropagationin interfaceSatParametersOrBuilder- Returns:
- The newLinearPropagation.
-
hasLinearSplitSize
public boolean hasLinearSplitSize()
Linear constraints that are not pseudo-Boolean and that are longer than this size will be split into sqrt(size) intermediate sums in order to have faster propation in the CP engine.
optional int32 linear_split_size = 256 [default = 100];- Specified by:
hasLinearSplitSizein interfaceSatParametersOrBuilder- Returns:
- Whether the linearSplitSize field is set.
-
getLinearSplitSize
public int getLinearSplitSize()
Linear constraints that are not pseudo-Boolean and that are longer than this size will be split into sqrt(size) intermediate sums in order to have faster propation in the CP engine.
optional int32 linear_split_size = 256 [default = 100];- Specified by:
getLinearSplitSizein interfaceSatParametersOrBuilder- Returns:
- The linearSplitSize.
-
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.
-
hasMipScaleLargeDomain
public boolean hasMipScaleLargeDomain()
If this is false, then mip_var_scaling is only applied to variables with "small" domain. If it is true, we scale all floating point variable independenlty of their domain.
optional bool mip_scale_large_domain = 225 [default = false];- Specified by:
hasMipScaleLargeDomainin interfaceSatParametersOrBuilder- Returns:
- Whether the mipScaleLargeDomain field is set.
-
getMipScaleLargeDomain
public boolean getMipScaleLargeDomain()
If this is false, then mip_var_scaling is only applied to variables with "small" domain. If it is true, we scale all floating point variable independenlty of their domain.
optional bool mip_scale_large_domain = 225 [default = false];- Specified by:
getMipScaleLargeDomainin interfaceSatParametersOrBuilder- Returns:
- The mipScaleLargeDomain.
-
hasMipAutomaticallyScaleVariables
public boolean hasMipAutomaticallyScaleVariables()
If true, some continuous variable might be automatically 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 automatically 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.
-
hasOnlySolveIp
public boolean hasOnlySolveIp()
If one try to solve a MIP model with CP-SAT, because we assume all variable to be integer after scaling, we will not necessarily have the correct optimal. Note however that all feasible solutions are valid since we will just solve a more restricted version of the original problem. This parameters is here to prevent user to think the solution is optimal when it might not be. One will need to manually set this to false to solve a MIP model where the optimal might be different. Note that this is tested after some MIP presolve steps, so even if not all original variable are integer, we might end up with a pure IP after presolve and after implied integer detection.
optional bool only_solve_ip = 222 [default = false];- Specified by:
hasOnlySolveIpin interfaceSatParametersOrBuilder- Returns:
- Whether the onlySolveIp field is set.
-
getOnlySolveIp
public boolean getOnlySolveIp()
If one try to solve a MIP model with CP-SAT, because we assume all variable to be integer after scaling, we will not necessarily have the correct optimal. Note however that all feasible solutions are valid since we will just solve a more restricted version of the original problem. This parameters is here to prevent user to think the solution is optimal when it might not be. One will need to manually set this to false to solve a MIP model where the optimal might be different. Note that this is tested after some MIP presolve steps, so even if not all original variable are integer, we might end up with a pure IP after presolve and after implied integer detection.
optional bool only_solve_ip = 222 [default = false];- Specified by:
getOnlySolveIpin interfaceSatParametersOrBuilder- Returns:
- The onlySolveIp.
-
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 (see mip_max_activity_exponent) and the worst case constraint activity error does not exceed this threshold. Note that we also detect constraint with rational coefficients and scale them accordingly when it seems better instead of using a power of 2. We also relax all constraint bounds by this absolute value. For pure integer constraint, if this value if lower than one, this will not change anything. However it is needed when scaling MIP problems. If we manage to scale a constraint correctly, the maximum error we can make will be twice this value (once for the scaling error and once for the relaxed bounds). If we are not able to scale that well, we will display that fact but still scale as best as we can.
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 (see mip_max_activity_exponent) and the worst case constraint activity error does not exceed this threshold. Note that we also detect constraint with rational coefficients and scale them accordingly when it seems better instead of using a power of 2. We also relax all constraint bounds by this absolute value. For pure integer constraint, if this value if lower than one, this will not change anything. However it is needed when scaling MIP problems. If we manage to scale a constraint correctly, the maximum error we can make will be twice this value (once for the scaling error and once for the relaxed bounds). If we are not able to scale that well, we will display that fact but still scale as best as we can.
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.
-
hasMipComputeTrueObjectiveBound
public boolean hasMipComputeTrueObjectiveBound()
Even if we make big error when scaling the objective, we can always derive a correct lower bound on the original objective by using the exact lower bound on the scaled integer version of the objective. This should be fast, but if you don't care about having a precise lower bound, you can turn it off.
optional bool mip_compute_true_objective_bound = 198 [default = true];- Specified by:
hasMipComputeTrueObjectiveBoundin interfaceSatParametersOrBuilder- Returns:
- Whether the mipComputeTrueObjectiveBound field is set.
-
getMipComputeTrueObjectiveBound
public boolean getMipComputeTrueObjectiveBound()
Even if we make big error when scaling the objective, we can always derive a correct lower bound on the original objective by using the exact lower bound on the scaled integer version of the objective. This should be fast, but if you don't care about having a precise lower bound, you can turn it off.
optional bool mip_compute_true_objective_bound = 198 [default = true];- Specified by:
getMipComputeTrueObjectiveBoundin interfaceSatParametersOrBuilder- Returns:
- The mipComputeTrueObjectiveBound.
-
hasMipMaxValidMagnitude
public boolean hasMipMaxValidMagnitude()
Any finite values in the input MIP must be below this threshold, otherwise the model will be reported invalid. This is needed to avoid floating point overflow when evaluating bounds * coeff for instance. We are a bit more defensive, but in practice, users shouldn't use super large values in a MIP.
optional double mip_max_valid_magnitude = 199 [default = 1e+30];- Specified by:
hasMipMaxValidMagnitudein interfaceSatParametersOrBuilder- Returns:
- Whether the mipMaxValidMagnitude field is set.
-
getMipMaxValidMagnitude
public double getMipMaxValidMagnitude()
Any finite values in the input MIP must be below this threshold, otherwise the model will be reported invalid. This is needed to avoid floating point overflow when evaluating bounds * coeff for instance. We are a bit more defensive, but in practice, users shouldn't use super large values in a MIP.
optional double mip_max_valid_magnitude = 199 [default = 1e+30];- Specified by:
getMipMaxValidMagnitudein interfaceSatParametersOrBuilder- Returns:
- The mipMaxValidMagnitude.
-
hasMipDropTolerance
public boolean hasMipDropTolerance()
Any value in the input mip with a magnitude lower than this will be set to zero. This is to avoid some issue in LP presolving.
optional double mip_drop_tolerance = 232 [default = 1e-16];- Specified by:
hasMipDropTolerancein interfaceSatParametersOrBuilder- Returns:
- Whether the mipDropTolerance field is set.
-
getMipDropTolerance
public double getMipDropTolerance()
Any value in the input mip with a magnitude lower than this will be set to zero. This is to avoid some issue in LP presolving.
optional double mip_drop_tolerance = 232 [default = 1e-16];- Specified by:
getMipDropTolerancein interfaceSatParametersOrBuilder- Returns:
- The mipDropTolerance.
-
hasMipPresolveLevel
public boolean hasMipPresolveLevel()
When solving a MIP, we do some basic floating point presolving before scaling the problem to integer to be handled by CP-SAT. This control how much of that presolve we do. It can help to better scale floating point model, but it is not always behaving nicely.
optional int32 mip_presolve_level = 261 [default = 2];- Specified by:
hasMipPresolveLevelin interfaceSatParametersOrBuilder- Returns:
- Whether the mipPresolveLevel field is set.
-
getMipPresolveLevel
public int getMipPresolveLevel()
When solving a MIP, we do some basic floating point presolving before scaling the problem to integer to be handled by CP-SAT. This control how much of that presolve we do. It can help to better scale floating point model, but it is not always behaving nicely.
optional int32 mip_presolve_level = 261 [default = 2];- Specified by:
getMipPresolveLevelin interfaceSatParametersOrBuilder- Returns:
- The mipPresolveLevel.
-
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
public static SatParameters parseFrom(java.io.InputStream input) throws java.io.IOException
- 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
public SatParameters.Builder newBuilderForType()
- Specified by:
newBuilderForTypein interfacecom.google.protobuf.Message- Specified by:
newBuilderForTypein interfacecom.google.protobuf.MessageLite
-
newBuilder
public static SatParameters.Builder newBuilder()
-
newBuilder
public static SatParameters.Builder newBuilder(SatParameters prototype)
-
toBuilder
public SatParameters.Builder 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
public static SatParameters getDefaultInstance()
-
parser
public static com.google.protobuf.Parser<SatParameters> parser()
-
getParserForType
public com.google.protobuf.Parser<SatParameters> getParserForType()
- Specified by:
getParserForTypein interfacecom.google.protobuf.Message- Specified by:
getParserForTypein interfacecom.google.protobuf.MessageLite- Overrides:
getParserForTypein classcom.google.protobuf.GeneratedMessageV3
-
getDefaultInstanceForType
public SatParameters getDefaultInstanceForType()
- Specified by:
getDefaultInstanceForTypein interfacecom.google.protobuf.MessageLiteOrBuilder- Specified by:
getDefaultInstanceForTypein interfacecom.google.protobuf.MessageOrBuilder
-
-