Table of Contents

Class WorkerParameters

Namespace
OptalCP
Assembly
OptalCP.dll

Specifies the behavior of each worker separately.

public class WorkerParameters
Inheritance
WorkerParameters
Inherited Members

Remarks

WorkerParameters specify the behavior of each worker separately. It is part of the Parameters object.

If a parameter is not listed here, then it can be set only globally (in Parameters), not per worker. For example, timeLimit or logPeriod are global parameters.

Constructors

WorkerParameters()

Specifies the behavior of each worker separately.

public WorkerParameters()

Remarks

WorkerParameters specify the behavior of each worker separately. It is part of the Parameters object.

If a parameter is not listed here, then it can be set only globally (in Parameters), not per worker. For example, timeLimit or logPeriod are global parameters.

Properties

cumulPropagationLevel

How much to propagate constraints on cumul functions

public long? cumulPropagationLevel { get; set; }

Property Value

long?

Remarks

This parameter controls the amount of propagation done for cumulative constraints (e.g., cumul <= limit) when used with a sum of Model.Pulse pulses.

Higher levels use more sophisticated algorithms that can detect more infeasibilities and prune more values from domains, but at the cost of increased computation time.

Propagation levels:

  • Level 1: Basic timetable propagation
  • Level 2: Adds time-table edge-finding
  • Level 3: Maximum propagation with all available algorithms

Automatic selection (level 0):

When set to 0 (the default), the propagation level is determined automatically based on the Parameters.preset:

  • Default preset: Uses level 3 (maximum propagation)
  • Large preset: Uses level 1 (minimum propagation for scalability)

Performance considerations:

More propagation doesn't necessarily mean better overall performance. The trade-off depends on your problem:

  • Resource-constrained problems with tight capacity limits often benefit from higher propagation levels because cumulative reasoning can prune many infeasible assignments.

  • Problems with loose resource constraints may not benefit much from higher levels because the extra computation doesn't lead to significant pruning.

  • Very large problems may perform better with lower propagation levels because the overhead becomes prohibitive.

  • FDS search (see Parameters.searchType) typically benefits from higher propagation levels.

If you're unsure, start with the automatic selection (level 0) and let the preset choose.

var model = new Model();
// ... build your model with cumulative constraints ...

// Let the preset decide (default)
var result = model.Solve();

// Or use maximum propagation for resource-constrained problems
result = model.Solve(new Parameters { cumulPropagationLevel = 3 });

// Or use minimum propagation for very large problems
result = model.Solve(new Parameters { cumulPropagationLevel = 1 });

See also:

fdsAdditionalStepRatio

Domain split ratio when run out of choices

public double? fdsAdditionalStepRatio { get; set; }

Property Value

double?

Remarks

When all choices are decided, and a greedy algorithm cannot find a solution, then more choices are generated by splitting domains into the specified number of pieces.

The parameter takes a floating point value in range 2.0..Infinity.

The default value is 7.

fdsBothFailRewardFactor

How much to improve rating when both branches fail immediately

public double? fdsBothFailRewardFactor { get; set; }

Property Value

double?

Remarks

This parameter sets a bonus reward for a choice when both left and right branches fail immediately. Current rating of both branches is multiplied by the specified value.

The parameter takes a floating point value in range 0..1.

The default value is 0.98.

fdsBranchOnObjective

Whether to generate choices for objective expression/variable

public bool? fdsBranchOnObjective { get; set; }

Property Value

bool?

Remarks

This option controls the generation of choices on the objective. It works regardless of the objective is given by an expression or a variable.

The default value is False.

fdsBranchOrdering

Controls which side of a choice is explored first (considering the rating).

public string? fdsBranchOrdering { get; set; }

Property Value

string

Remarks

This option can take the following values:

  • FailureFirst: Explore the failure side first.
  • FailureLast: Explore the failure side last.
  • Random: Explore either side randomly.

