{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,5,13]]，“日期-时间”：“2024-05-13T09:10:32Z”，“时间戳”：1715591432898}，“参考-计数”：21，“出版商”：“Springer Science and Business Media LLC”，“问题”：“10”，“许可证”：[{“开始”：{-“日期-零件”：[2017,7,28]]，”日期-时间“：”2017-07-28T00:00:00Z“，“timestamp”：1501200000000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“http://\/creativecommons.org\/licenses\/by\/4.0”}]，“funder”：[{“DOI”：“10.13039\/501100003246”，“name”：“Nederlandse Organisatie voor Wetenschappelijk Onderzoek”，“DOI-asserted-by”：“publisher”，”奖项：[“612.001.215”]，“id”：[}“id”“10.13039\/501100003246”，“id类型”：“DOI”，“asserted-by”：“publisher”}]}]，“content-domain”：{“domain”:[“link.springer.com”]，“crossmark-restriction”：false}，“short-container-title”：[“Algorithmica”]，”published-print“：{”date-parts“：[[2018,10]]}，”DOI“：”10.1007\/s00453-017-0351-z“，”type“：”journal-article“，”created“：{“date-part”：[[2017,7,28]]，“日期时间”：“2017-07-28T14:04:54Z”，“时间戳”：1501250694000}，“页面”：“2818-2833”，“更新策略”：“http://\/dx.doi.org\/10.1007\/springer_crossmark_policy”，“源”：“Crossref”，”is-referenced-by-count“：5，”title“：[”The A Priori Traveling Repairman Problem“]，”prefix“：”10.1007“，”volume“：”80“，”author“：[{”given“：“Martijn”，“family”：“van Ee”，“sequence”：“first”，“从属关系“：[]}，{”给定“：”Ren\u00e9“，“family”：“Sitters”，“sequence”：“additional”，“affiliation”：[]}]，“member”：“297”，“published-on-line”：{“date-parts”：[[2017,7,28]]}，“reference”：[{“issue”：“1”，“key”：“351_CR1”，“first-page:”79“，”volume“20”，“author”：“F Afrati”，“year”：“1986”，“unstructured”：“Afrati，F.，Cosmadakis，S.，Papadimitriou，C.H.，Papageorgiou，G.，Papakostantinou，N.：旅行修理工问题的复杂性。RAIRO Informatique th\u00e9orique 20（1），79\u201387（1986）”，“journal-title”：“RAIRO Informatique th\ u00e9 orique”}，{“key”：“351_CR2”，“unstructured”：“Bertsimas，D.：概率组合优化问题。麻省理工学院博士论文（1988）”}，{“key”：“351_CR3”，“doi-asserted-by”：“crossref”，“unstructured”：“Blum，A.、Chalasani，P.、Coppersmith，D.、Pulleyblank，B.、Raghavan，P.和Sudan，M.：最小延迟问题。摘自：第26届ACM计算机理论研讨会论文集，第163\u2013171页。ACM（1994）“，”DOI“：”10.1145\/195058.195125“}，{“key”：“351_CR4”，“DOI-asserted-by”：“crossref”，“unstructured”：“Chaudhuri，K.，Godfrey，B.，Rao，S.，Talwar，K.：路径、树和最小延迟巡视。摘自：第44届IEEE计算机科学基础研讨会论文集，第36\u201345页。IEEE（2003）“，“DOI”：“10.1109\/SFCS.2003.1238179”}，{“key”：“351_CR5”，“unstructured”：“Christofides，N.：旅行推销员问题新启发式的最坏情况分析。技术报告，DTIC文档（1976）”}“卷”：“76”，“author“：”F Eisenbrand“，”year“：”2010“，”unstructured“：”Eisenbrand，F.，Grandoni，F.、Rothvo\u00df，T.、Sch\u00e4fer，G.：通过随机设施采样和核心绕道连接设施位置。J.Compute。系统。科学。76（8），709\u2013726（2010）“，“新闻标题”：《计算杂志》。系统。科学。}，{“key”：“351_CR7”，“unstructured”：“Garg，N.，Gupta，A.，Leonardi，S.，Sankowski，P.：在线组合优化问题的随机分析。摘自：《第19届离散算法研讨会论文集》，pp.942\u2013 951。SIAM（2008）“｝，｛”issue“：”1\u20132“，”key“：”351_CR8“，”首页“：”111“，”卷“：”82“，”作者“：”MX Goemans“，”年份“：”1998“，”非结构化“：”Goemans，M.X.，Kleinberg，J.：最小延迟问题的改进近似比。Math.Program.82（1\u20132），111\u2013124（1998）“，”期刊标题“：”Math.Program.“｝，｛”issue“：”2“，”key“：”351_CR9R9“，”doi-asserted-by“：”crossref“，”first-page“：”296“，”doi“：”10.1137\/S0097539793242618“，”volume“：”24“，”author“：”MX Goemans“，”year“：”1995“，”unstructured“：”Goemans，M.X.，Williamson，D.P.：约束森林问题的一般近似技术。SIAM J.计算。24（2），296\u2013317（1995）”，“期刊标题”：“SIAM J.Comput。“}，{”key“：”351_CR10“，”doi-asserted-by“：”crossref“，”unstructured“：”Gorodezky，I.，Kleinberg，R.D.，Shmoys，D.B.，Spencer，G.：通用和先验TSP的改进下限。摘自：第十三届组合优化问题近似算法国际研讨会论文集，第178\u2013191页。Springer（2010）“，”DOI“：”10.1007\/978-3-642-15369-3_14“}，{”issue“：”5“，”key“：”351_CR11“，”DOI-asserted-by“：”crossref“，”first page“：“1361”，“DOI”：“10.1137\/080732250”，“volume”：“40”，“author”：“A Gupta”，“year”：“2011”，“unstructured”：“Gupta，A.，P\u00e11，M.，Ravi，R.，Sinha，A.：抽样和成本分担：随机优化问题的近似算法。SIAM J.计算。40（5），1361\u20131401（2011）“，“新闻标题”：“SIAM J.Compute。“}，{”key“：”351_CR12“，”unstructured“：”Jaillet，P.：概率旅行推销员问题。麻省理工学院博士论文（1985）“}Sahni，S.，Gonzalez，T.：P-完全近似问题。J.ACM（JACM）23（3），555\u2013565（1976）“，”journal-title“：”J.ACM[JACM）“}，{”issue“：”1“，”key“：”351_CR14“，”doi-asserted-by“：”crossref“，”first-page:“1”，”doi“：”10.1016\/J.orl.2007.04.009“，”volume“：“36”，”author“：”F Schalekamp“，”year“：”2008“，”unstructured“：”Schalekamp.，F.，Shmokamp ys，D.B.：通用和先验TSP算法。Oper.Res。莱特。36（1），1\u20133（2008）“，“新闻标题”：“操作。雷斯莱特。}，{“key”：“351_CR15”，“doi-asserted-by”：“crossref”，“unstructured”：“Shmoys，D.B.，Talwar，K.：先验旅行商问题的常数近似算法。见：《第十三届整数规划与组合优化国际会议论文集》，第331\u2013343页。Springer（2008）“，“DOI”：“10.1007\/978-3-540-68891-4_23”}，{“key”：“351_CR16”，“DOI-asserted-by”：“crossref”，“unstructured”：“Sitters，R.：加权树的最小延迟问题是NP-hard。见：第九届整数规划与组合优化国际会议论文集，第230\u2013239页。Springer（2002）“，“DOI”：“10.1007\/3-540-47867-1_17”}，{“key”：“351_CR17”，“DOI-asserted-by”：“crossref”，“unstructured”：“Sitters，R.：旅行修理工和其他最小延迟问题的多项式时间近似方案。见：第25届ACM-SIAM离散算法研讨会论文集，第604\u2013616页。SIAM（2014）“，”DOI“：”10.1137\/1.9781611973402.46“}，{”issue“：”4“，”key“：”351_CR18“，”DOI-asserted-by“：”crossref“，”first page“：“245”，“DOI”：“10.1007\/s00453-004-1112-3”，“volume”：“40”，“author”：“C Swamy”，“year”：“2004”，“unstructured”：“Swamy，C.，Kumar，A.：连接设施位置问题的主对偶算法。Algorithmica 40（4），245\u2013269（2004）“，“journal-title”：“Algorithmica”}，{“key”：“351_CR19”，“doi-asserted-by”：“crossref”，“unstructured”：“van Ee，M.，Sitters，R.：不确定性下的路由：先验旅行修理工问题。In:近似与在线算法：第12届国际研讨会，修订论文集，第248\u2013259页。Springer（2015）“，”DOI“：”10.1007\/978-3-319-18263-6_21“}，{”issue“：”1“，”key“：”351_CR20“，”DOI-asserted-by“：”crossref“，”first page“：“110”，“DOI”：“10.1007\/s00453-009-9344-x”，“volume”：“60”，“author”：“A Zuilen van”，“year”：“2011”，“unstructured”：“van Zuylen，A.：网络设计的确定抽样算法。Algorithmica 60（1），110\u2013151（2011）“，”期刊标题“：“Algorithmica”}，｛“key”：“351_CR21”，“doi断言”：“crossref”，“doi”：“10.1017\/CBO9780511921735”，“卷标题”：“近似算法的设计”，“作者”：“DP Williamson”，“年份”：“2011”，“非结构化”：“Williamson，D.P.，Shmoys，D.B.：近似算法的设计。剑桥大学出版社，剑桥（2011）”container-title“：[“Algorithmica”]，“original-title”：[]，“language”：“en”，“link”：[{“URL”：“http://\/link.springer.com/article\/10.1007\/s00453-017-0351-z\/fulltext.html”，“content-type”：“text\/html”，“content-version”：“vor”，“intended-application”：“text-mining”}，{“URL”：“http:\\/link.stringer.com/content\/pdf\/10.1 007\/s00453-017-0351-z.pdf“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/s00453-017-0351-z.pdf”，“content-type:”application“，”content-version”：““：”2018-05-30T15:27:55Z“，”timestamp“：1527694075000}，”score“：1，”resource“：{”primary”：{“URL”：“http://\/link.springer.com/10.1007\/s00453-017-0351-z”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：{“date-parts”：[2017,7,28]]}，《references-count》：21，“journal-issue”：{-“issue”：“10”，“published-print”：{“date-parts”：[[2018,10]]}}，“alternative-id”：[“351”]，“URL”：“http:\/\/dx.doi.org\/10.1007\/s00453-017-0351-z“，”关系“：{}，”ISSN“：[”0178-4617“，”1432-0541“]，”ISSN-type“：[{”值“：”0178~4617“”，“type”：“print”}，{”value“：”1432-00541“，”类型“：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[2017,7,28]}}}}