New complexity results for time-constrained dynamical optimal path problems.
Kluge, Sebastian, Brokate, Martin, Reif, Konrad (2010)
Journal of Graph Algorithms and Applications
Similarity:
Kluge, Sebastian, Brokate, Martin, Reif, Konrad (2010)
Journal of Graph Algorithms and Applications
Similarity:
Bezdek, Andras (1999)
Beiträge zur Algebra und Geometrie
Similarity:
T. Brian Boffey, R. C. Williams, B. Pelegrín, P. Fernandez (2010)
RAIRO - Operations Research
Similarity:
Individual items of flow in a telecommunications or a transportation network may need to be separated by a minimum distance or time, called a “headway”. If link dependent, such restrictions in general have the effect that the minimum time path for a “convoy” of items to travel from a given origin to a given destination will depend on the size of the convoy. The Quickest Path problem seeks a path to minimise this convoy travel time. A closely related bicriterion problem is the Maximum...
Abraham P. Punnen (1997)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Jack Brimberg, Ephraim Korach, Mokhtar Amami (2005)
The Yugoslav Journal of Operations Research
Similarity:
Peart, Paul, Woan, Wen-Jin (2001)
Journal of Integer Sequences [electronic only]
Similarity:
Yan, Sherry H.F. (2007)
Journal of Integer Sequences [electronic only]
Similarity:
J. Maublanc, D. Peyrton, A. Quilliot (2001)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
We present here models and algorithms for the construction of efficient path systems, robust to possible variations of the characteristics of the network. We propose some interpretations of these models and proceed to numerical experimentations of the related algorithms. We conclude with a discussion of the way those concepts may be applied to the design of a Public Transportation System.
Teodros Getachew, Michael Kostreva, Laura Lancaster (2000)
RAIRO - Operations Research - Recherche Opérationnelle
Similarity:
Miao-Sheng Chen, Chun-Hsiung Lan (2002)
The Yugoslav Journal of Operations Research
Similarity:
Suen, Stephen, Wagner, Kevin P. (2010)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Brak, R., Essam, J.W. (2003)
The Electronic Journal of Combinatorics [electronic only]
Similarity:
Dumitriu, Ioana, Rassart, Etienne (2003)
The Electronic Journal of Combinatorics [electronic only]
Similarity: