Zusammenfassung
Es wird die Einbeziehung mehrfacher Bewertungen bei Wegproblemen behandelt, wobei eine zeitabhängige Graphenstruktur berücksichtigt wird. Insbesondere sind neben ieitoptimalen Wegen mit zeitabhängigen Kantenbenutzungsdauern Wege von Interesse, deren maximale Kantenbenutzungsdauer Einschränkungen unterliegt.
Unter zusätzlichen zeitabhängigen Kostenüberlegungen werden Rechenverfahren angegeben, die (funktional-) effiziente Lösungen (im Sinne der Vektoroptimierung) unter Nebenbedingungen bestimmen können. Ein Beispiel ist zur Verdeutlichung beigefügt.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
COOKE, K.L., HALSEY, E.: The shortest route trough a network with time-dependent internodal transit times, J.Math.Analysis Appl. 14 (1966) 493–498.
DIJKSTRA, E.W.: A note on two problems in connexion with graphs, Num.Math. 1 (1959) 269–271.
DREYFUS, S.E.: An appraisal of some shortest-path algorithms, J. Orsa 17 (1969) 395–412.
FORD, L.R., FULKERSON, D.R.: Constructing maximal dynamic flows from static flows, J. Orsa 6 (1958) 419–433.
GARFINKEL, R.S., RAO, M.R.: The bottleneck transportation problem, NRLQ 18 (1971) 465–472.
GAUL, W.: On constrained shortest route problems, Lect.Notes in Economics and Math.Systems 117 (1975) 83–91.
GAUL, W.: Zur Lösung von Wegproblemen mit zeitabhängigen Beschränkungen, ZAMM 57 (1977) T323–T325.
HALPERN, J.: Shortest route with time-dependent length of edges and limited delay possibilities in nodes, ZOR 21 (1977) 117–124.
HALPERN, J., PRIESS, I.: Shortest paths with time constraints on movement and parking, Networks 4 (1974) 241–253.
HARTUNG, J.: Über Ersatzprogramme bei der Vektoroptimierung, ORV 18 (1974) 129–133.
KLAFSZKY, E.: Determination of shortest path in a network with time-dependent edge-length, Math.Operationsforschung und Statistik 3 (1972) 255–257.
KOSMOL, P.: Zur Vektorwertigen Optimierung, ORV 15 (1973) 77–84.
LAWLER, E.L.: Combinatorial Optimization: Networks and Matroids, Holt, Rinehart and Winston (1976).
ZELENY, M.: Linear Multiobjective Programming, Lect.Notes in Economics and Math. Systems 95 (1974).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gaul, W., Hartung, J. (1978). Zeit- und Kostenoptimierung von Bottleneckwegen. In: Brockhoff, K., Dinkelbach, W., Kall, P., Pressmar, D.B., Spicher, K. (eds) Vorträge der Jahrestagung 1977 / Papers of the Annual Meeting 1977 DGOR. Proceedings in Operations Research 7, vol 1977. Physica, Heidelberg. https://doi.org/10.1007/978-3-662-00409-8_55
Download citation
DOI: https://doi.org/10.1007/978-3-662-00409-8_55
Publisher Name: Physica, Heidelberg
Print ISBN: 978-3-7908-0194-1
Online ISBN: 978-3-662-00409-8
eBook Packages: Springer Book Archive