Improvement Procedures for the Undirected Rural Postman Problem
From MaRDI portal
Publication:4427362
DOI10.1287/ijoc.11.1.53zbMath1034.90525OpenAlexW2153216775MaRDI QIDQ4427362
Alain Hertz, Pierrette Nanchen Hugo, Gilbert Laporte
Publication date: 1999
Published in: INFORMS Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.11.1.53
Related Items
A guided local search heuristic for the capacitated arc routing problem, The target visitation arc routing problem, A heuristic for the periodic rural postman problem, A matheuristic for the team orienteering arc routing problem, Integer programming formulation and polyhedral results for windy collaborative arc routing problem, A branch-and-cut algorithm for the profitable windy rural postman problem, A survey of models and algorithms for winter road maintenance. III: Vehicle routing and depot location for spreading, A survey of models and algorithms for winter road maintenance. IV: Vehicle routing and fleet sizing for plowing and snow disposal, New heuristic algorithms for the windy rural postman problem, On the collaboration uncapacitated arc routing problem, Eulerian location problems, Multi-depot rural postman problems, Arc routing under uncertainty: introduction and literature review, The generalized arc routing problem, Improving a constructive heuristic for the general routing problem, Solving the hierarchical Chinese postman problem as a rural postman problem., A branch-and-price algorithm for the windy rural postman problem, The capacitated arc routing problem with intermediate facilities, A Decade of Capacitated Arc Routing, Multi-vehicle synchronized arc routing problem to restore post-disaster network connectivity, Solving the team orienteering arc routing problem with a column generation approach, Capacitated arc routing problem with deadheading demands, A tabu search algorithm for the Min-Max \(k\)-Chinese postman problem, A constructive heuristic for the undirected rural postman problem, A districting-based heuristic for the coordinated capacitated arc routing problem, Recent results on Arc Routing Problems: An annotated bibliography, The directed profitable location rural postman problem, Heuristics for single-pass welding task sequencing, Solving the prize-collecting rural postman problem, Heuristics for the stochastic Eulerian tour problem, Two-phase heuristic algorithms for full truckloads multi-depot capacitated vehicle routing problem in carrier collaboration, Profitable mixed capacitated arc routing and related problems