Arc routing problems, part I: The Chinese postman problem

Arc routing problems, part I: The Chinese postman problem

0.00 Avg rating0 Votes
Article ID: iaor19972328
Country: United States
Volume: 43
Issue: 2
Start Page Number: 231
End Page Number: 242
Publication Date: Mar 1995
Journal: Operations Research
Authors: , ,
Keywords: programming: transportation, transportation: general
Abstract:

Arc routing problems arise in several areas of distribution management and have long been the object of study by mathematicians and operations researchers. In the first of a two-part survey, the Chinese postman problem (CPP) is considered. The main algorithmic results for the CPP are reviewed in five main sections: the undirected CPP, the directed CPP, the windy postman problem, the mixed CPP, and the hierarchical CPP.

Reviews

Required fields are marked *. Your email address will not be published.