Arc Routing Problems, Part I: The Chinese Postman Problem
From MaRDI portal
Publication:4849324
Recommendations
- Arc Routing Problems, Part II: The Rural Postman Problem
- scientific article; zbMATH DE number 4211828
- The complexity of arc routing problems
- Arc routing problems: A review of the past, present, and future
- Solving the hierarchical Chinese postman problem as a rural postman problem.
- Publication:4944300
- Parameterized complexity of the k-arc Chinese postman problem
- Parameterized Complexity of the k-Arc Chinese Postman Problem
- Algorithms for the Chinese postman problem on mixed networks
- A new algorithm for the directed Chinese postman problem
Cited in
(89)- Lower bounds for the mixed capacitated arc routing problem
- Heuristic methods for the sectoring arc routing problem
- The rural postman problem with deadline classes
- Modeling and solving several classes of arc routing problems as traveling salesman problems
- Planning models for long-haul operations of postal and express shipment companies
- Districting for salt spreading operations
- Multi-vehicle prize collecting arc routing for connectivity problem
- Hybrid genetic algorithm for the open capacitated arc routing problem
- Erratum to: ``Approximating the length of Chinese postman tours
- Solving large-scale time capacitated arc routing problems: from real-time heuristics to metaheuristics
- Capacitated arc routing problem with deadheading demands
- A GRASP heuristic for the mixed Chinese postman problem
- A cutting plane algorithm for the capacitated arc routing problem
- A heuristic for the periodic rural postman problem
- Time-constrained Chinese postman problems
- Heuristic method for a mixed capacitated arc routing problem: A refuse collection application
- Solvable cases of the \(k\)-person Chinese postman problem
- Routing problems: A bibliography
- Online graph exploration: New results on old and new algorithms
- Improved lower bounds and exact algorithm for the capacitated arc routing problem
- Lower-bounding and heuristic methods for a refuse collection vehicle routing problem
- An algorithm for the hierarchical Chinese postman problem
- An efficient transformation of the generalized vehicle routing problem
- DNA origami and the complexity of Eulerian circuits with turning costs
- The Chinese deliveryman problem
- OAR lib: an open source arc routing library
- A time-dependent hierarchical Chinese postman problem
- An integer programming approach for the Chinese postman problem with time-dependent travel time
- Solution of real-world postman problems
- On the high multiplicity traveling salesman problem
- A tabu search algorithm for the Min-Max \(k\)-Chinese postman problem
- A constructive heuristic for the undirected rural postman problem
- On the hierarchical Chinese postman problem with linear ordered classes
- Arc routing under uncertainty: introduction and literature review
- Approximation algorithms for multi-vehicle stacker crane problems
- The capacitated arc routing problem with intermediate facilities
- Forty years of periodic vehicle routing
- The mixed Chinese postman problem parameterized by pathwidth and treedepth
- The time-dependent rural postman problem: polyhedral results
- Approximation algorithms for a mixed postman problem with restrictions on the arcs
- Heuristics for routes generation in pickup and delivery problem
- Searching symmetric networks with Utilitarian-Postman paths
- Recent results on arc routing problems: an annotated bibliography
- Efficient algorithms for Eulerian extension
- Chinese postman problem with priority nodes
- scientific article; zbMATH DE number 2134188 (Why is no real title available?)
- Hide-and-seek games on a tree to which Eulerian networks are attached
- scientific article; zbMATH DE number 4211828 (Why is no real title available?)
- Parameterized complexity of the k-arc Chinese postman problem
- Structural parameterizations of the mixed Chinese postman problem
- A decade of capacitated arc routing
- Chinese postman problem with priorities (high costs of delays)
- Postman tour on a graph with precedence relation on arcs
- scientific article; zbMATH DE number 4068590 (Why is no real title available?)
- The Capacitated Canadian Postman Problem
- scientific article; zbMATH DE number 27244 (Why is no real title available?)
- scientific article; zbMATH DE number 943410 (Why is no real title available?)
- scientific article; zbMATH DE number 1568935 (Why is no real title available?)
- scientific article; zbMATH DE number 1568939 (Why is no real title available?)
- scientific article; zbMATH DE number 1568941 (Why is no real title available?)
- The complexity of arc routing problems
- scientific article; zbMATH DE number 6741961 (Why is no real title available?)
- Chinese postman problem over 50 years
- Approximate solutions for the maximum benefit chinese postman problem
- Modeling the Pre Auction Stage The Truckload Case
- Approximation algorithms for some min-max and minimum stacker crane cover problems
- Approximation algorithms for some min-max and minimum stacker crane cover problems
- The Rural Postman Problem on mixed graphs with turn penalties
- Approximation algorithms for the min-max mixed rural postmen cover problem and its variants
- Quantum encoding of dynamic directed graphs
- Approximation algorithms for the min-max mixed rural postmen cover problem and its variants
- An analysis of the extended Christofides heuristic for the \(k\)-depot TSP
- The biobjective minimum-cost perfect matching problem and Chinese postman problem
- A heuristic algorithm for the drone rural postman problem
- Time-dependent windy rural postman problem: mathematical formulation and adaptive metaheuristic
- A flexible derivation approach for the numerical solution of partial differential equations
- HiTSP: towards a hierarchical neural framework for large-scale traveling salesman problems
- An adaptive large neighborhood search method for the drone-truck arc routing problem
- A polynomial time solvable capacitated arc routing problem on regular grid graphs
- Multi-depot periodic capacitated arc routing problem with intermediate facilities for waste collection
- On the hierarchical directed capacitated arc routing problem
- The robot cleans up
- 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
- Shipper collaboration
- Using mixed integer programming for solving the capacitated arc routing problem with vehicle/site dependencies with an application to the routing of residential sanitation collection vehicles
- Arc routing problems with time-dependent service costs
- Heuristics for a dynamic rural postman problem
- Network search games with immobile hider, without a designated searcher starting point
This page was built for publication: Arc Routing Problems, Part I: The Chinese Postman Problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4849324)
