{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2023,6,13]]，“日期-时间”：“2023-06-13T09:29:39Z”，“时间戳”：1686648579803}，“引用-计数”：16，“发布者”：“运筹学与管理科学研究所（INFORMS）”，“问题”：“1”，“内容-域”：{-“域”：[]，“交叉标记-限制”：false｝，“短容器标题”：[“运筹学”]，“已出版印刷品”：｛“日期部分”：[[2018,2]]｝，“摘要”：“在元建模中，采样点的选择对模型的质量至关重要。在这种情况下，maximin拉丁超立方体设计（LHD）凭借其空间填充和非折叠特性特别有效。到目前为止，还没有多项式时间算法能够产生LHD的最佳最大值，即两点之间的最小距离（间隔距离）最大。我们对分离距离尽可能大的铲运机感兴趣。我们提出的算法IES在理论性能保证的情况下，给出了LHD问题的近似解，而不考虑其尺寸和大小。我们引入了分离距离的两个上界来求其近似比。将其性能与针对该问题的最佳元启发式算法进行了比较，该算法是一种合适的模拟退火方案。我们的算法在运行时间非常短的情况下，对于问题的大型实例，击败了元启发式算法<\/jats:p>“，”DOI“：”10.1287\/opere.2017.1665“，”type“：”journal-article“，”created“：{”date-parts“：[[2017,11,10]]，”date-time“：”2017-11-10T15:59:03Z“，”timestamp“：1510329543000}，”page“：“253-266”，“source”：“Crossref”，“is-referenced-by-count”：7，“title”：[“Maximin拉丁超立方体设计问题的第一近似算法”]，“前缀”：“10.1287“，”卷：“66”，“作者”：[｛“给定”：“Kaouritin”，“家族”：“Le Guiban”，“序列”：“第一个”，“附属关系”：[｛“名称”：“信息研究实验室，中央情报局，巴黎萨克雷大学，91405奥赛塞德斯，法国”｝]｝，｛“给定”：“Arpad”，“家族”：“Rimmel”，“序列”：“附加”，“附属关系”：[｛“名称”：“信息研究实验室，CentraleSup\u00e9lec，巴黎萨克利大学，91405 Orsay Cedex，法国“}]}，{“given”：“Marc-Antoine”，“family”：“Weisser”，“sequence”：“additional”，“affiliation”：[{“name”：“信息研究实验室CID“：”http:\/\/orcid.org\/00000-0002-5560-2821“，”authenticated-orcid“：false，”given“：”Joanna“，”family“：”Tomasik“，”sequence“：”additional“，”affiliation“：”Laboratoire de Recherche en Informatique，CentraleSup\u00e9lec，University\u00e_9 Paris-Saclay，91405 Orsay Cedex，France“}]}]，”member“：”109“，“reference”：[{“key”：“B1”，“doi-asserted”by“：”publisher“，”DOI“：”10.2514\/6.2004-2011“}，{“key”：“B2”，“DOI-asserted-by”：“publisher”，”DOI“:”10.1016\/j.ejor.2008.07.028“}“，{”key“：”B3“，”DOI-assert-by“：”publisher“，1008306431147“}，{“key”：“B5”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/j.ejor.2007.10.013”}key“：”B6“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.jspi.2005.01.007“}，{“问题”：“2”，“key”：“B7”，“首页”：“239”，“卷”：“21”，“作者”：“McKay M”，“年份”：“1979”，“新闻标题”：“技术计量学”}，“key”：“B8”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/0378-3758（94）00035-T“}，{“key”：“B9”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3662-44320-0_3“}，{“key”：“B10”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/j.jspi.2004.02.014”}，“key“：”B11“，”doi-assert-by“：”publisher“，”doi“：”10.1214\/ss\/1177012413“2013”}，{“key”：“B13”，“volume-title”：“《n维几何简介》，“作者”：“Sommerville DMY”，“年份”：“1929”}，{“key”：“B14”，“doi-asserted-by”：“publisher”，“doi”：“10.1287\/opere.1080.0604”}、{“密钥”：“B1”，“doi-asserte-by”：“publisher”，“DI:”10.1287\/opere.1060.0317“}，“key“：”B16“，”doi-assert-by“：”publisher“，”doi“：“10.1115\/1.2429697”}]，“集装箱标签”：[“运筹学“]，”original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/pubsonline.notifies.org\/doi\/pdf\/10.1287\/opere.2017.1665“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}”，“deposed”：{“date-parts”：[2023,4,2]，“date-time”：“2023-04-02T19:42:14Z”，“时间戳“：1680464534000}，”score“：1，”resource“：{“primary”：{”URL“：”https:\/\/pubsonline.notifies.org\/doi\/10.1287\/opere.2017.1665“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{date-parts”：[[2018,2]]}，“references-count”：16，“journal-issue”：{issue“：”1“，”published-print“：{data-parts ive-id“：[”10.1287\/oper.2017.1665“]，“URL”：“http:\/\/dx.doi.org\/10.1287\/oper.2017.1665“，”关系“：{}，”ISSN“：[”0030-364X“，”1526-5463“]，”ISSN-type“：[{”value“：”0030-365X“，“type”：“print”}，{”value“：”1526-5563“，”type“:”electronic“}]，“subject”：[]，“published”：{“date-parts”：[2018,2]}}}}