The default value is FailureFirst.

fdsDualResetRatings

Whether to reset ratings when a new LB is proved

public bool? fdsDualResetRatings { get; set; }

Property Value

bool?

Remarks

When this parameter is on, and FDSDual proves a new lower bound, then all ratings are reset to default values.

The default value is False.

fdsDualStrategy

A strategy to choose objective cuts during FDSDual search.

public string? fdsDualStrategy { get; set; }

Property Value

string

Remarks

Possible values are:

  • Minimum: Always change the cut by the minimum amount.
  • Random: At each restart, randomly choose a value in range LB..UB. The default.
  • Split: Always split the current range LB..UB in half.

The default value is Random.

fdsEpsilon

How often to chose a choice randomly

public double? fdsEpsilon { get; set; }

Property Value

double?

Remarks

Probability that a choice is taken randomly. A randomly selected choice is not added to the search tree automatically. Instead, the choice is tried, its rating is updated, but it is added to the search tree only if one of the branches fails. The mechanism is similar to strong branching.

The parameter takes a floating point value in range 0.0..0.99999.

The default value is 0.1.

fdsEventTimeInfluence

Influence of event time to initial choice rating

public double? fdsEventTimeInfluence { get; set; }

Property Value

double?

Remarks

When non-zero, the initial choice rating is influenced by the date of the choice. This way, very first choices in the search should be taken chronologically.

The parameter takes a floating point value in range 0..1.

The default value is 0.

fdsFixedAlpha

When non-zero, alpha factor for rating updates

public double? fdsFixedAlpha { get; set; }

Property Value

double?

Remarks

When this parameter is set to a non-zero, parameter FDSRatingAverageLength is ignored. Instead, the rating of a branch is computed as an exponential moving average with the given parameter alpha.

The parameter takes a floating point value in range 0..1.

The default value is 0.

fdsInitialRating

Initial rating for newly created choices

public double? fdsInitialRating { get; set; }

Property Value

double?

Remarks

Default rating for newly created choices. Both left and right branches get the same rating. Choice is initially permuted so that bigger domain change is the left branch.

The parameter takes a floating point value in range 0.0..2.0.

The default value is 0.5.

fdsInitialRestartLimit

Fail limit for the first restart

public long? fdsInitialRestartLimit { get; set; }

Property Value

long?

Remarks

Failure-directed search is periodically restarted: explored part of the current search tree is turned into a no-good constraint, and the search starts again in the root node. This parameter specifies the size of the very first search tree (measured in number of failures).

The parameter takes an integer value in range 1..9223372036854775807.

The default value is 100.

fdsLengthStepRatio

Choice step relative to average length

public double? fdsLengthStepRatio { get; set; }

Property Value

double?

Remarks

Ratio of initial choice step size to the minimum length of interval variable. When FDSUniformChoiceStep is set, this ratio is used to compute global choice step using the average of interval var length. When FDSUniformChoiceStep is not set, this ratio is used to compute the choice step for every interval var individually.

The parameter takes a floating point value in range 0.0..Infinity.

The default value is 0.699999988079071.

fdsMaxCounterAfterRestart

Truncate choice use counts after a restart to this value

public long? fdsMaxCounterAfterRestart { get; set; }

Property Value

long?

Remarks

The idea is that ratings learned in the previous restart are less valid in the new restart. Using this parameter, it is possible to truncate use counts on choices so that new local ratings will have bigger weights (when FDSFixedAlpha is not used).

The parameter takes an integer value.

The default value is 255.

fdsMaxCounterAfterSolution

Truncate choice use counts after a solution is found

public long? fdsMaxCounterAfterSolution { get; set; }

Property Value

long?

Remarks

Similar to Parameters.fdsMaxCounterAfterRestart, this parameter allows truncating use counts on choices when a solution is found.

The parameter takes an integer value.

The default value is 255.

