{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部分”：[[2024,9,14]]，“日期-时间”：“2024-09-14T22:41:26Z”，“时间戳”：1726353686358}，“引用-计数”：8，“发布者”：“世界科学出版社私人有限公司”，“问题”：“02”，“内容域”：{-“域”：[]，“交叉标记限制”：false}，短期集装箱运输”：[“国际J。计算。几何。申请。“]，”published-print“：{”date-parts“：[[2009,4]]}，”abstract“：”在具有离散邻域的欧氏旅行商问题中，我们得到了平面上的一组点P和一组n个连通区域（邻域），每个连通区域至少包含P的一个点。我们给出了（i）当区域不相交且区域大小可能变化时的O（u03b1）-近似算法；（ii）一个O（\u03b13<\/jats:sup>）-具有可比直径的相交\u03b1-fat区域的近似算法。这些结果也适用于连续街区的情况，在那里，寻找的TSP旅游可以在任何时候到达每个地区。我们还给出了（iii）连续非脂肪邻域的简单O（logn）-近似算法。这些算法最显著的特点是其简单性和低运行时间复杂性<\/jats:p>“，”DOI“：”10.1142\\s021819909002897“，”type“：”期刊文章“，”created“：｛”日期部分“：[[2009,5,5]]，”日期时间“：”2009-05-05T07:30:21Z“，”时间戳“：1241508621000｝，”page“：”173-193“，”source“：”Crossref“，”由count引用“：39，”title“：[”具有离散和连续邻域的欧几里德旅行售货员问题的近似算法“]，“prefix”：“10.1142”，“volume”：“19”，“author”：[{“给定”：“KHALED”，“family”：“ELBASSIONI”，“sequence”：“first”，“affiliation”：[}“name”：“Max-Planck-Institut f\u00fcr Informatik，Stuhlsatzenhausweg 85，66123 Saarbr\u00ffccken，Germany”}]}，{“给定“：”ALEKSEI V.“，”family“：”FISHKIN“，”sequence“：”additional“，”affiliation“：[{”name“：”Siemens AG，Corporate Technology，Discrete Optimization，Otto-Hahn-Ring 6，81739 M\u00fcnchen，Germany“}]}，{”given“：”REN\u00c9“，”家族“：”SITTERS“，”序列“：”additional“、”affidiation“：”[{“name”：“”计量经济学与运筹学，荷兰阿姆斯特丹VU大学“}]}]，“成员”：“219”，“在线发布”：{“日期-部分”：[[2011,11,20]]}，“参考”：[{“key”：“rf1”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/0166-218X（94）90008-6”}，{“密钥”：“rf2”，“首页”：“1”，《卷》：“45”，“作者”：“Arora S.”，“journal-title”：“J.ACM”}，{“key”：“rf5“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/j.jalgor.2005.01.010“}，{“key”：“rf6”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/S0196-6774（03）00047-6”}，“key“：”rf9“，“469”，“volume”：“6”，“author”：“Gudmundsson j.”，“journal-title”：“Nordic j.Compute.”}，{“key”：rf13“，”doi-asserted-by“：”publisher“，”doi“：”10.1137 \/S0097539796309764“}，{“key”：“rf14”，“doi-assert-by”：“crossref”，“unstructured”：“J.S.B.\u00a0Mitchell，ch.Geometric Shortest Paths and Network Optimization（Elsevier，North-Holland，Amsterdam，2000）\u00a 0pp.633\u2013701.”，“doi”：“10.1016 \/B978-044482537-7 \/50016-4”}]，“集装箱标签”：[“国际计算几何与应用杂志“]，”original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/www.worldscience.com\/doi\/pdf\/10.1142\/S02185909002897“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：”{“date-parts”：[2019,8,6]]，“date-time”：“2019-08-06T20:22:41Z“，”timestamp“：1565122961000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/www.worldscience.com\/doi\/abs\/10.1142\/S021890909002897”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[[2009,4]]}，‘references-count’：8，‘journal-issue’：{‘issue’：“02”，“published”在线“：{“date-parts”：[[2011,11,20]]}，“published-print”：{date-parts“：[[2009,4]}}，”alternative-id“：[”10.1142\/S021890909002897“]，”URL“：”http://\/dx.doi.org\/10.1142\/S0218195909002897“，”relation“：{}，“ISSN”：[“0218-1959”，“1793-6357”]，“ISSN-type”：[{“value”：“0218-19959”，”type“：”print“}，{“值”：“1793-657”，“类型”：“”电子“}”，“主题”：[]，“发布”：{“日期部分”：[[2009,4]]}}}