Improvement Procedures for the Undirected Rural Postman Problem

DOI10.1287/IJOC.11.1.53MaRDI QIDQ4427362zbMATH OpenOpenAlexFDO

Authors Alain Hertz, G. Laporte, Pierrette Nanchen Hugo

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

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• A constructive heuristic for the undirected rural postman problem
• A branch-and-cut algorithm for the undirected rural postman problem
• Algorithms for the rural postman problem
• New heuristic algorithms for the windy rural postman problem
• Heuristics for the mixed rural postman problem

Cited in

(37)

• 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
• Heuristics for the rural postman problem
• Solving the hierarchical Chinese postman problem as a rural postman problem.
• The generalized arc routing problem
• 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 guided local search heuristic for the capacitated arc routing problem
• A heuristic for the periodic rural postman problem
• A new view on rural postman based on Eulerian extension and matching
• The target visitation arc routing problem
• Integer programming formulation and polyhedral results for windy collaborative arc routing problem
• A districting-based heuristic for the coordinated capacitated arc routing problem
• Profitable mixed capacitated arc routing and related problems
• New heuristic algorithms for the windy rural postman problem
• Multi-depot rural postman problems
• A tabu search algorithm for the Min-Max \(k\)-Chinese postman problem
• A constructive heuristic for the undirected rural postman problem
• The directed profitable location rural postman problem
• Arc routing under uncertainty: introduction and literature review
• The capacitated arc routing problem with intermediate facilities
• Recent results on arc routing problems: an annotated bibliography
• A matheuristic for the team orienteering arc routing problem
• A branch-and-cut algorithm for the profitable windy rural postman problem
• On the collaboration uncapacitated arc routing problem
• A decade of capacitated arc routing
• Heuristics for single-pass welding task sequencing
• Eulerian location problems
• scientific article; zbMATH DE number 6741962 (Why is no real title available?)
• A branch-and-price algorithm for the windy rural postman problem
• Improving a constructive heuristic for the general routing problem
• Theoretical and computational analysis of a new formulation for the rural postman problem and the general routing problem
• A multi-level capacitated arc routing problem with intermediate facilities in waste collection
• 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

This page was built for publication: Improvement Procedures for the Undirected Rural Postman Problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4427362)