Katalog der Deutschen Nationalbibliothek
Ergebnis der Suche nach: dcs=511*
|
|
|
| Link zu diesem Datensatz | https://d-nb.info/gnd/4806884-6 |
| Sachbegriff | Briefträgerproblem |
| Quelle | Wikipedia |
| Erläuterungen | Definition: 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. |
| Synonyme |
Chinesisches Postbotenproblem Postbotenproblem Chinese Postman Problem (Vahlens Logistiklex.) Chinesisches Postmann-Problem (Spektrum Lex. Mathematik) |
| Oberbegriffe | Tourenplanung |
| DDC-Notation |
658.4034 511.352 |
| Systematik | 29 Stochastik, Operations Research |
| Typ | Allgemeinbegriff (saz) |
| Thema in |
4 Publikationen
|
| Maschinell verknüpft mit |
2 Publikationen
|

