标题 |
Prize-Collecting Asymmetric Traveling Salesman Problem Admits Polynomial Time Approximation Within a Constant Ratio
有奖非对称旅行商问题在常数比内允许多项式时间逼近
相关领域
旅行商问题
瓶颈旅行商问题
赫里斯托菲德斯算法
有向图
2-选项
近似算法
常量(计算机编程)
计算机科学
数学优化
三角形不等式
时间复杂性
数学
组合数学
程序设计语言
|
网址 | |
DOI | |
其它 |
期刊:Lecture Notes in Computer Science 作者:Michael Khachay; Katherine Neznakhina; Ksenia Rizhenko 出版日期:2022-01-01 |
求助人 | |
下载 | 该求助完结已超 24 小时,文件已从服务器自动删除,无法下载。 |
温馨提示:该文献已被科研通 学术中心 收录,前往查看
科研通『学术中心』是文献索引库,收集文献的基本信息(如标题、摘要、期刊、作者、被引量等),不提供下载功能。如需下载文献全文,请通过文献求助获取。
|