CPSolver.Propagator.AllDifferent.DC (Fixpoint v0.12.6)
The domain-consistent propagator for AllDifferent constraint, based on bipartite maximum matching.
Link to this section Summary
Functions
Callback implementation for CPSolver.Propagator.bind/3.
Callback implementation for CPSolver.Propagator.entailed?/2.
Callback implementation for CPSolver.Propagator.failed?/2.
Callback implementation for CPSolver.Propagator.reset/2.
Callback implementation for CPSolver.Propagator.reset/3.
Link to this section Functions
Link to this function
bind(propagator, source, var_field)
Callback implementation for CPSolver.Propagator.bind/3.
Link to this function
build_value_graph(var_list)
Link to this function
build_value_graph_impl(variable_map)
Link to this function
compute_maximum_matching(value_graph, variable_ids, fixed_matching)
Link to this function
entailed?(args, propagator_state)
Callback implementation for CPSolver.Propagator.entailed?/2.
Link to this function
failed?(args, propagator_state)
Callback implementation for CPSolver.Propagator.failed?/2.
Link to this function
initial_state(vars)
Link to this function
new(args)
Link to this function
reduction(vars, value_graph, variable_vertices, fixed_matching, repair_matching? \\ true)
Link to this function
reset(args, state)
Callback implementation for CPSolver.Propagator.reset/2.
Link to this function
reset(args, state, opts)
Callback implementation for CPSolver.Propagator.reset/3.