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

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

alternating_path(graph, vertex)

alternating_path(graph, vertex, acc)

apply_changes(state, changes)

bind(propagator, source, var_field)

Callback implementation for CPSolver.Propagator.bind/3.

build_GA(value_graph, variable_vertices)

collect_GA_nodes(graph, free_node, acc)

entailed?(args, propagator_state)

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

failed?(args, propagator_state)

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

filter_impl(state, changes)

find_matching(value_graph, variable_vertices, partial_matching)

flip_matching(value_graph, matching)

free_nodes(value_graph, variable_vertices)

ga_da_set_active?(value_graph, matching, ga_da_set)

initial_reduction(vars)

initial_state(variables)

new(args)

reduce_impl(value_graph, variable_vertices, partial_matching, remove_edge_callback)

reduce_state(state)

remove_type1_edges(graph, ga_da_set, callback)

remove_type2_edges(value_graph, vertices, callback)

reset(args, state)

Callback implementation for CPSolver.Propagator.reset/2.

reset(args, state, opts)

Callback implementation for CPSolver.Propagator.reset/3.

update_value_graph(state, changes)