{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,6,12]，“日期-时间”：“2024-06-12T16:36:31Z”，“时间戳”：1718210191170}，“引用-计数”：24，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“3”，“内容-域”：{:“域”：[]，“交叉标记-限制”：false}，“short-container-title”：[“OR数学”]，“published-print”：{“date-parts”：[[2014,8]]}，《抽象》：“在稳定匹配（SM）问题的设置中，已经观察到一些男女配对无法删除，尽管它们没有参与稳定匹配，因为这样的删除会改变解决方案集。这些配对尚待确定。同样（尽管有大量文献），SM多面体的一些基本特征（例如其尺寸、面等）尚未确定。在目前的工作中，我们表明这两个看似遥远的悬而未决的问题是密切相关的。更具体地说，我们识别具有上述属性的对，并提出一个多项式算法来生成一组最小偏好列表。我们将此结果用于SM结构的两种不同表示（旋转定位图和代数公式），并导出SM多面体的维数，以获得所有可选的最小线性描述<\/jats:p>“，”DOI“：”10.1287\/moor.2013.0616“，”type“：”journal-article“，”created“：{”date-parts“：[[2013,9,7]]，”date-time“：”2013-09-07T05:34:54Z“，”timestamp“：1378532094000}，”page“：“656-671”，“source”：“Crossref”，“is-referenced-by-count”：9，“title”：[“稳定婚姻的多面体方面”]，“前缀”：“10.1287”，“volume”“：”39“，”author“：[{”given“：”Pavlos“，”family“：”Eirinakis“，”sequence“：”first“，”affiliation“：[{”name“：”希腊雅典经济贸易大学管理科学与技术系，104 34 Athens“}]}，{”given“：”Dimitrios“，”family“：”Magos“，“sequence”：“additional”，“affiliation:”[{“name”：“”雅典技术教育学院信息学系，122 10 Egaleo，Greece“}]}，{“given”：“Ioannis”，“family”：“Mourtos”，“sequence”：“additional”，“affiliation”：[{“name”：“希腊雅典经济与商业大学管理科学与技术系，104 34 Athens”}]}sequence“：”additional“，”affiliation“：[{”name“：”Athens University of Economics and Business，104 34 Athens“}]}]，”member“：”109“，”reference“：[}”key“：”B1“，”doi-asserted-by“：”publisher“，“doi”：“10.1016\/0024-3795（95）00052-6”}，{“key”：“B2”，“doi-assert-by”：“publisher”，”doi“：”10.1016\/0166-218X（94）90130-9“}，{“key”：“B3”，“doi-asserted-by”：“publisher”，”doi“：“10.1016\/0024-3795（93）00122-G”}，“key“：”B5“，”doi-assert-by“：”publisher“，“doi”：“10.1137\/021008”}，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/moor.28.1.103.14256”}，{“key”：“B8”，“doi-asserted-by”：publisher“，”DOI“：”10.1080\/00029890.1962.11989827“}，{“key”：“B9”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1137\/0216010”}，“key“：”B10“，”DOI-assert-by“：”publisher D“，”年份“：”1989“}，{”键“：”B12“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/28869.28871“}，{“key”：“B13”，“volume-title”：“Mariage Stables”，“author”：“Knuth DE”，“year”：“1976”}，}“key:”B14“，”doi-assert-by“:”publishers“，”doi“：“10.1016\/0041-5553（80）90098-1”}I“：”10.1007\/BF01934199“}，{“key”：“B16”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/362619.362631“}，{“key”：“B17”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/0012-365X（94）00237-D”}，“key“：”B18“，”doi-assert-by“：”publisher“，”doi“：”10.1287\/moor.18.4.803 key“：”B20“，”volume-title“：”线性与整数规划理论“，”author“：”Schrijver A“，”年份：“1998”}，{“key”：“B21”，“doi-asserted-by”：“publisher”，“doi”：“10.1007 \/3-540-52292-1_18”}“10.1287\/moor.23.4.874”}，{“key”：“B24”，“unstructured”：“Unsworth C（2008）一种用于稳定匹配问题的专门约束方法。博士论文，格拉斯哥大学，英国格拉斯哥content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：[]，“已发布”：{“日期部分”：[[2014,8]]}，“references-count“：24，”journal-issue“：{”issue“：“3”，“published-print”：{“date-parts”：[[2014,8]]}}，“alternative-id”：[“10.1287\/moor.2013.0616”]，“URL”：“http://\/dx.doi.org\/10.1287\/mool.2013.0615”，“relation”：{}，”ISSN“：[”0364-765X“，”1526-5471“]，”ISSN-type“：[{”value“：“0364-765X”，“类型”：“打印”}，{“值”：“1526-5471”，“种类”：“电子”}]，“主题”：[]，“发布了“：{“date-parts”：[[2014,8]]}}}