A heuristic for the periodic rural postman problem
From MaRDI portal
Publication:1885936
DOI10.1016/S0305-0548(03)00213-2zbMath1073.90054MaRDI QIDQ1885936
Chefi Triki, Roberto Musmanno, Giuseppe Paletta, Gianpaolo Ghiani
Publication date: 12 November 2004
Published in: Computers \& Operations Research (Search for Journal in Brave)
Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)
Related Items (9)
Solving the Periodic Edge Routing Problem in the Municipal Waste Collection ⋮ Heuristic algorithms for the 2-period balanced travelling salesman problem in Euclidean graphs ⋮ A two-phase hybrid algorithm for the periodic rural postman problem with irregular services on mixed graphs ⋮ The periodic rural postman problem with irregular services on mixed graphs ⋮ Evolutionary algorithms for periodic arc routing problems ⋮ Recent results on Arc Routing Problems: An annotated bibliography ⋮ Forty years of periodic vehicle routing ⋮ A scatter search for the periodic capacitated arc routing problem ⋮ Local-ideal-points based autonomous space decomposition framework for the multi-objective periodic generalized directed rural postman problem under length restrictions with intermediate facilities
Cites Work
- A polyhedral approach to the rural postman problem
- A branch-and-cut algorithm for the undirected rural postman problem
- The period traveling salesman problem: A new heuristic algorithm
- The period routing problem
- On the Undirected Rural Postman Problem: Tight Bounds Based on a New Formulation
- A Heuristic for the Periodic Vehicle Routing Problem
- A tabu search heuristic for periodic and multi-depot vehicle routing problems
- Improvement Procedures for the Undirected Rural Postman Problem
- Arc Routing Problems, Part I: The Chinese Postman Problem
- Arc Routing Problems, Part II: The Rural Postman Problem
This page was built for publication: A heuristic for the periodic rural postman problem