fdsMaxInitialChoicesPerVariable

Maximum number of choices generated initially per a variable

public long? fdsMaxInitialChoicesPerVariable { get; set; }

Property Value

long?

Remarks

Initial domains are often very large (e.g., 0..IntervalMax). Therefore initial number of generated choices is limited: only choices near startMin are kept.

The parameter takes an integer value in range 2..2147483647.

The default value is 90.

fdsMaxInitialLengthChoices

Maximum number of initial choices on length of an interval variable

public long? fdsMaxInitialLengthChoices { get; set; }

Property Value

long?

Remarks

When non-zero, this parameter limits the number of initial choices generated on length of an interval variable. When zero (the default), no choices on length are generated.

The parameter takes an integer value in range 0..2147483647.

The default value is 0.

fdsMinIntVarChoiceStep

Minimum step when generating choices for integer variables.

public long? fdsMinIntVarChoiceStep { get; set; }

Property Value

long?

Remarks

Steps between choices for integer variables are never smaller than the specified value.

The parameter takes an integer value in range 1..1073741823.

The default value is 1073741823.

fdsMinLengthChoiceStep

Maximum step when generating initial choices for length of an interval variable

public long? fdsMinLengthChoiceStep { get; set; }

Property Value

long?

Remarks

Steps between choices for length of an interval variable are never bigger than the specified value.

The parameter takes an integer value in range 1..1073741823.

The default value is 1073741823.

fdsPresenceStatusChoices

Whether to generate choices on presence status

public bool? fdsPresenceStatusChoices { get; set; }

Property Value

bool?

Remarks

Choices on start time also include a choice on presence status. Therefore, dedicated choices on presence status only are not mandatory.

The default value is True.

fdsRatingAverageComparison

Whether to compare the local rating with the average

public string? fdsRatingAverageComparison { get; set; }

Property Value

string

Remarks

Possible values are:

  • Off (the default): No comparison is done.
  • Global: Compare with the global average.
  • Depth: Compare with the average on the current search depth

Arithmetic average is used for global and depth averages.

The default value is Off.

fdsRatingAverageLength

Length of average rating computed for choices

public long? fdsRatingAverageLength { get; set; }

Property Value

long?

Remarks

For the computation of rating of a branch. Arithmetic average is used until the branch is taken at least FDSRatingAverageLength times. After that exponential moving average is used with parameter alpha = 1 - 1 / FDSRatingAverageLength.

The parameter takes an integer value in range 0..254.

The default value is 25.

fdsReductionFactor

Reduction factor R for rating computation

public string? fdsReductionFactor { get; set; }

Property Value

string

Remarks

Possible values are:

  • Normal (the default): Normal reduction factor.
  • Zero: Factor is not used (it is 0 all the time).
  • Random: A random number in the range [0,1] is used instead.

The default value is Normal.

fdsReductionWeight

Weight of the reduction factor in rating computation

public double? fdsReductionWeight { get; set; }

Property Value

double?

Remarks

When computing the local rating of a branch, multiply reduction factor by the given weight.

The parameter takes a floating point value in range 0.0..Infinity.

The default value is 1.

fdsResetRestartsAfterSolution

Reset restart size after a solution is found (ignored in Luby)

public bool? fdsResetRestartsAfterSolution { get; set; }

Property Value

bool?

Remarks

When this parameter is set (the default), then restart limit is set back to Parameters.fdsInitialRestartLimit when a solution is found.

The default value is True.

fdsRestartGrowthFactor

Growth factor for fail limit after each restart

public double? fdsRestartGrowthFactor { get; set; }

Property Value

double?

Remarks

After each restart, the fail limit for the restart is multiplied by the specified factor. This parameter is ignored when Parameters.fdsRestartStrategy is Luby.

The parameter takes a floating point value in range 1.0..Infinity.

The default value is 1.15.

fdsRestartStrategy

Restart strategy to use

