On the Distance-Constrained Close Enough Arc Routing Problem

European Journal of Operational Research(2021)

引用 12|浏览12
暂无评分
摘要
•We study the Distance-Constrained Close Enough Arc Routing Problem.•We propose a new mathematical formulation for the problem.•We present several new families of valid inequalities and some procedures for their separation.•We propose a branch-and-cut algorithm to solve the problem and compare it with the best exact procedure in the literature.
更多
查看译文
关键词
Routing,Distance constraints,Close-enough,Rural Postman,Branch and cut
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要