Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 3 of 3 for “"Floyd's Algorithm"”.
-
Overlapping communication and computation with MPI-2 for Floyd's algorithm
… effort not only in sequential but parallel algorithms as well. Current research in computer science at Texas Tech University has resulted in the development of a new parallel Floyd All-Pair Shortest Path algorithm that attempts to achieve overlap of computation with data transfer …
-
Job Sequencing & WIP level determination in a cyclic CONWIP Flowshop with Blocking
… This is done by using a modified version of the Floyd's algorithm, to determine the cycle time (or Flow time) of a partial/full solution. The performance measures considered are the Flow time and the Interdeparture time (inverse of throughput). Finally, both the methods suggested for the two …
-
Development of a Decision Support Tool for Planning Rail Systems: An Implementation in TSAM
… between origin-destination pairs are found using Floyd's algorithm. Complete itineraries including transfers (if involved) are intrinsically held in the precedence matrix generated after running the algorithm. A standard mapping technique is used to obtain the actual routes. The algorithms …