saz (entityCodes.saz.name)

Chinesisches Postbotenproblem

Postbotenproblem

Chinese Postman Problem ( Vahlens Logistiklex.)

4806884-6

http://d-nb.info/gnd/4806884-6

973088745

4806884-6 ( zg)

Tourenplanung, Faktenblatt ( obal)

29 (gndSystematic.29.name)

511.352 ddcNotations.2.name 29.01.2010

658.4034 ddcNotations.2.name 01.01.2007

Spezielles Tourenplanungsproblem, bei dem von einem gegebenen Standort aus ein möglichst kurzer Rundgang durch das gesamte Straßennetz zu finden ist. In der Praxis taucht diese Problemstellung bei der Belieferung der Häuser eines Stadtteils mit Post auf, aber auch bei der Durchführung der Müllabfuhr, der Straßenreinigung oder auch beim Ablesen von Strom- und Wasserzählern in Haushalten. Mathematisch exakt: Zu einem gegebenen zusammenhängenden Graphen finde man einen geschlossenen Kantenzug aus möglichst wenig Kanten, der aber jede Kante mindestens einmal enthält.