A Constraint Programming Approach to the Stable Marriage Problem.
Ian P. GentRobert W. IrvingDavid F. ManlovePatrick ProsserBarbara M. SmithPublished in: CP (2001)
Keyphrases
- constraint programming
- stable marriage
- soft constraints
- partial order
- related problems
- constraint satisfaction problems
- constraint propagation
- constraint satisfaction
- arc consistency
- combinatorial problems
- integer programming
- global constraints
- search strategies
- search heuristics
- column generation
- symmetry breaking
- constraint optimization
- np hard problems
- propositional satisfiability
- constraint problems
- data mining
- constraint solving
- constraint logic programming
- constraint solver
- finite domain
- hard and soft constraints
- systematic search
- itemset mining
- np complete