Parallel & Supercomputing
Date/Time: Tuesday 09:45-11:15
Cluster: Stochastic & Robust Optimization; Parallel & Supercomputing
Room: Colonnade E
Chair: Anna Nagurney
Chair Address: Univ. of MA, Sch. of Mgmt., Dept. of Finance & Op. Mgmt., Amherst, MA 01003 ,
Performance Study of Parallel Shortest Path Algorithms Michelle R. Hribar, Valerie Taylor, David E. Boyce --- Northwestern Univ., 2145 Sheridan Rd., ECE Dept., Evanston, IL 60208-3118, (email@example.com)
- The performance of parallel labeling shortest path algorithms is¨ affected by both the algorithm choice and the network decomposition.¨ We identify factors of the decomposition which determine the¨ performance of the different algorithms. We use these factors to¨ identify good decompositions and to predict the best algorithm for a¨ given decomposition.
Parallel Computation of Shortest Paths for Transportation Applications Ismail Chabini, Michael Florian, Eric Le Saux, Nicolas Tremblay --- MIT, Dept. of Civil & Environ. Eng., 77 Mass. Ave., Rm. 1-263, Cambridge, MA 02139 , (firstname.lastname@example.org)
- We present several parallel computing implementations of static and¨ time dependent shortest path algorithms for use in network¨ equilibrium models and mesoscopic traffic simulations. The computing¨ platforms used are distributed SUN SPARC Ultra 1 workstations and a¨ SUN SPARC Center 1000 shared memory machine.
Parallel Computing Approaches for Real-Time Fleet Management Michel Gendreau --- Univ. de Montreal, CRT/DIRO, CP 6128, Succ. Centre-ville, Montreal, Quebec, H3C 3J7 , Canada (email@example.com)
- Situations where vehicles must be dispatched in real-time to satisfy¨ service requests over some territory are numerous and quite varied:¨ ambulance dispatching, pick-up and delivery operations, etc. We¨ discuss 2 parallel computing approaches which may be used to¨ implement in real-time sophisticated heuristic procedures for¨ managing large fleets.
Parallel Computation of Dynamic Elastic & Fixed Demand Traffic Network Problems Anna Nagurney, Ding Zhang --- Univ. of MA, Sch. of Mgmt., Dept. of Finance & Op. Mgmt., Amherst, MA 01003 , (firstname.lastname@example.org)
- We present algorithms for the solution of dynamic traffic network¨ problems modeled as projected dynamical systems. We provide¨ convergence results as well as numerical results for the¨ implementations on the Thinking Machines' CM-5 architecture.
Return to INFORMS home page
Return to Conference home page