public string? fdsRestartStrategy { get; set; }

Property Value

string

Remarks

This parameter specifies how the restart limit (maximum number of failures) changes from restart to restart. Possible values are:

The default value is Geometric.

fdsReuseClosing

Whether always reuse closing choice

public bool? fdsReuseClosing { get; set; }

Property Value

bool?

Remarks

Most of the time, FDS reuses closing choice automatically. This parameter enforces it all the time.

The default value is False.

fdsStrongBranchingCriterion

How to choose the best choice in strong branching

public string? fdsStrongBranchingCriterion { get; set; }

Property Value

string

Remarks

Possible values are:

  • Both: Choose the the choice with best combined rating.
  • Left (the default): Choose the choice with the best rating of the left branch.
  • Right: Choose the choice with the best rating of the right branch.

The default value is Left.

fdsStrongBranchingDepth

Up-to what search depth apply strong branching

public long? fdsStrongBranchingDepth { get; set; }

Property Value

long?

Remarks

Strong branching is typically used in the root node. This parameter controls the maximum search depth when strong branching is used.

The parameter takes an integer value.

The default value is 6.

fdsStrongBranchingSize

Number of choices to try in strong branching

public long? fdsStrongBranchingSize { get; set; }

Property Value

long?

Remarks

Strong branching means that instead of taking a choice with the best rating, we take the specified number (FDSStrongBranchingSize) of best choices, try them in dry-run mode, measure their local rating, and then chose the one with the best local rating.

The parameter takes an integer value.

The default value is 10.

fdsUniformChoiceStep

Whether all initial choices have the same step length

public bool? fdsUniformChoiceStep { get; set; }

Property Value

bool?

Remarks

When set, then initial choices generated on interval variables will have the same step size.

The default value is True.

fdsUseNogoods

Whether to use or not nogood constraints

public bool? fdsUseNogoods { get; set; }

Property Value

bool?

Remarks

By default, no-good constraint is generated after each restart. This parameter allows to turn no-good constraints off.

The default value is True.

integralPropagationLevel

How much to propagate integral expression

public long? integralPropagationLevel { get; set; }

Property Value

long?

Remarks

This parameter controls the amount of propagation done for Model.Integral expressions. In particular, it controls whether the propagation also affects the minimum and the maximum length of the associated interval variable:

  • 1: The length is updated only once during initial constraint propagation.
  • 2: The length is updated every time the expression is propagated.

The parameter takes an integer value in range 1..2.

The default value is 1.

lnsMode

LNS solution pool strategy.

public string? lnsMode { get; set; }

Property Value

string

Remarks

Controls how LNS manages its solution pool.

  • Robust: Maintain multiple solution tiers for diverse exploration (the default). The solver keeps several solutions of varying quality and occasionally works on improving worse solutions. This provides robustness against getting stuck in local optima.

  • Focused: Concentrate all LNS effort on improving the best solution. Secondary solution tiers are disabled, reducing memory and CPU overhead. Recommended for large problems where maintaining multiple solutions is too expensive.

The Large Parameters.preset automatically selects Focused mode. If you explicitly set lnsMode, your value takes precedence over the preset.

var model = new Model();
// ... build your model ...

// Default: robust mode with multiple solution tiers
var result = model.Solve();

// Focused mode for large problems
result = model.Solve(new Parameters { lnsMode = "Focused" });

// Or use the Large preset, which enables Focused mode automatically
result = model.Solve(new Parameters { preset = "Large" });

See also:

lnsUseWarmStartOnly

Use only the user-provided warm start as the initial solution in LNS

public bool? lnsUseWarmStartOnly { get; set; }

Property Value

bool?

Remarks

When this parameter is on, the solver will use only the user-specified warm start solution for the initial solution phase in LNS. If no warm start is provided, the solver will search for its own initial solution as usual.

The default value is False.

noOverlapPropagationLevel

