A max-conflicts based heuristic search for the stable marriage problem with ties and incomplete lists.
Hoang Huu VietNguyen Thi UyenSeungGwan LeeTaeChoong ChungLe Hong TrangPublished in: J. Heuristics (2021)
Keyphrases
- heuristic search
- stable marriage
- partial order
- related problems
- soft constraints
- constraint satisfaction
- search space
- state space
- search algorithm
- planning problems
- path finding
- beam search
- automated planning
- state space search
- heuristic function
- search strategies
- constraint satisfaction problems
- search problems
- admissible heuristics
- forward search
- ai planning
- pattern databases
- computational intelligence
- heuristic search algorithms
- machine learning