Chinese postman problem

Show Summary Details

Quick Reference

A network problem that can be formulated as a combinatorial optimization problem. A postman has to travel down every street in a town. The streets have different lengths. The problem is to devise a route that minimizes the distance the postman travels. The adjective ‘Chinese’ refers to the nationality of the original poser of the problem and not to any unusual behaviour by Chinese postmen.

Subjects: Probability and Statistics.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.