A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

Chinese-postman-Problem

chinese postman's problem, Briefträgerproblem, Wegfolgeproblem, Optimierungsproblem (Zuordnungsproblem) des Operations Research, bei dem von einem gegebenen Straßennetz ausgegangen wird, in dem ein Briefträger jede Straße zur Postauslieferung einmal in beliebiger Richtung zu durchlaufen hat. Unproduktive Anschlußwege bei der Rundreise sind dabei nicht ausgeschlossen. Gesucht ist die kürzeste Auslieferungsroute. - Darstellung: Das Problem läßt sich als Diagramm eines Graphen, bei dem jede Kante mindestens einmal zu durchlaufen ist, darstellen. - Lösungsmethoden: heuristische Verfahren. - Anwendung: Probleme der Logistik (Routenplanung) und Produktionsplanung (Maschinenplanung) können mit dem C.-p.-P. identifiziert werden. - Vgl. auch Travelling-salesman-Problem.

<< vorheriger Begriff		nächster Begriff>>
Chiffre-Anzeigen		Chip

Diese Seite bookmarken :

Weitere Begriffe : Handelszensus | natürliches Monopol | Straßengüterverkehrsteuer | Lohn-Preis-Spirale | Klassenbreite

Thematische Gliederung | Unser Projekt | Impressum

Copyright © 2009 All rights reserved. Wirtschaftslexikon