Fixed-Parameter Algorithms for Rectilinear Steiner tree and Rectilinear Traveling Salesman Problem in the plane
European Journal of Operational Research(2018)
摘要
•A fixed-parameter algorithm for the rectilinear travelling salesman problem.•A fixed-parameter algorithm for the rectilinear Steiner tree problem.•A refined complexity analysis.•Experimental results showing the scalability of this approach.
更多查看译文
关键词
Traveling salesman,Rectilinear traveling salesman problem,Rectilinear Steiner tree problem,Fixed-parameter algorithm
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要