{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2023,1,1]]，“日期-时间”：“2023-01-01T18:55:10Z”，“时间戳”：1672599310672}，“参考-计数”：10，“出版商”：“Springer Science and Business Media LLC”，“问题”：“1-2”，“许可证”：[{“开始”：}“日期-零件”：[2019,11,26]]，”“日期-时刻”：“2019-11-26T00:00:00Z”，“timestamp”：1574726400000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com/tdm”}，{“start”：{“date-parts”：[[2019,11,26]]，“date-time”：“2019-11-26T00:00:00Z”，“timetamp”：151472640000}，.com/tdm“}]，”内容域“：{”域“：[”link.springer.com“]，“crossmark-restriction”：false}，“short-container-title”：[“Math.Program.”]，“published-print”：{“date-parts”：[[2020,9]]}，”DOI“：”10.1007\/s10107-019-01450-8“，”type“：”journal-article“，”created“：{”date-part“：[2019,11,26]]，”date-time“：”2019-11-26T16:02:40Z“，”timestamp“：1574784160000}“page”：“379-395”，“更新策略”：“http://\/dx.doi.org \/10.1007\/springer_crossmark_policy”，“source”：“Crossref”、“is-referenced-by-count”：2，“title”：[“非对称旅行商路径LP具有恒定的完整性比”]，“prefix”：“10.1007”，”volume“：”183“，”author“：[{”given“：“Anna”，”family“：”K\u00f6hne“，”sequence“：”first“，”affiliation“：[]}，{”given“Vera”，“family”“：”Traub“、“sequence”：“additional”，“affiliation”：[]}，{“given”：“Jens”，“family”：“Vygen”，“sequences”：“附加”，“从属关系”：[]}]，“member”：“297”，“published-online”：{“date-parts”：[[2019,11,26]]}、“reference”：[{“key”：”1450_CR1“，”doi-asserted-by“：”publisher“，“首页”：“241”，“doi”：“10.1016\/j.endm.2005.05.033“，“卷”：“19”，“作者”：“S Boyd”，“年份”：“2005”，“非结构化”：“Boyd，S.，Elliott-Magwood，P.：计算非对称旅行推销员问题的完整性缺口。Electron.Notes Discrete Math.19，241\u2013247（2005）”，“日记标题”：“Electron-Notes Distribute Math.”}，{“key”：“1450_CR2”，“doi-asserted-by”：“publisher”，“first page”：”245“doi”：“10.1287\/moor.1060.0191”，“volume”：第31页”，“author”：“M Charikar”，“year”：“2006”，“unstructured”：“Charikar，M.，Goemans，M.X.，Karloff，H.：关于非对称旅行推销员问题的积分比。Math.Oper.Res.31，245\u2013252（2006）”，“journal-title”：“Math.Oper.Res”}，{“key”：“1450_CR3”，“first page”：《233》，“volume”：“”：“Edmonds，J.：最佳分支。J.Res.Natl.Bur.Std.B 71，233\u2013240（1967）”，“日志标题”：“J.Res.Natl.Bur.Std.B”}，{“key”：“1450_CR4”，“doi-asserted-by”：“crossref”，“unstructured”：“Feige，U.，Singh，M.：有向图中旅行推销员旅行和路径的改进近似算法。见：Charikar，M.，Jansen，K.，Reingold，O.，Rolim，J.D.P.（eds.）第十届组合优化问题近似算法国际研讨会论文集；LNCS 4627，pp.104\u2013118。Springer，Berlin（2007）“，”DOI“：”10.1007\/978-3-540-74208-1_8“}，{”key“：”1450_CR5“，”DOI-asserted-by“：”publisher“，”first page“：“745”，“DOI”：“10.1287\/moor.2015.0752”，“volume”：“41”，“author”：“Z Friggstad”，“year”：“2016”，“unstructured”：“Friggstad，Z.，Gupta，A.，Singh，M.：非对称TSP路径的改进完整性间隙。数学。操作。Res.41，745\u2013757（2016）“，“期刊标题”：“数学。操作。研究“}，{”key“：”1450_CR6“，”doi-asserted-by“：”publisher“，”first page“：“1596”，”doi“：”10.1137\/100797357“，”volume“：：”42“，”author“：”Z Friggstad“，”year“：”2013“，”unstructured“：”Friggstad，Z.，Salavatipour，M.R.，Svitkina，Z.：非对称旅行推销员路径和定向延迟问题。SIAM J.Compute.42，1596\u20131619（2013）“，”journal-title“：“SIAM J.计算。“}，{”key“：”1450_CR7“，”unstructured“：”Gottschalk，C.：图和有向图中旅行推销员问题的近似算法。硕士论文，波恩大学离散数学研究所（2013）“}”，{“key”：“1450_CR 8”，“doi-asserted-by”：“crossref”，“unstructure”：“”Nagarajan，V.，Ravi，R.：定向最小延迟问题。在：A.\u00a0Goel，K.\u00a0Jansen，J.D.P.\u00a0Rolim，R.\u00a0Rubinfeld，（编辑）第11届组合优化问题逼近算法国际研讨会论文集；LNCS 5171，第193\u2013206页。Springer，Berlin（2008）“，“DOI”：“10.1007\/978-3-540-85363-3_16”}，{“key”：“1450_CR9”，“DOI-asserted-by”：“crossref”，“unstructured”：“Svensson，O.：通过放松连接近似ATSP。摘自：第56届IEEE计算机科学基础研讨会论文集（FOCS 2015），pp.1\u201319（2015）”，“DOI:”10.1109\/FOCS.2015.10“}，”{“密钥”：“1450_CR10“，”doi-asserted-by“：”crossref“，”unstructured“：”Svensson，O.，Tarnawski，J.，V\u00e9gh，L.：非对称旅行商问题的常数近似算法。摘自：第50届美国计算机学会计算理论研讨会论文集（STOC 2018），第204\u2013213页（2018）“，”DOI“：”10.1145\/3188745.3188824“}]，”container-title“：[”数学编程“]，”original-title”：[]，”language“：”en“，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10007\/s10107-019-01450-8.pdf“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“http://\/link.springer.com/article\/10.1007\/s10107-019-01450-8\/fulltext.html”，“content-type”：“text\/html”，“content-version”：“vor”，“intended-application”：“”text-moning“}，{”URL“http://link.springer\com/content\/pdf\/10107\/s10107 019-01450-8.pdf“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2020,11,25]]，”date-time“：“2020-11-25T00:26:21Z”，“timestamp”：1606263981000}，“score”：1，“resource”：{“primary”：{“URL”：“http://link.sprimary.com\/1007\/s1017-019-01450-8”}}，”副标题“：[]，”短标题“：[[]，”已发布“：{”日期部分”：[[2019,11,26]]｝，“参考文献数”：10，“期刊问题”：｛“问题”：“1-2”，“已发表的印刷品”：｛“日期部分”：[[2020,9]]｝｝，“替代id”：[“1450”]，“URL”：“http:\/\/dx.doi.org/10.1007\/s10107-019-01450-8”，“关系”：｛｝，“ISSN”：[“0025-5610”，“1436-4646”]，“ISSN类型”：[｛“value”：“0025-5610”，“type”：“print”｝，｛“value”：“1436-4646”，“type”：“electronic”｝]，“subject“：[]，”published“：{”date-parts“：[[2019,11,26]]}，”assertion“：[{”value“：”2019年5月31日“，”order“：1，”name“：”received“，”label“：”received“，“group”：{“name”：“Article History”，“label”：“文章历史”}}，{“value”：“2019年11月5日”，“order”：2，“name”:“accepted”，“table”：“accepted“，”group“：}}，{“值”：2019年11月26日“，”订单“：3，”名称“：”first_online“，”标签“：”first online“，“group”：{“name”：“Article History”，“label”：“文章历史”}}]}}