A two-stage solution approach for the Directed Rural Postman Problem with Turn Penalties.
European Journal of Operational Research(2019)
摘要
•Develop a two-stage solution approach for the Directed Rural Postman Problem with Turn Penalties.•Identify characteristics of a graph that make the two-stage solution approach effective.•Implement and compare a greedy algorithm and a local search procedure.•Compare an integer linear programming exact approach with the heuristic approaches.
更多查看译文
关键词
Routing,Heuristics,Greedy algorithm,Rural postman problem,Turn penalties
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络