How much to propagate noOverlap constraints

public long? noOverlapPropagationLevel { get; set; }

Property Value

long?

Remarks

This parameter controls the amount of propagation done for noOverlap constraints. Higher levels use more sophisticated algorithms that can detect more infeasibilities and prune more values from domains, but at the cost of increased computation time.

Propagation levels:

  • Level 1: Basic timetable propagation only
  • Level 2: Adds detectable precedences algorithm
  • Level 3: Adds edge-finding reasoning
  • Level 4: Maximum propagation with all available algorithms

Automatic selection (level 0):

When set to 0 (the default), the propagation level is determined automatically based on the Parameters.preset:

  • Default preset: Uses level 4 (maximum propagation)
  • Large preset: Uses level 1 (minimum propagation for scalability)

Performance considerations:

More propagation doesn't necessarily mean better overall performance. The trade-off depends on your problem:

  • Dense scheduling problems with many overlapping intervals often benefit from higher propagation levels because the extra pruning reduces the search space significantly.

  • Sparse problems or very large problems may perform better with lower propagation levels because the overhead of sophisticated algorithms outweighs the benefit.

  • FDS search (see Parameters.searchType) typically benefits from higher propagation levels because it relies on strong propagation to guide the search.

If you're unsure, start with the automatic selection (level 0) and let the preset choose. You can then experiment with explicit levels if needed.

var model = new Model();
// ... build your model with noOverlap constraints ...

// Let the preset decide (default)
var result = model.Solve();

// Or use maximum propagation for dense problems
result = model.Solve(new Parameters { noOverlapPropagationLevel = 4 });

// Or use minimum propagation for very large problems
result = model.Solve(new Parameters { noOverlapPropagationLevel = 1 });

See also:

positionPropagationLevel

How much to propagate position expressions on noOverlap constraints

public long? positionPropagationLevel { get; set; }

Property Value

long?

Remarks

This parameter controls the amount of propagation done for position expressions on noOverlap constraints. The bigger the value, the more algorithms are used for propagation. It means that more time is spent by the propagation, and possibly more values are removed from domains. However, more propagation doesn't necessarily mean better performance. FDS search (see Parameters.searchType) usually benefits from higher propagation levels.

The parameter takes an integer value in range 1..3.

The default value is 2.

propagationTraceLevel

Level of propagation trace

public long? propagationTraceLevel { get; set; }

Property Value

long?

Remarks

This parameter is available only in the development edition of the solver.

When set to a value bigger than zero, the solver prints a trace of the propagation, that is a line for every domain change. The higher the value, the more information is printed.

The parameter takes an integer value in range 0..5.

The default value is 0.

randomSeed

Random seed

public long? randomSeed { get; set; }

Property Value

long?

Remarks

The solver breaks ties randomly using a pseudorandom number generator. This parameter sets the seed of the generator.

Note that when Parameters.nbWorkers is more than 1 then there is also another source of randomness: the time it takes for a message to pass from one worker to another. Therefore with 1 worker the solver is deterministic (random behavior depends only on random seed). With more workers the solver is not deterministic.

Even with the same random seed, the solver may behave differently on different platforms. This can be due to different implementations of certain functions such as std::sort.

The parameter takes an integer value.

The default value is 1.

Environment variable OPTALCP_RANDOM_SEED

When randomSeed is not explicitly set (i.e. it remains at its default value of 1), the solver checks the environment variable OPTALCP_RANDOM_SEED. If the variable is set:

  • A numeric value (e.g. 42) is used directly as the random seed.
  • The special value RANDOM (case-insensitive) tells the solver to generate a time-based seed.

This is useful for randomizing test runs without changing application code.

reservoirPropagationLevel

How much to propagate constraints on cumul functions

public long? reservoirPropagationLevel { get; set; }

Property Value

long?

Remarks

