Meyers Großes Taschenlexikon in 25 Bänden
Problem des Handelsreisenden
Problem des Handelsreisenden(engl. travelling salesman problem), kombinator. Optimierungsproblem des Operationsresearch, bei dem durch eine vorgegebene Menge von Orten von einem bestimmten Ausgangsort aus der kürzeste bzw. kostengünstigste Rundreiseweg zu ermitteln ist. Lösungsverfahren für das P. d. H. sind sowohl heuristische als auch Entscheidungsbaumverfahren.
Problem des Handelsreisenden(engl. travelling salesman problem), kombinator. Optimierungsproblem des Operationsresearch, bei dem durch eine vorgegebene Menge von Orten von einem bestimmten Ausgangsort aus der kürzeste bzw. kostengünstigste Rundreiseweg zu ermitteln ist. Lösungsverfahren für das P. d. H. sind sowohl heuristische als auch Entscheidungsbaumverfahren.