Postman problem in areas at war

Postman problem in areas at war

0.00 Avg rating0 Votes
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: ,
Keywords: postman problem
Abstract:

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.

Reviews

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