{“状态”:“正常”,“消息类型”:“工作”,“消息版本”:“1.0.0”,“消息”:{“索引”:{“日期部分”:[[2024,2,10],“日期时间”:“2024-02-10T09:45:15Z”,“时间戳”:1707558315447},“引用计数”:24,“发布者”:“施普林格科学与商业媒体有限责任公司”,“发布”:“5”,“许可证”:[{“开始”:{“日期部分”:[[2022,12,12],“日期时间”:“2022-12-12T00:00:00Z”,“timestamp”:1670803200000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“https:\\/www.springernature.com//gp\/researters\/text-and-data-mining”},{“start”:{“date-parts”:[[2022,12,12],“date-time”:“2022-12-12T00:00Z”,“timetamp”:166080320000}、“content-version”:“vor”,“delay-in-ddays”:0、“URL”:“https:\/\/www.springernature.com//gp\/researters\/text-and-data-mining”}],“资助者”:[{“name”:“德国联邦和州政府以及达姆施塔特州立大学研究生院CE的卓越倡议”},{“DOI”:“10.13039\/501100001655”,“name”:“Deutscher Akademischer Austauschdienst”,“DOI-asserted-by”:“publisher”,“award”:[“PRIME”]}],“内容域”:{“域”:[“link.springer.com”],“crossmark-restriction”:false},“short-container-title”:[”Algorithmica“],“published-print”:{“date-parts”:[2023,5]]},”DOI“:”10.1007\/s00453-022-01061-4“,”type“:”journal-article“,”created“:{”date-part“:[2022,12,12],”date-time“:”2022-12T05:08:55Z“,”timestamp“”:167082173500},“页面”:“1372-1414”,“更新策略”:“http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy”,“source”:“Crossref”,“由count引用”:2,“title”:[“改进的在线开放拨号乘车边界”],“prefix”:“10.1007”,“volume”:“85”,“author”:[{“given”:“Alexander”,“family”:“Birx”,“sequence”:“first”,“affiliation”:[]},{“ORCID”:“http://\/orcid.org\/00000-0002-2085-0454”,“authenticated-orcid”:false,“given”:“Yann”,“family”:“Disser”,”sequence“:”additional“,”affiliation“:[]},{“orcid”:”http://\/orcid.org\/0000-0003-2236-0210“,”authentimated-orcid“:false”,“givin”:,“在线发布”:{“date-parts”:[[2022,12,12]]},“reference”:[{“key”:“1061_CR1”,“doi-asserted-by”:“crossref”,“unstructured”:“Ascheuer,N.,Krumke,S.O.,Rambau,J.:在线拨号问题:最小化完成时间。摘自:第17届计算机科学理论方面年度研讨会论文集,第639\u2013650(2000)页”,“doi”:“10.1007\/3-540-46541-3_53”},{“key”:“1061_CR2”,“doi-asserted-by”:“crossref”,“unstructured”:“Atallah,M.J.,Kosaraju,S.R.:一些运输问题的有效解决方案,应用程序可最小化机器人手臂行程。SIAM J.Compute.17,“首页”:“560”,“DOI”:“10.1007\/s004530010071”,“卷”:“29”,“作者”:“G Ausiello”,“年份”:“2001”,“非结构化”:“Ausiella,G.,Feuerstein,E.,Leonardi,S.,Stougie,L.,Talamo,M.:在线旅行推销员算法。算法29(4),560\u2013581(2001)”,“日志标题”:“算法”},{“密钥”:“1061_CR4”,“无结构化”:“Bienkowski,M.,Kraska,A.,Liu,H.:旅行修理工、无关机器和其他关于平均完成时间的故事。见:Bansal,N.,Merelli,E.,Worrell,J.(编辑),第48届国际自动化、语言和编程学术讨论会论文集,第28:1\u201328:20(2021)页”},{“关键”:“1061_CR5”,“非结构化”:“Bienkowski,M.,Liu,H.:在线旅行修理工问题的改进在线算法。摘自:第44届计算机科学数学基础国际研讨会论文集,第6:1\u20136:12(2019)页”},{“key”:“1061_CR6”,“unstructured”:“Birx,A.:在线拨号出行问题的竞争分析。博士论文,TU Darmstadt(2020)”},{“问题”:“2”,“关键”:“1061_CR7”,“doi-asserted-by”:“publisher”,“首页”:“1409”,“doi”:“10.1137\/19M1268513”,“卷”:“34”,“作者”:“A Birx”,“年份”:“2020”,“非结构化”:“Birx,A.,Disser,Y.:在线拨号乘坐智能启动算法的严密分析。SIAM J.离散数学。34(2),1409\u20131443(2020)”,“期刊标题”:“SIAM J..离散数学”},{“key”:“1061_CR8”,“非结构化”:“Birx,A.,Disser,Y.,Schewior,K.:在线开放式在线Dial-A-Ride的改进界限。摘自:第22届组合优化问题近似算法国际研讨会论文集(APPROX),第145卷,第21(22)页(2019)”},{“key”:“1061_CR9”,“doi-asserted-by”:“crossref”,“unstructured”:“Bjelde,A.,Disser,Y.,Hackfeld,J.,Hansknecht,C.,Lipmann,M.,Mei\u00dfner,J.、Schewior,K.,Schl\u00f6ter,M.、Stougie,L.:线上在线tsp的严格界限。ACM Trans.Algorithms 17(1)(2020)”,“DOI”:“10.1145\/3422362”},{“issue”:“2”,“key”:“1061_CR10”,“DOI-asserted-by”:“publisher”,“first page”:”138“,“内政部”:“10.1287\/ijoc.13.2.138.10517”,“volume”:“13”,“author”:“M Blom”,“year”:“2001”,“unstructured”:“Blom,M.,Krumke,S.O.,de Paepe,W.E.,Stougie,L.:对抗公平对手的在线TSP。INFORMS J.Compute 13(2),138\u2013148:“Charikar,M.,Raghavachari,B.:有限容量拨号上网问题。摘自:第39届计算机科学基础年度研讨会论文集,第458\u2013467页(1998)”},{“问题”:“2”,“键”:“1061_CR12”,“doi-asserted-by”:“出版商”,“首页”:“120”,“doi”:“10.1287\/ijoc.1030.0052”,“卷”:“16”,“作者”:“WE de Paepe”,“年份”:“2004”,“非结构化”:“de Paepe,W.E.,Lenstra,J.K.,Sgall,J.,Sitters,R.A.,Stougie,L.:拨号乘车问题的计算机辅助复杂性分类。INFORMS J.Comput.16(2),120\u2013132(2004)”,“期刊标题”:“INFORMS J.Comput.”},{“issue”:“1”,“key”:“1061_CR13”,“doi asserted by”:“publisher”,“首页”:“91”,“doi”:“10.1016\/S0304-3975(00)00261-9”,“volume”:“268”,“author”:“E Feuerstein”,“year”:“2001”,“unstructured”:“Feuersstein,E.,Stougie,L.:在线单服务器Dial-a-Ride问题。Theoret.Compute.Sci.268(1),91\u2013105(2001)”,“journal-title”:“Theoret.compute.Sci.”},{“issue”:“5”,“key”:”1061_CR14“,“doi-asserted-by”:“publisher”,“first page”:“655”,“DOI”:“10.1287\/opere.12.5.655”,“volume”:“12”,“author”:“PC Gilmore”,“year”:“1964”,“unstructured”:“Gilmore.,P.C.,Gomory,R.E.:对一个状态变量机器进行排序:旅行推销员问题的一个可解决案例。Oper.Res.12(5),655\u2013679(1964)”,“journal-title”:“Oper.Res.”},{“issue”:“1_20133”,“key”:”1061_CR15“,”DOI-aser泰德比”:“publisher”,“first page”:“41”,“DOI”:“10.1016\/S0166-218X(97)00074-7”,《volume》:“81”,“author”:“DJ Guan”,“year”:“1998”,“unstructured”:“Guan,D.J.:路由容量大于1的车辆。离散应用数学.81(1_20133),41\u201357(1998)”,“journal-title”:“离散应用数学”},{“key”:”1061_CR16“,“DOI-asserted-by”:“”crossref“,”非结构化“:“Hauptmeier,D.,Krumke,S.O.,Rambau,J.:合理负载下的在线Dial-a-Ride问题。摘自:第四届意大利算法与复杂性会议(CIAC)论文集,pp.125\u2013136(2000)”,“DOI”:“10.1007\/3-540-46521-9_11”},{“issue”:“3”,“key”:“1061_CR17”,“DOI-asserted-by”:“publisher”,“first page”::“10.1287\/opere.1070.0450”,“volume”:“56”,“author”:“P Jaillet”,“year”:“2008”,“unstructured”:“Jaillet,P.,Wagner,M.R.:广义在线路由:新的竞争比、资源增加和渐近分析。Oper.Res.56(3),745\u2013757:“Krumke,S.O.:在线优化竞争分析及超越。习惯化论文(2001)”},{“key”:“1061_CR19”,“doi-asserted-by”:“crossref”,“unstructured”:“Krumke,S.O.,de\u00a0Paepe,W.E.,Poensgen,D.,Lipmann,M.,Marchetti-Paccamela,A.,Stougie,L.:最小化在线拨号乘坐问题中的最大流量时间。摘自:第三届近似与在线算法国际会议论文集,第258\u2013269(2006)页”,“DOI”:“10.1007\/11671411_20”},{“问题”:“1_20133”,“key”:“1061_CR20”,“doi-asserted-by”:“publisher”,“first page”:《279》,“doi”:“10.1016\/S0304-3975(02)00409-7”,《volume》:“295”,“author”:“SO Krumke”,“year”:“2003”,“unstructured”:“Krumge,S.O.,de Paepe,W.E.,Poensgen,D.,Stougie,L.:来自在线旅行修理工的新闻。理论。计算科学。295(1_20133),279 \u2013294(2003)“,”新闻标题“:“Theoret.Compute.Sci.”},{“key”:“1061_CR21”,“unstructured”:“Krumke,S.O.,Laura,L.,Lipmann,M.,Marchetti-Paccamela,A.,de \u00a0Paepe,W.,Poensgen,D.,Stougie,L.:非商业性帮助:O(1)-在线旅行商问题中最小化最大流时间的竞争算法。摘自:第五届组合优化近似算法国际研讨会论文集(APPROX),第200\u2013214页(2002)“},{“问题”:“4”,“关键”:“1061_CR22”,“doi-asserted-by”:“publisher”,“首页”:“319”,“doi”:“10.1007\/s00453-004-1116-z”,“卷”:“40”,“作者”:“M Lipmann”,“年份”:“2004”,“非结构化”:“Lipmann,M.,Lu,X.,de Paepe,W.E.,Sitters,R.A.,Stougie,L.:受限信息模型下的在线拨号乘坐问题。Algorithmica 40(4),319\u2013329(2004)“,“journal-title”:“Algorithymica”},{“key”:“1061_CR23”,“doi-asserted-by”:“crossref”,“unstructured”:“Yi,F.,Tian,L.:关于带时间窗口的在线拨号问题。摘自:《第一届管理中的算法应用国际会议论文集》(AAIM),第85\u201394页(2005)”,“doi”:“10.1007\/11496199_11“},{“key”:“1061_CR24”,“doi-asserted-by”:“crossref”,“unstructured”:“Yi,F.,Xu,Y.,Xin,C.:受限信息模型下带时间窗的在线拨号问题。摘自:第二届信息与管理算法问题国际会议论文集,第22\u201331页(2006)”,“doi”:“10.1007\/11775096_4“}],“container-title”:[“Algorithmica”],“original-title“:[],“language”:“en”,“link”:[{“URL”:“https:\/\/link.springer.com/content\/pdf\/10.1007\/s00453-022-01061-4.pdf”,“content-type”:“application\/pdf”,“content-version”:“vor”,“intended-application”:“text-mining”},{“URL”:“https:\/\/link.springer.com/article\/10.1007\/s00453-022-01061-4\/fulltext.html“,“内容类型”:“文本\/html”,“内容版本”:“vor”,“intended-application”:“text-mining”},{“URL”:“https:\//link.springer\com/content\/pdf\/10007\/s00453-022-0106 1-4.pdf”,“content-type”:“application\/pdf”,“content-version”:“vor”,“intended-aapplication”“:”相似性检查“}”,“存放”:{“date-parts”:[[2023,4,25]],“date-time”:“2023-04-25T00:04:41Z”,“timestamp”:1682381081000},“score”:1,“resource”:{“primary”:{“URL”:“https:\/\/link.springer.com\/10007\/s00453-022-01061-4”},,“references-count”:24,“journal-issue”:{“issue”:“5”,“published-print“:{“date-parts”:[[2023,5]]}},“alternative-id”:[“1061”],“URL”:“http://\/dx.doi.org\/10.1007\/s00453-022-01061-4”,“relation”:{},”ISSN“:[“0178-4617”,“1432-0541”],”ISSN-type“:[{“value”:“0178~4617”电子“}],”主题“:[],”发布“:{”日期部分“:[2022,12,12]]},”断言“:[{”值“:”2020年1月28日“,”订单“:1,”名称“:”已接收“,”标签“:”接收“,“组”:{“名称”:“文章历史”,“标签”:“物品历史”}},{“值”:“2022年9月17日”,“订单”:2,“名称”:“已接受”,“label”:“已接受“,”组“:“首次在线”,“组“:{”name“:”ArticleHistory“,”label“:”Article History”}}]}}