6533b7d8fe1ef96bd1269ab9
RESEARCH PRODUCT
On the generalized directed rural postman problem
Michael Drexlsubject
MarketingMathematical optimization021103 operations researchHeuristicStrategy and Management0211 other engineering and technologies02 engineering and technologyUnified ModelManagement Science and Operations ResearchType (model theory)Management Information Systems0202 electrical engineering electronic engineering information engineeringBenchmark (computing)020201 artificial intelligence & image processingRouting (electronic design automation)HeuristicsArc routingBranch and cutMathematicsdescription
The generalized directed rural postman problem (GDRPP) is a generic type of arc routing problem. In the present paper, it is described how many types of practically relevant single-vehicle routing problems can be modelled as GDRPPs. This demonstrates the versatility of the GDRPP and its importance as a unified model for postman problems. In addition, an exact and a heuristic solution method are presented. Computational experiments using two large sets of benchmark instances are performed. The results show high solution quality and thus demonstrate the practical usefulness of the approach.
| year | journal | country | edition | language |
|---|---|---|---|---|
| 2014-08-01 |