An Arc-Consistency Algorithm for the Minimum Weight All Different Constraint.
Meinolf SellmannPublished in: CP (2002)
Keyphrases
- minimum weight
- arc consistency algorithm
- constraint solver
- bipartite graph
- spanning tree
- greedy heuristic
- multi criteria
- weighted graph
- arc consistency
- constraint satisfaction problems
- linear constraints
- minimum spanning tree
- tree patterns
- constraint networks
- constraint solving
- constraint programming
- decision makers
- dynamic programming
- randomized algorithm
- worst case