A Note on Postman Problems with Zigzag Service

This note presents a generalization of postman problems with more flexibility of servicing street segments. Street segments requiring a service on both sides of the street can be covered either by two separate services or by a single zigzag service. A mixed integer fonnulation and a transformation of these postman problems into a symmetric traveUng salesman problem are presented. Even if the cost for zigzag service is not smaller than the cost of two separate services, there is still a potential of improving solutions of the corresponding arc routing problem.