Traveling Salesman Problem ohne Rückkehr zum Start

Hallo,

kennt jemand ein Verfahren mit dem eine Aufgabenstellung, der Form eines Traveling Salesman Problem (Tourenplanung bei der jeder Knoten nur einmal besucht werden darf und eine Kosten- bzw. Entfernungsminimale Tour entstehen soll), mit der Zusatzforderung, dass nicht zum Ausgangspunkt- oder Knoten zurückgekehrt werden soll, berechnert/gelöst werden kann?

Vielen Dank im Voraus für eure Vorschläge!

MfG

Hallo,

ich kenne leider kein passendes Verfahren, stelle mir aber die Frage, ob diese abweichende Fragestellung zum TSP eine wirkliche Besonderheit darstellt.

Gruss