Hardness of Instance Generation with Optimal Solutions for the Stable Marriage Problem.
Yuki MatsuyamaShuichi MiyazakiPublished in: J. Inf. Process. (2021)
Keyphrases
- stable marriage
- optimal solution
- np hard
- partial order
- related problems
- np complete
- search space
- lower bound
- computational complexity
- phase transition
- soft constraints
- objective function
- worst case
- iterative procedure
- information theoretic
- learning theory
- generation process
- knapsack problem
- reinforcement learning
- efficient solutions
- data mining
- multi dimensional
- special case