{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,9,9]]，“日期-时间”：“2024-09-09T10:34:51Z”，“时间戳”：1725878091418}，“出版商位置”：“查姆”，“引用-计数”：25，“出版者”：“斯普林格国际出版”，“isbn-type”：[{“类型”：”打印“，“值”：“9783319517407“}，{”类型“：”电子“，“value”：“9783319517414”}]，“license”：[{“start”：{“date-parts”：[[2017,1,1]]，“date-time”：“2017-01-01T00:00:00Z”，“timestamp”：148322880000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“http://www.springer.com\/tdm”}]short-container-title“：[]，”published-print“：{”date-parts“：[2017]]}，“DOI”：“10.1007\/978-3-319-51741-4_15”，“type”：“book-chapter”，“created”：{“date-parts”：[[2017,1,6]]，“date-time”：“2017-01-06T08:06:46Z”，“timestamp”：1483690006000}，”page“：”183-196“，”source“：Crossref”，“is-referenced-by-count”：0，“title”：[“Scenario Model中的先验TSP”]，“prefix”：“101007”“，”author“：[{”given“：”Martijn“，”family“：”van Ee“，“sequence”：“first”，“affiliation”：[]}，{“given”：“Leo”，“family”：“van Iersel”，“segment”：“additional”，“filiation“：[]{”given“：Teun”，“家族”：“Janssen”，”sequence“：”additional ed-online“：{“date-parts”：[[2017,1,7]]}，“参考”：[{“key”：“15_CR1”，“unstructured”：“Driessen，J.，Janssen，T.：最小化光刻机中的叶片：先验TSP问题的应用。未出版手稿（2016）”}，{“key”：《15_CR2》，“series-title”：《计算机科学讲义》，“doi-asserted-by”：“publisher”，《first page》：“331”，“doi”：“10.1007”\/978-3-540-68891-4_23”，“volume-title”：“整数规划和组合优化”，“author”：“D Shmoys”，“year”：“2008”，“unstructured”：“Shmoys，D.，Talwar，K.：先验旅行商问题的常数近似算法。摘自：Lodi，A.，Panconesi，A.，Rinaldi，G.（eds.）IPCO 2008。LNCS，第5035卷，第331\u2013343页。施普林格，海德堡（2008）。doi:10.1007\/978-3-540-68891-4_23“}，{“key”：“15_CR3”，“doi-asserted-by”：“crossref”，“first page”：”110“，“doi”：“10.1007\/s00453-009-9344-x”，“volume”：：“60”，“author”：“A Zuylen”，“year”：“2011”，“unstructured”：“Zuylen，A.：网络设计的确定性抽样算法。Algorithmica 60，110\u2013151（2011）”，“journal-title”：“Algorithym”ica“}，{”密钥“：”15_CR4“，”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.，Shmoys，D.B.：通用和先验TSP算法。操作。Res.Lett公司。36，1\u20133（2008）“，“新闻标题”：“操作。雷斯莱特。“}，{”key“：”15_CR5“，”doi-asserted-by“：”crossref“，”unstructured“：”Hajiaghayi，M.T.，Kleinberg，R.，Leighton，T.：平面度量中通用TSP的改进上下限。摘自：第十七届ACM-SIAM离散算法年会论文集，pp.649\u2013658（2006）“，”doi“：”10.1145\/1109557.109628“}”，{“key”：“15_CR6”，“series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：”178“，“doi”：“10.1007\/978-3642-15369-3_14”，“volume-title”：“近似、随机化和组合优化”。算法和技术”，“作者”：“I Gorodezky”，“年份”：“2010年”，“非结构化”：“Gorodezzky，I.，Kleinberg，R.D.，Shmoys，D.B.，Spencer，G.：通用和先验TSP的改进下限。收录人：Serna，M.，Shaltiel，R.，Jansen，K.，Rolim，J.（编辑）APPROX \/RANDOM 2010。LNCS，第6302卷，第178\u2013191页。施普林格，海德堡（2010）。doi:10.1007\/978-3-642-15369-3_14“}，{“key”：“15_CR7”，“unstructured”：“Immorlica，N.，Karger，D.R.，Minkoff，M.，Mirrorkni，V.S.：关于拖延的成本和收益：随机组合优化问题的近似算法。摘自：第十五届ACM-SIAM离散算法年会论文集，第691\u2013700（2004）页“}，{“key”：“15_CR8”，“doi-asserted-by”：“crossref”，“first-page”：“97”，“doi”：“10.1007\/s10107-005-0673-5”，“volume”：”108“，“author”：“R Ravi”，“year”：“2006”，“unstructured”：“Ravi，R.，Sinha，A.：对冲不确定性：随机优化的近似算法。数学。程序。108，97\u2013114（2006）“，“新闻标题”：“数学。程序。“｝，｛”key“：”15_CR9“，”非结构化“：”Chen，L.，Megow，N.，Rischke，R.，Stougie，L.：云中的随机和鲁棒调度。在：第18届组合优化问题逼近算法国际研讨会论文集，pp.175\u2013186（2015）“｝，｛”key“：”15_CR10“，”系列标题“：”计算机科学讲义“，”doi-asserted-by“：”publisher“，”first page“：”559“，”doi“：”10.1007\/978-319-08783-2_48“，”volume-title“：”Computing and Combinatorics“，”author“：”E Feuerstein“，”year“：”2014“，”unstructured“：”Feuersein，E.，Marchetti-Paccamela，A.，Schalekamp，F.，Sitters，R.，Ster，S.，Stougie，L.，Zuylen，A.：在两台机器上调度场景。收录人：Cai，Z.，Zelikovsky，A.，Bourgeois，A.（编辑）COCOON 2014。LNCS，第8591卷，第559\u2013571页。斯普林格，海德堡（2014）。doi:10.1007\/978-319-08783-2_48“}，{“key”：“15_CR11”，“unstructured”：“Christofides，N.：针对旅行推销员问题的新启发式算法的最坏情况分析。技术报告，DTIC Document（1976）”}，“key“：”15_CR12“，”doi-asserted-by“：”crossref“，”first page“：“81”，“doi”：“10.1137\/S089580195281878”，“volume”：”11“，“author”：“VG Deineko”，“year”：“”1998年，“非结构化”：“Deineko，V.G.，Rudolf，R.，Woeginger，G.J.：有时旅行很容易：大师级旅行的问题。SIAM J.离散数学。11，81\u201393（1998）“，“期刊标题”：“SIAM J.离散数学。“}，{”key“：”15_CR13“，”series-title“：”计算机科学课堂讲稿“，”doi-asserted-by“：”publisher“，”first page“：“567”，”doi“：”10.1007\/978-3662-48054-0_47“，”volume-title“：“2015年计算机科学数学基础”，”author“：”M Ee“，”year“：”2015“，”unstructured“：”Ee，M.，Sitters，R.：关于主问题的复杂性。In：Italiano，G.F.，Pighizzini，G.，Sannella，D.T.（编辑）MFCS 2015。LNCS，第9235卷，第567\u2013576页。斯普林格，海德堡（2015）。doi:10.1007\/978-3662-48054-0_47“}，{“key”：“15_CR14”，“doi-asserted-by”：“crossref”，“first-pages”：“85”，“doi”：“10.1007\/9768-1-4684-2001-2_9”，“volume-title”：“Computer Computes的复杂性”，“author”：“RM Karp”，”年份“1972”，“unstructured”：“Karp，R.M.：组合问题中的可约性。在：Miller，R.E.，Thatcher，J.W.，Bohlinger，J.D.（编辑）《计算机计算的复杂性》，第85页\u2013103。Springer，Heidelberg（1972）“}，{“key”：“15_CR15”，“unstructured”：“Lov\u00e1sz，L.：超图的覆盖和着色。收录于：第四届东南组合数学会议论文集，图论与计算，pp.3\u201312（1973）”}，}Arora，S.，Grigni，M.，Karger，D.R.，Klein，P.N.，Woloszyn，A.：加权平面图TSP的多项式时间近似方案。摘自：第九届ACM-SIAM离散算法年会论文集，第33\u201341页（1998）“}，{”key“：”15_CR17“，”doi-asserted-by“：”crossref“，”first page“：“1115”，”doi“：”10.1145\/227683.227684“，”volume“：：”42“，”author“：”MX Goemans“，”year“：”1995“，”unstructured“：”Goemans，M.X.，Williamson，D.P.：使用半定规划改进最大割和可满足性问题的近似算法。J.ACM（JACM）42，1115\u20131145（1995）“，”journal-title“：”J.ACM[JACM）“}，{”key“：”15_CR18“，”doi-asserted-by“：”crossref“，”first-page“：”319“，”doi“：”10.1137\/S0097539705447372“，”volume“：“37”，”author“：”S Khot“，”year“：”2007“，”unstructured“：”Khot，S.、Kindler，G.、Mossel，E.、O\u2019Donnell，R.：MAX-CUT和其他2变量CSP的最佳不可接近性结果？SIAM J.计算。37，319\u2013357（2007）“，“新闻标题”：“SIAM J.Compute。“}，{”key“：”15_CR19“，”doi-asserted-by“：”crossref“，”first-page“：”798“，”doi“：”10.1145\/502090.502098“，”volume“：“48”，”author“：”J H\u00e5stad“，”year“：”2001“，”unstructured“：”H\u100e5stat，J.：一些最佳不可替代性结果。J.ACM 48，798\u2013859（2001）“，”journal-title“：”J.ACM}，”{“key”：“15_CR20”，“doi-asserted-by”：“crossref”，“first page”：“878”，“DOI“：”10.1137\/090756144“，”volume“：”40“，”author“：”V Guruswami“，”year“：”2011“，”unstructured“：”Guruswama，V.，H\u00e5stad，J.，Manokaran，R.，Raghavendra，P.，Charikar，M.：打破随机排序是困难的：每个排序CSP都是抗近似的。SIAM J.计算。40，878\u2013914（2011）“，“新闻标题”：“SIAM J.Compute。“}，{”key“：”15_CR21“，”doi-asserted-by“：”crossref“，”first page“：“179”，“doi”：“10.1016\/0304-3975（77）90005-6”，“volume”：“5”，“author”：“Z Galil”，“year”：“1977”，“unstructured”：“Galil，Z.，Megiddo，N.：循环排序是NP-complete。Theor.Comput.Sci.5，179\u2013182（1977）”，“journal-title”：“Theor.Cumput.”.Sci.“}，{”key“：”15_CR22“，”doi-asserted-by“：”crossref“，”first page“：”257“，”DOI“：”10.4086\/toc.2015.v011a010“，“volume”：“11”，“author”：“P Austin”，“year”：“2015”，“unstructured”：“Austin，P.，Manokaran，R.，Wenner，C.：关于近似订单约束满足问题的NP-hardeness。西奥。计算。11，257\u2013283（2015）“，“新闻标题”：“Theor。计算。“}，{”key“：”15_CR23“，”unstructured“：”Bertsimas，D.：概率组合优化问题。麻省理工学院博士论文（1988）“}”，{“key”：“15_CR24”，“doi-asserted-by”：“crossref”，“first-pages”：“45”，“doi”：“10.1007\/s10852-011-9165-1”，“volume”：”11“author”：“N Boria”，”“year”：“2012”，“unstructure”：“”Boria，N.，Murat，C.，Paschos，V.：关于概率最小生成树问题。数学杂志。模型。算法11，45\u201376（2012）“，“期刊标题”：“J.数学。模型。算法“}，{”key“：”15_CR25“，”doi-asserted-by“：”crossref“，”first page“：“753”，“doi”：“10.1145\/290179.290180”，“volume”：“45”，“author”：“S Arora”，“year”：“1998”，“unstructured”：“Arora，S.：欧几里德旅行推销员和其他几何问题的多项式时间近似方案。J.ACM（JACM）45，753\u2013782（1998）”，“journal-title”：“J。ACM（JACM）“}]，“container-title”：[“计算机科学课堂讲稿”，“近似与在线算法”]，“original-title“：[]，“link”：[{“URL”：“http://\/link.springer.com/content\/pdf\/10007\/978-3319-51741-4_15”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“相似性检查”}，“存放”：{date-parts“：[[2017,6,25]]，“date-time”：“2017-06-25T07:27:50Z”，“timestamp”：1498375670000}，“score”：1，“resource”：{“primary”：}“URL”：“http://\/link.springer.com\/10.1007\/978-3-319-51741-4_15”}，”subtitle“：[]，”shorttitle“：[]，”issued“：{”date-part“：[2017]]}”，“ISBN”：[“9783319517407”，“9783319517414”]，“references-count”：25，“URL”：“http:\/\/dx.doi.org\/10.1007\/978-3-319-51741-4_15“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”类型“：”打印“，”值“：”0302-7743“}，{”型号“：”电子“，”数值“：”1611-33049“}]，”主题“：[]，”发布“：{”日期部分“：[2017]]}}}}