CPSolver.Propagator.AllDifferent.DC.Fast (Fixpoint v0.12.2)

A Fast Algorithm for Generalized Arc Consistency of the Alldifferent Constraint Xizhe Zhang, Qian Li and Weixiong Zhang https://www.ijcai.org/proceedings/2018/0194.pdf

Summary

Functions

apply_changes(state, changes)
bind(propagator, source, var_field)

Callback implementation for CPSolver.Propagator.bind/3.

build_component_locator_impl(component_finder, component)
entailed?(state)
entailed?(args, propagator_state)

Callback implementation for CPSolver.Propagator.entailed?/2.

failed?(args, propagator_state)

Callback implementation for CPSolver.Propagator.failed?/2.

find_matching(value_graph, variable_vertices, fixed_matching \\ Map.new())
get_component(state, var_index)
initial_reduction(vars)
initial_state(variables)
new(args)
reduce_state(state)
reset(args, state)

Callback implementation for CPSolver.Propagator.reset/2.

reset(args, state, opts)

Callback implementation for CPSolver.Propagator.reset/3.

Functions

apply_changes(state, changes)

bind(propagator, source, var_field)

Callback implementation for CPSolver.Propagator.bind/3.

build_component_locator_impl(component_finder, component)

entailed?(state)

entailed?(args, propagator_state)

Callback implementation for CPSolver.Propagator.entailed?/2.

failed?(args, propagator_state)

Callback implementation for CPSolver.Propagator.failed?/2.

find_matching(value_graph, variable_vertices, fixed_matching \\ Map.new())

get_component(state, var_index)

initial_reduction(vars)

initial_state(variables)

new(args)

reduce_state(state)

reset(args, state)

Callback implementation for CPSolver.Propagator.reset/2.

reset(args, state, opts)

Callback implementation for CPSolver.Propagator.reset/3.