Modeling and solving several classes of arc routing problems as traveling salesman problems
From MaRDI portal
(Redirected from Publication:1374032)
Recommendations
Cites work
- scientific article; zbMATH DE number 956790 (Why is no real title available?)
- A Patching Algorithm for the Nonsymmetric Traveling-Salesman Problem
- An Efficient Transformation Of The Generalized Traveling Salesman Problem
- An algorithm for the Rural Postman problem on a directed graph
- An optimal algorithm for the mixed Chinese postman problem
- Arc Routing Problems, Part I: The Chinese Postman Problem
- Arc Routing Problems, Part II: The Rural Postman Problem
- Capacitated arc routing problems
- Matching, Euler tours and the Chinese postman
- Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem
Cited in
(22)- Branch-price-and-cut for the mixed capacitated general routing problem with time windows
- A survey of models and algorithms for winter road maintenance. IV: Vehicle routing and fleet sizing for plowing and snow disposal
- A scheme for determining vehicle routes based on Arc-based service network design
- Solving the time varying postman problems with timed automata
- An asymmetric TSP with time windows and with time-dependent travel times and costs: an exact solution through a graph transformation
- The aircraft maintenance base location problem
- The parking warden tour problem
- Exact solution of the generalized routing problem through graph transformations
- An ILP-refined tabu search for the directed profitable rural postman problem
- The traveling salesman puts-on a hard hat -- tower crane scheduling in construction projects
- The time-dependent rural postman problem: polyhedral results
- Approaches for solving the container stacking problem with route distance minimization and stack rearrangement considerations
- The Rural Postman Problem on mixed graphs with turn penalties
- Efficient preprocessing methods for tabu search: an application on asymmetric travelling salesman problem
- Recent results on arc routing problems: an annotated bibliography
- Heuristics for a dynamic rural postman problem
- Solving the large-scale min-max \(k\)-rural postman problem for snow plowing
- Lower bounds and heuristics for the windy rural postman problem
- An integer programming approach for the Chinese postman problem with time-dependent travel time
- Transforming arc routing into node routing problems
- Solving an urban waste collection problem using ants heuristics
- A compact transformation of arc routing problems into node routing problems
This page was built for publication: Modeling and solving several classes of arc routing problems as traveling salesman problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1374032)
