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

Travelling-salesman-Problem

Ortsfolgeproblem, Problem des Handlungsreisenden, kombinatorisches Optimierungsproblem (Zuordnungsproblem) des Operations Research, bei dem der minimale Weg (minimale Reisekosten) für die Rundreise eines Handelsreisenden gesucht ist. Von einem Ort ausgehend muß der Handelsreisende n-1 Orte mindestens einmal besuchen, um dann wieder in den Ausgangsort zurückzukehren. Die Entfernungen (Kosten) zwischen den Orten sind bekannt (Entfernungsmatrix). - Lösungsmethoden: ganzzahlige Optimierung, Branch-and-Bound-Verfahren. - Anwendung: Probleme der Logistik (Routenplanung) und der Produktionsplanung (Maschinenbelegung) können mit dem T.-s.-P. identifiziert werden. - Vgl. auch Chinese-postman-Problem.

<< vorheriger Begriff		nächster Begriff>>
Travellerscheck		treasury bill

Diese Seite bookmarken :

Weitere Begriffe : Erweiterung (unzulässige) | Betriebsgesellschaft | Anspannungskoeffizient | Identifikation | Tausch von Akzepten

Thematische Gliederung | Unser Projekt | Impressum

Copyright © 2009 All rights reserved. Wirtschaftslexikon