Article ID: | iaor20041752 |
Country: | China |
Volume: | 16 |
Issue: | 1 |
Start Page Number: | 85 |
End Page Number: | 89 |
Publication Date: | Jun 2002 |
Journal: | Communication on Applied Mathematics and Computation |
Authors: | Tang Zeying, Lu Hanaing |
Keywords: | postman problem |
The generalization of directed postman problem, postman problem in areas at war, is proposed for the first time in the paper. Several sufficient and necessary conditions of the existence of solutions are suggested. Furthermore, a polynomial complexity algorithm is presented.