×

找到54个文档(结果1-54)

通过深度强化学习解决具有优先约束的旅行推销员问题。 (英语) Zbl 1522.68499号

Bergmann,Ralph(编辑)等人,KI 2022:人工智能的进展。2022年9月19日至23日在德国特里尔举行的第45届德国人工智能会议。诉讼程序。查姆:斯普林格。莱克特。票据计算。科学。13404, 160-172 (2022).
MSC公司:68T07型 90C27型
PDF格式BibTeX公司 XML格式引用

度量TSP的一种(稍微)改进的近似算法。 (英语) Zbl 07765151号

Khuller,Samir(编辑)等人,第53届ACM SIGACT计算理论年度研讨会论文集,STOC’21,虚拟,意大利,2021年6月21日至25日。纽约州纽约市:计算机协会(ACM)。32-45 (2021).
MSC公司:68季度xx
PDF格式BibTeX公司 XML格式引用

蜘蛛上的多重旅行推销员问题。 (英语) Zbl 1490.90253号

Bureš,Tomáš(编辑)等人,《SOFSEM 2021:计算机科学的理论与实践》。第47届计算机科学理论与实践当前趋势国际会议,SOFSEM 2021,Bolzano-Bozen,意大利,2021年1月25-29日。诉讼程序。查姆:斯普林格。莱克特。票据计算。科学。12607, 337-348 (2021).
PDF格式BibTeX公司 XML格式引用
全文: 内政部

模拟退火方法验证旅行推销员多边形中的顶点邻接。 (英语) Zbl 1444.90101号

Michael Khachay(编辑)等人,《数学优化理论与运筹学》。2019年7月8日至12日在俄罗斯叶卡捷琳堡举行的2019年汽车展第18届国际会议。诉讼程序。查姆:斯普林格。莱克特。票据计算。科学。11548, 374-389 (2019).
MSC公司:90C27型 90 C59
PDF格式BibTeX公司 XML格式引用

关于带阶梯的金字塔巡视的多面体中的顶点邻接。 (英语) Zbl 1443.90300号

Michael Khachay(编辑)等人,《数学优化理论与运筹学》。2019年7月8日至12日在俄罗斯叶卡捷琳堡举行的2019年汽车展第18届国际会议。诉讼程序。查姆:斯普林格。莱克特。票据计算。科学。11548, 247-263 (2019).
MSC公司:90C27型
PDF格式BibTeX公司 XML格式引用

通过新颖和创造性的突变算子进化出不同的TSP实例。 (英语) Zbl 1433.90128号

2019年8月27日至29日在德国波茨坦举行的第15届ACM/SIGEVO遗传算法基础研讨会论文集,FOGA 2019。纽约州纽约市:计算机协会(ACM)。58-71 (2019).
MSC公司:90C27型 68瓦50 90 C59
PDF格式BibTeX公司 XML格式引用
全文: 内政部

(1,2)-TSP的新近似算法。 (英语) Zbl 1499.68394号

Chatzigiannakis,Ioannis(编辑)等人,第45届自动化、语言和编程国际研讨会。2018年7月9日至13日,捷克共和国布拉格,ICALP 2018。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。107,第9条,第14页(2018年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部

平面尺-几何游戏。 (英语) Zbl 1432.68486号

Aronov,Boris(编辑)等人,第33届计算几何国际研讨会。2017年7月4日至7日,澳大利亚布里斯班,SoCG 2017。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。77,第63条,第5页(2017年)。
MSC公司:68单位05
PDF格式BibTeX公司 XML格式引用
全文: 内政部

具有位置不确定性的TSP:对抗性模型。 (英语) Zbl 1432.68508号

Aronov,Boris(编辑)等人,第33届计算几何国际研讨会。2017年7月4日至7日,澳大利亚布里斯班,SoCG 2017。诉讼程序。Wadern:达格斯图尔宫——莱布尼茨Zentrum für Informatik。LIPIcs–莱布尼茨国际程序。通知。77,第32条,第16页(2017年)。
PDF格式BibTeX公司 XML格式引用

在近似线性时间内近似规则图形TSP。 (英语) Zbl 1366.68365号

Harsha,Prahladh(编辑)等人,第35届IARCS软件技术和理论计算机科学基础年会,FSTTCS 2015,印度班加罗尔,2015年12月16-18日。诉讼程序。瓦登:达格斯图尔宫-莱布尼茨天顶宫(ISBN 978-3-939897-97-2)。LIPIcs–莱布尼茨国际信息学论文集45,125-135(2015)。
PDF格式BibTeX公司 XML格式引用

基于特征的本地搜索和Christofides算法在旅行推销员问题中的比较。 (英语) Zbl 1369.68323号

第十二届ACM SIGEVO遗传算法基础研讨会论文集,FOGA 2013,阿德莱德,SA,澳大利亚,2013年1月16-20日。纽约州纽约市:计算机协会(ACM)(ISBN 978-1-4503-1990-4)。147-160(2013年)。
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

非对称最大TSP的一种近似算法。 (英语) Zbl 1093.68676号

2002年1月6日至8日在美国加利福尼亚州旧金山举行的第十三届ACM-SIAM离散算法年会论文集。宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 0-89871-513-X/pbk)。64-73 (2002).
MSC公司:68周25 90立方厘米
PDF格式BibTeX公司 XML格式引用

当汉明遇到欧几里德:几何TSP和MST的近似性。(扩展摘要)。 (英语) Zbl 0962.68164号

1997年STOC。1997年5月4日至6日,美国德克萨斯州埃尔帕索举行的第29届ACM计算理论年会论文集。纽约州纽约市:ACM,计算机协会,21-29(1999)。
MSC公司:68单位05
PDF格式BibTeX公司 XML格式引用

硬优化问题近似算法的稳定性。 (英语) Zbl 0961.65060号

Pavelka,Jan(编辑)等人,《SOFSEM’99:信息学的理论与实践》。第26届信息学理论和实践当前趋势会议。捷克共和国米洛维,1999年11月27日至12月4日。诉讼程序。柏林:斯普林格。莱克特。票据计算。科学。1725, 29-47 (1999).
PDF格式BibTeX公司 XML格式引用

筛选结果依据…

文档类型

全部的 前5名

作者

全部的 前5名

出版年份