本文在研究用稳定匹配问题的原型模型，在不同的图形情况下，稳定匹配问题的难易程度， 并提出了五个猜想来描述随机稳定匹配的渐近特性。

Sep, 2005

实现一个可实现在线算法，并通过该算法最小化两种稳定匹配之间的更改和离婚数量，该算法适用于大学招生和稳定匹配优化问题。

Jul, 2022

通过将其转化为 “稳定固件” 问题的实例，我们提出了一个多项式时间算法，可在具有不精确的稳定配对问题实例中（通过将医院的容量调整不超过 1）找到近似可行的稳定配对；我们还提出了一个多项式时间算法来解决具有 “双重市场” 的不精确、不完整实例。

Nov, 2023

本文通过使用 ASP 编码，提出了一种能自由适应特定应用需求且具有高效率的算法来解决稳定婚姻问题，并且尝试基于用户需求选择最优匹配方案。此编码为首个能在考虑到指定不接受伴侣和允许多种匹配程度下找到完全符合性等、最小后悔和最大基数的 SMP 实例的精确实现， 该方法将会在 TPLP 上发表。

Dec, 2015

论文介绍了一种针对稳定婚姻问题的 n 元约束，其能够保持稳定且禁止重婚，在处理 n 个男人和 n 个女人的稳定婚姻实例时，只需要一个该约束，并且强制执行弧一致性的复杂性是 O (n^2)，其计算研究表明该 n-ary constraint 比文献中的编码更快且更节省空间，同时提出了一个新的约束问题，即性别平等的稳定婚姻问题。

Aug, 2013

本文研究了一个变化的稳定婚姻问题，其中每个男人和每个女人都将他们的偏好表达为可能不完整且包含并列关系的偏好列表，考虑了三种优化变体，并通过比较 Answer Set Programming，约束编程和整数线性编程等方法来解决这些问题。对于最大基数，我们还比较了这些方法与局部搜索方法。本文还对 Answer Set Programming 与命题可满足性进行了实证比较。

Aug, 2021

本文研究了随机匹配问题，提出一种能够提高精度的探测边的新方法和其在最大化构建匹配的期望收益中的应用，尤其在求解在线偏二分图情况时取得了显著提升。

May, 2015

提出可用于求解实际应用和大规模随机生成情况下的 Stable Marriage problem with Ties 以及其多对一的变形 Hospitals / Residents problem with Ties 的最优化问题的新整数线性规划模型，并优化这些模型以求解这些问题。

Oct, 2018

本研究研究了一种随机图模型和匹配问题，提出了基于线性规划和贪心的近似算法，并探讨了匹配问题在肾脏交流和在线广告上的应用。

Aug, 2010

本研究介绍了一种算法来解决在线随机二分匹配问题，提供了一个 0.67 的逼近比和一种基于流量图和最大流问题的新方法来解决这个问题。

May, 2009