Das Verfahren des besten Nachfolgers gehört zu den heuristischen Verfahren der kombinatorischen Optimierung. In diesem Abschnitt soll gezeigt werden, wie man dieses Verfahren auf ein Traveling-Salesman-Problem anwendet.
Methode
Vorgehensweise: Verfahren des besten Nachfolgers
Ausgehend von einem Knoten
Im Folgenden soll das Verfahren des besten Nachfolgers anhand des Beispiels aus dem Abschnitt Vollständige Enumeration anhand der Ausgangsmatrix und anhand der reduzierten Kostenmatrix durchgeführt werden.
Weitere interessante Inhalte zum Thema
-
Verfahren des besten Nachfolgers (reduzierte Matrix)
Vielleicht ist für Sie auch das Thema Verfahren des besten Nachfolgers (reduzierte Matrix) (Kombinatorische Optimierung) aus unserem Online-Kurs Operations Research 2 interessant.
-
Einbeziehung von Stationen (Ausgangsmatrix)
Vielleicht ist für Sie auch das Thema Einbeziehung von Stationen (Ausgangsmatrix) (Kombinatorische Optimierung) aus unserem Online-Kurs Operations Research 2 interessant.