{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,8,30]]，“日期-时间”：“2024-08-30T09:33Z”，“时间戳”：1725010412544}，“参考-计数”：35，“出版商”：“Springer Science and Business Media LLC”，“问题”：“1-2”，“许可证”：[{“开始”：{-“日期-零件”：[2012,12,21]]，”日期-时间“：“2012-12-21T00:00:00Z”，“timestamp”：1356048000000}，“content-version”：“tdm”，“delay-in-days”：0，“URL”：“http://www.springer.com/tdm”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”Math.Program.“]，”published-print“：{”date-parts“：[[2014,4]}”，“DOI”：“10.1007\/s10107-012-0620-1”，“”键入“：”journal-article“，”created“：{”date-parts“：[[2012,12,20]]，“日期-时间”：“2012-12-20T11:18:41Z”，“时间戳”：1356002321000}，“页面”：“227-245”，“源”：“Crossref”，“is-referenced-by-count”：24，“标题”：[“三次和次三次图上的旅行推销员问题”]，“前缀”：“10.1007”，《卷》：“144”，”作者：[{“given”：“Sylvia”，“family”：“Boyid”，“sequence”：“first”，“affiliation”：[]}，{“给定”：“Ren\u00e9”，“family”：“Sitters”，“sequence”：“additional”，“affiliation”：[]}，{“given”：“Suzanne”key“：”620_CR1“，”非结构化“：“Aggarwal，N.、Garg，N.和Gupta，S.：三次三边连通图上TSP的4\/3-近似。技术代表（2011）。http://\/arxiv.org\/abs\/1101.5586”}，{“key”：“620_CR2”，“first page”：”73“，“volume”：：“3”，“author”：“T Akiyama”，“year”：“1980”，“unstructured”：“Akiyama，T.、Nishizeki，T.和Saito，N.：二部图哈密顿圈问题的NP-完备性。J.Inf.Process.3，73\u201376（1980）”，“期刊标题”：“J.Inf.Process.”}，{“key”：“620_CR3”，“unstructured”：“Arora，S.，Grigni，M.，Karger，D.，Klein，P.，Woloszyn，A.：加权平面图TSP的多项式时间近似方案。摘自：第九届ACM-SIAM离散算法研讨会论文集，第33\u201341页（1998）”}，{“key”：“620_CR4”，“doi-asserted-by”：“crossref”，“first page”：”661“，“doi”：“10.1137”，S0895480102409619“，”卷：“17”，“author”：“F Barahona”，“year”：“2004”，“unstructured”：“Barahonia，F.：t-joins的分数包装。SIAM J.Discret.Math.17，661\u2013669（2004）”，“日志标题”：“SIAM J..Discret.Math.”}，{“key”：“620_CR5”，“doi-asserted-by”：“crossref”，“first page”：《921》，“doi”：“10.1287\/moor.1080.0337”，“volume”：”33“author”：“G Benoit”“，”年份“：”2008“，”非结构化“：“Benoit，G.，Boyd，S.：为小型旅行推销员问题找出精确的完整性缺口。Math.Oper.Res.33，921\u2013931（2008）”，“日志标题”：“Math.Oper.Res”}，{“key”：“620_CR6”，“doi-asserted-by”：“crossref”，“unstructured”：“B\u00e9rczi，K.，V\u00e 9gh，L.A.：度有界图中的限制$$B$$匹配。in:第14届整数规划与组合会议论文集，优化，第43页，201356（2010）”，“DOI”：“10.1007\/978-3642-13036-6_4”}，{“key”：“620_CR7”，“DOI-asserted-by”：“crossref”，“unstructured”：“Berman，P.，Karpinski，M.：1,2-TSP的8\/7-近似算法。摘自：第17届ACM-SIAM离散算法研讨会论文集，第641\u2013648页（2006）”，“DOI”：“10.1145\/1109557.1109627”}，{“key”：“620_CR8”，“非结构化”：“Boyd，S.，Iwata，S.，Takazawa，K.：在无桥三次图中寻找覆盖3边和4边切割的2因子。手稿，京都大学（2010）”}，｛“键”：“620_CR9”，“非结构化”：“Boyd，S.，Sitters，R.，van der Ster，S.，Stougie，L.：三次图和次三次图上的TSP。手稿（2011）。http:\/\/personal.vu.nl\/R.a.Sitters\/papers\/GraphTsp.pdf”｝，{“key”：“620_CR10”，“unstructured”：“Boyd，S.、Sitters，R.、van der Ster，S.和Stougie，L.：三次和次三次图上的TSP。技术代表arXiv（2011）。http://\/arXiv.org\/abs\/1107.1052v1”}，{“key”：：“Boyd，S.、Sitters，R.、van der Ster，S.和Stougie，L.：关于三次和次三次图的TSP。摘自：第十五届整数规划和组合优化会议论文集。计算机科学讲义，第6655卷，第65\u201377（2011）页”，“DOI”：“10.1007\/978-3642-20807-2_6”}，{“key”：“620_CR12”，“非结构化”：“Christofides，N.：旅行推销员问题新启发式最坏案例分析。技术代表报告388。匹兹堡卡内基梅隆大学工业管理研究生院（1976）“}，{“key”：“620_CR13”，“doi-asserted-by”：“crossref”，“unstructured”：“Correa，J.R.，Larr\u00e9，O.，Soto，J.A.：立方图中的TSP Tours：超越4\/3。摘自：第20届欧洲算法研讨会（ESA）论文集。计算机科学课堂讲稿，第7501卷，第790\u2013801页（2011）“，“DOI”：“10.1007\/978-3642-33090-2_68”}，{“key”：“620_CR14”，“unstructured”：“Csaba，B.，Karpinski，M.，Krysta，P.：最小2-连通性、TSP和路径问题的稠密和稀疏实例的近似性。摘自：第13届ACM-SIAM离散算法研讨会论文集，第74\u201383（2002）页“}，{”key“：”620_CR15“，”doi-asserted-by“：”crossref“，”first page“：“125”，”doi“：”10.6028\/jres.069B.013“，”volume“：。国家。局立场。B 69，125\u2013130（1965）“，“新闻标题”：《国家研究杂志》。局立场。B“}，{“key”：“620_CR16”，“unstructured”：“Fotakis，D.，Spirakis，P.：便于旅行的图形属性。Electron.Colloquium Compute.Complex.5Gabow，H.N.：带链接的加权匹配和最近共同祖先的数据结构。在：《第一届ACM-SIAM离散算法年度研讨会论文集》，第434\u2013443（1990）页“｝，｛“key”：“620_CR18”，“doi断言”：“crossref”，“非结构化”：“Gamarnik，D.，Lewenstein，M.，Sviridenko，M.：三次三边连通图中TSP的改进上界。OR Lett.33467\u2013474（2005）”，“doi”：“10.1016\/j.orl.2004.09.005“}，{“key”：“620_CR19”，“doi-asserted-by”：“crossref”，“first page”：《704》，“doi”：“10.1137\/0205049”，《volume》：“5”，“author”：“M Garey”，“year”：“1976”，“unstructured”：“Garey，M.，Johnson，D.，Tarjan，R.：平面哈密顿电路问题是NP-complete。SIAM j.Compute.5，704\u2013714（1976）”，“journal”al-title“：”SIAM j.计算“}，{”key“：”620_CR20“，”first-page“：”335“，”volume“：“69”，”author“：”MX Goemans“，”year“：”1995“，”unstructured“：”Goemans，M.X.：TSP有效不等式的最坏情况比较。数学。程序。69，335\u2013349（1995）“，“新闻标题”：“数学。程序。}，{“key”：“620_CR21”，“unstructured”：“Grigni，M.，Koutsopuias，E.，Papadimitriou，C.：平面图TSP的近似方案。摘自：第36届计算机科学基础年会论文集，第640\u2013645（1995）页”}，}，‘key’：“620-CR22”，“doi-asserted-by”：“crossref”，“doi”：“10.1007\/9788-3-642-97881-4”，“volume-title”：“几何算法和组合优化”，“作者”：“M Gr\u00f6tschel”，“年份”：“1988年”，“非结构化”：“Gr\u006tschel，M.，Lov\u00e1sz，L.，Schrijver，A.：几何算法与组合优化。施普林格，柏林（1988）“｝，｛“key”：“620_CR23”，“nonstructured”：“Hartvigsen，D.，Li，Y.：亚多维图中的最大基数简单2匹配。SIAM J.Optim.21（3），1027\u20131045（2011）”｝，｛“key”：“620_CR24”，“doi asserted by”：“crossref”，“首页”：“341”，“doi”：“10.1016\/J.endm.2005.06.079”，“volume”：“22”，“author”：“T Kaiser”，“year”：“2005”，“非结构化“：”Kaiser，T.，Kr\u00e1l，D.，Norine，S.：三次图中完美匹配的并集。电子。注释谨慎。数学。22，341\u2013345（2005）“，“新闻标题”：“电子。注释谨慎。数学。“}，{”key“：”620_CR25“，”volume-title“：”旅行推销员问题——组合优化的指导之旅“，”author“：”E Lawler“，”year“：”1985“，”unstructured“：”Lawler，E.，Lenstra，J.，Kan，A.R.，Shmoys，D.：”旅行销售员问题——联合优化的指导。Wiley，Chichester（1985）“}doi-asserted-by“：”crossref“，”unstructured“：”M\u00f6mke，T.，Svensson，O.：通过匹配近似图形TSP。技术报告arxiv（2011）“，”DOI“：”10.1109\/FOCS.2011.56“}，{“key”：“620_CR27”，“DOI-asserted-by”：“crossref”，“unstructured”：“M\u00f6mke，T.，Svensson，O.：通过匹配近似图形TSP。In:第52届计算机科学基础研讨会论文集，pp.560\u2013569（2011）”，“DOI”：“10.1109\/FOCS.2011.56”}，“key“：”620_CR18“，”doi-asserted-by“：”crossref“，”unstructured“：”Mucha，M.：图形TSP的13\/9近似值。摘自：第29届计算机科学理论方面国际研讨会论文集，第30\u201341页（2012）“，”DOI“：”10.1007\/s00224-012-9439-7“}，{”key“：”620_CR29“，”DOI-asserted-by“：”crossref“，”first page“：“283”，“DOI”：“10.1016\/0012-365X（81）90006-6”，“volume”：“34”，“author”：“D Naddef”，“year”：“1981”，“unstructured”：“Naddef，D.，Pulleyblank，W.：正则图中的匹配。谨慎。数学。34，283\u2013291（1981）“，“新闻标题”：“谨慎。数学。“}，{”key“：”620_CR30“，”doi-asserted-by“：”crossref“，”unstructured“：”Oveis Gharan，S.，Saberi，A.，Singh，M.：旅行推销员问题的随机取整方法。摘自：第52届计算机科学基础研讨会论文集，pp.550\u2013559（2011）“，”doi“：”10.1109\/FOCS.2011.80“}第一页“：”1“，”DOI“：”10.1287\/moor.18.1.1“，”卷“：”18“，”作者“：”C Papadimitriou“，”年份“：”1993“，”非结构化“：”Papadimtriou，C.，Yannakakis，M.：距离为1和2的旅行推销员问题。数学。操作。Res.18，1\u201311（1993）“，“期刊标题”：“数学。操作。研究“}，{”key“：”620_CR32“，”doi-asserted-by“：”crossref“，”first page“：“193”，“doi”：“10.1007\/BF02392606”，“volume”：“15”，“author”：“J Petersen”，“year”：“1891”，“unstructured”：“Petersen，J.：Die theorie der regul\u00e4ren graphen.Acta Math.15，193\u2013220（1891）”，“journal title”：“Acta Math”}，“key”：“620_CR33”，“非结构化”：Seb\u00f6，A.，Vygen，J.：Nicer Ears的短途旅行：图形TSP的7-5近似，路径版本的3/2，以及双边连通子图的4/3。技术代表（2012）。http://\/arxiv.org\/abs\/12011.870“}，{“key”：“620_CR34”，“doi-asserted-by”：“crossref”，“first page”：”281“，“doi”：“10.1016\/0020-0190（90）90028-V”，”volume“：”35“，”author“：”D Shmoys“，”year“：”1990“，”unstructured“：”Shmoys，D.，Williamson，D.：分析Held-Karp TSP绑定：带application.Inf的单调性属性。过程。莱特。35281\u2013285（1990）”，“期刊标题”：“Inf.Process。莱特。“}，{”key“：”620_CR35“，”doi-asserted-by“：”crossref“，”first page“：“121”，”doi“：”10.1007“/BFb0120913”，“volume”：“13”，“author”：“L Wolsey”，“year”：“1980”，“unstructured”：“Wolsey，L.：启发式分析，线性规划和分支定界。数学程序研究13，121\u2013134（1980）”，“日记标题”：“数学程序研究”}]，“container-title”：[”数学编程“]，”original-title“：[]，”language“：”en“，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/s10107-012-0620-1.pdf“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，”{“URL”：“http://\/lindex.springer\com/article\/10.10007\/s101007-012-062-1\/fulltext.html“，”content-type“：”text\/html“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“http://\/link.springer.com/content\/pdf\/10.1007\/s10107-012-0620-1”，“content-types”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2019,7,7]]，“date-time”：“2019-077”07T09:57:06Z“，”timestamp“：1562493426000}，”score“：1，”resource“：{”primary”：{“URL”：“http://\/link.springer.com/10.1007\/s10107-012-0620-1”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：}“date-parts”：[[2012,21]]}，，“references-count”：35，“journal-issue”：{“issue”：“1-2”，“published-print”：{-“date-ports”：[2014,4]}}，“alternative-id”：[“620”]，“URL”：“http:\/\/dx.doi.org\/10.1007\/s10107-012-0620-1“，”关系“：{}，”ISSN“：[”0025-5610“，”1436-4646“]，”ISSN-type“：[{”value“：”0025-56/10“，“type”：“print”}，{”value“：“1436-464646”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[2012,12]]}}}}