Beruflich Dokumente
Kultur Dokumente
The goal of many arc routing problems is to produce a route with the
minimum amount of dead mileage, while also fully encompassing the edges
required. Examples of arc routing applications include garbage collection,
road gritting, mail delivery, network maintenance, and snowploughing.
Arc Routing Problem
(Chinese Postman Problem)
Undirected rural postman problem.
This problem is named after the postman and his challenge to deliver
mail in any order he may choose, but minimizing his costs such as time
or travel distance. It is also sometimes called the Undirected Chinese
Postman Problem. Problem is studied by Chinese Mathematician Mei -
Ko Kwan in 1962.