the stable marriage problem

稳定婚姻问题是一个经典的组合优化问题，它的目标是在两个集合之间建立稳定的婚姻匹配。在这个问题中，有一组男性和一组女性，每个人都有自己的偏好列表。问题的目标是找到一种匹配方式，使得每个人都能找到自己最喜欢的伴侣，并且不存在任何一对男女，他们更喜欢彼此而不是自己的伴侣。这个问题有很多应用，比如在招聘、医学、社交网络等领域都有应用。

相关问题

the stable matching/marriage problem

稳定婚姻匹配问题，是一个在计算机科学和经济学中一种重要的算法和理论问题。它的主要研究对象是婚姻匹配（或称配对），通过设定一定的规则和限制，使得所有参与者都能够找到稳定的伴侣。该问题在实际应用中有广泛的应用，如配对选举、医疗器械的流通、员工招聘等。其具体解决方法包括 Gale-Shapley 算法、Hirsch 改进算法等。