Es wird das Konstruktionsproblem der Reiseroute eines Vertreters mit minimalen Gesamtverlusten der Reisespesen, wenn man von Punkt i zu Punkt j geht und mit Verlusten die verursacht werden durch die Diensterfuellung am Punkt i mit der Zeit Ti betrachtet. Beschraenkungen werden der Reiseroute auferlegt bezueglich bestimmer Punkte, die vor Terminablauf bedient werden muessen. Das Problem hat zahlreiche Anwendungen in der Ablaufplanung, bei Wartungsanordnungen und beim Schiffsverkehr. Eigenschaften dieser Probleme werden aufgestellt und Abzweigsund Grenz-Loesungs-Algorithmen werden vorgeschlagen.
Generalized travelling-salesman problem and its applications
Verallgemeinertes Problem eines Handlungsreiisenden und seine Anwendungen. Russ. Original in Avtomatika i Telemekhanika 37(76)10
Automation and Remote Control ; 37 , 10 part 2 ; 1569-1579
1976
11 Seiten, 1 Bild, 1 Tabelle, 10 Quellen
Article (Journal)
English
THE TRAVELLING SPACE SALESMAN PROBLEM
TIBKAT | 2022
|On the Discretized Dubins Travelling Salesman Problem
British Library Conference Proceedings | 2014
|Hybrid ABC/PSO to solve travelling salesman problem
British Library Online Contents | 2013
|Hybrid ABC/PSO to solve travelling salesman problem
British Library Online Contents | 2013
|