This parameter controls the amount of propagation done for cumulative constraints (e.g., cumul <= limit, cumul >= limit) when used together with steps (Model.StepAtStart, Model.StepAtEnd, Model.StepAt). The bigger the value, the more algorithms are used for propagation. It means that more time is spent by the propagation, and possibly more values are removed from domains. More propagation doesn't necessarily mean better performance. FDS search (see Parameters.searchType) usually benefits from higher propagation levels.

The parameter takes an integer value in range 1..2.

The default value is 1.

searchTraceLevel

Level of search trace

public long? searchTraceLevel { get; set; }

Property Value

long?

Remarks

This parameter is available only in the development edition of the solver.

When set to a value bigger than zero, the solver prints a trace of the search. The trace contains information about every choice taken by the solver. The higher the value, the more information is printed.

The parameter takes an integer value in range 0..5.

The default value is 0.

searchType

Type of search to use

public string? searchType { get; set; }

Property Value

string

Remarks

This parameter controls which search algorithm the solver uses. Different search types have different strengths:

  • Auto: Automatically determined based on the Parameters.preset (the default). With the Default preset, workers are distributed across LNS, FDS, and FDSDual. With the Large preset, all workers use LNS.

  • LNS: Large Neighborhood Search. Starts from an initial solution and iteratively improves it by relaxing and re-optimizing parts of the solution. Good for finding high-quality solutions quickly, especially on large problems. Works best when a good initial solution can be found.

  • FDS: Failure-Directed Search. A systematic search that learns from failures to guide exploration. Uses restarts with no-good learning. Often effective at proving optimality and works well with strong propagation.

  • FDSDual: Failure-Directed Search working on objective bounds. Similar to FDS but focuses on proving bounds on the objective value. Useful for optimization problems where you want to know how far from optimal your solutions are.

  • SetTimes: Depth-first set-times search (not restarted). A simple chronological search that assigns start times in order. Can be effective for tightly constrained problems but generally less robust than other methods.

Interaction with presets:

When searchType is set to Auto, the actual search type is determined by the Parameters.preset:

  • Default preset: Distributes workers across different search types. Half use LNS, 3/8 use FDS, and the rest use FDSDual. This portfolio approach provides robustness across different problem types.

  • Large preset: All workers use LNS. For very large problems, the overhead of systematic search methods like FDS becomes prohibitive, so LNS is used exclusively.

If you explicitly set searchType to a specific value (not Auto), that value is used regardless of the preset.

var model = new Model();
// ... build your model ...

// Let the preset decide (default behavior)
var result = model.Solve();

// Or explicitly use FDS for systematic search
result = model.Solve(new Parameters { searchType = "FDS" });

// Or use LNS for quick solutions on large problems
result = model.Solve(new Parameters { searchType = "LNS" });

See also:

simpleLBMaxIterations

Maximum number of feasibility checks

public long? simpleLBMaxIterations { get; set; }

Property Value

long?

Remarks

Simple lower bound is computed by binary search for the best objective value that is not infeasible by propagation. This parameter limits the maximum number of iterations of the binary search. When the value is 0, then simple lower bound is not computed at all.

The parameter takes an integer value in range 0..2147483647.

The default value is 2147483647.

simpleLBShavingRounds

Number of shaving rounds

public long? simpleLBShavingRounds { get; set; }

Property Value

long?

Remarks

When non-zero, the solver shaves on variable domains to improve the lower bound. This parameter controls the number of shaving rounds.

The parameter takes an integer value in range 0..2147483647.

The default value is 0.

simpleLBWorker

Which worker computes simple lower bound

public long? simpleLBWorker { get; set; }

Property Value

long?

Remarks

Simple lower bound is a bound such that infeasibility of a better objective can be proved by propagation only (without the search). The given worker computes simple lower bound before it starts the normal search. If a worker with the given number doesn't exist, then the lower bound is not computed.

The parameter takes an integer value in range -1..2147483647.

The default value is 0.