 |
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 Das Travelling-Salesman-Problem, Problem des Handlungsreisenden, Rundfahrtproblem, Rundreiseproblem, Reihenfolgeproblem, ist ein Problem des Operations Research, bei dem die optimale Reihenfolge von Orten oder Maschinen zu bestimmen ist, bei der die insgesamt entstehenden Kilometer, Zeiten oder Kosten ein Minimum ergeben. Das Problem verdankt seinen Namen dem Problem der Bestimmung der optimalen Rundfahrt eines Reisenden, der n Orte einmal zu besuchen hat und am Ende der Fahrt wieder an seinen Ausgangsort zurückkehren muß. Es ist ein Problem der Ablaufplanung oder Reihenfolgeplanung, das heute bei der Planung des Produktionsprozesses eine Rolle spielt. Es kann durch Näherungsverfahren gelöst werden.
Diese Seite als Bookmark speichern :
|
||||||||||||
| Weitere Begriffe : Vorauszahlungskredit Bond Futures Contract Vignetten-Methode |
Wirtschaftslexikon. | Copyright © 2005-2008 All rights reserved. www.wirtschaftslexikon24.net | Impressum |