ARC ROUTING-PROBLEMS .1. THE CHINESE POSTMAN PROBLEM
成果类型：
Article
署名作者：
EISELT, HA; GENDREAU, M; LAPORTE, G
署名单位：
Universite de Montreal
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.43.2.231
发表日期：
1995
页码：
231-242
关键词：
摘要：
Are 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.