{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,5,1]]，“日期-时间”：“2024-05-01T10:31:41Z”，“时间戳”：1714559501171}，“引用-计数”：18，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“2”，“内容-域”：{-“域”：[]，“交叉标记-限制”：false}，“short-container-title”：[“OR数学”]，“published-print”：{“date-parts”：[[2018,5]]}，”抽象“：”对于地集合E上的杂波\ud835\udc9e，如果每个最小覆盖最多包含其中一个元素，则一对不同的元素E、f\u2208E是共存的。识别\ud835\udc9e是识别\ud83 5\udc 9e的共存元素后获得的另一个杂波。如果杂波是非打包的，那么它的任何标识也是非打包的受这一观察的启发，并由于缺乏理想最小非堆积（mnp）杂波的定性描述，我们通过对理想mnp杂波进行识别，进一步降低了它们。在这样做的过程中，我们揭示了理想mnp杂波的链，证明了具有覆盖数2的mnp杂波的中心性，并提供了具有覆盖数2的不可约理想mnp杂波的定性表征。这种特征的核心是一类称为边缘长方体的物体，它自然会产生覆盖数为2的理想非堆积杂波。我们给出了一类显式的边缘长方体，并证明了相应的杂波具有Q之一6<\/jats:sub>，Q2，1<\/jats:sub>，Q10<\/jats:sub>作为小调，其中Q6<\/jats:sub>，Q2，1<\/jats:sub>是已知的理想mnp杂波，Q10<\/jats:sub>是一种新的理想mnp杂波<\/jats:p>“，”DOI“：”10.1287\/moor.2017.0871“，”type“：”journal-article“，”created“：{”date-parts“：[[2017,10,31]]，”date-time“：”2017-10-31T18:18:49Z“，”timestamp“：1509473929000}，”page“：卷“：”43“，”作者“：[{”ORCID“：”http:\/\/orcid.org\/00000-0002-3008-4167“，”authenticated-orcid“：false，”given“：”Ahmad“，”family“：”Abdi“，”sequence“：”first“，”affiliation“：[{”name“：”加拿大安大略省滑铁卢市滑铁卢大学组合数学与优化系“}]}，{“given”：“Kanstantsin”，“family”：“Pashkovich”，“sequence”：“additional”，“affiliance”：[}“name”：“”加拿大安大略省滑铁卢市滑铁卢大学组合数学与优化系“}]}，{“given”：“G\u00e9rard”，“family”：“Cornu\u00e 9jols”，“sequence”：“additional”，“affiliation”：[{“name”：“Tepper School of Business，Carnegie Mellon University，Pittsburgh，Pennsylvania 15213”}]，“member”：“109”，“reference”：[}“key”：publisher“，”DOI“：”10.1287\/moor.2017.0864“}，{“key”：“B4”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1007\/978-3-319-11008-0”}，“key“：”B5“，”DOI-assert-by“：”publisher PL00011389“}，{“key”：“B7”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/S0021-9800（70）80083-7“}，{“key”：“B8”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/BF01584085”}，}“key:”B9“，”doi-assert-by“：”publisher“，”doi“：”10.1287\/moor.23.2.322“}、{“密钥”：“B10”，“doi-assertd-by”：“publisher”，“DI:”10.1215\/S0012-7094-58-02537-7“}“，{”key“：”B11“，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/BF01588263”}，{“key”：“B12”，“首页”：“101”，“volume“：”1“，”author“：”Lehman A“，”year“：”1990“，”journal-title“：”DIMACS“}，{“key”：“B13”，“doi-asserted-by”：“crossref”，“unstructured”：“Lov\u00e1sz L（1972）超图的极小极大定理，数学课堂笔记，第411卷（Springer，Berlin），111\u2013126。”，“doi”：“10.1007\/BFBb0066186”}，}“key”：”B14“，”doi-assert-by“：“publisher”，“doi”：“10.1112\/jlms\/s2-17.3.369“}，{“键”：“B15”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/BF01581169”}，}“键“：”B16“，”doi-assert-by“：”publisher“，”doi“：”10.1016\/0012-365X（80）90057-6“}“，{”键“：“B17”，“doi-asserte-by”：“publisher”，“DI:”10.1112\/jlms\/2-12.3.356“}”，{“key”：“B18”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/0095-8956（77）90031-4”}，{key“：”B19“，”首页“：”107“，”卷“：”1“，”作者“：”Seymour PD“，”年份“：”1990“，”日记标题“：”DIMACS“}，{“key”：“B20”，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/BFb0070416“}]，”容器标题“：[”运筹学数学“]，”原文标题“：[]，”language“：”en“，”链接“：[{”URL“：”https:\/\/pubsonline.notifications.org/doi\/pdf\/10.1287\/moor.2017.0871”，“内容类型”：“未指定”，“内容版本”：“vor”，“预期应用程序”：“相似性检查”}]，“存放”：｛“日期部分”：[[2023,4,2]]，“日期时间”：“2023-04-02T12:44:48Z”，“时间戳”：1680439488000｝，“分数”：1，“资源”：｛“主要”：｛“URL”：“https:\/\/pubsonline.notifies.org\/doi\/10.1287\/moor.2017.0871“}}，”副标题“：[]，”短标题“：[]，”已发布“：{”日期部分“：[[2018,5]]}，“引用计数”：18，”日志发布“：”发布“：]，“URL”：“http://\/dx.doi.org\/10.1287\/moor.2017.0871”，“关系”：{}，“ISSN”：[“0364-765X“，”1526-5471“]，”issn-type“：[{”value“：”0364-7650X“，“type”：“print”}，{”value“：”1526-5571“，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2018,5]]}}}