Mumbai 400076, India
Telephone: (+91-22) 2576-7901; (+91-22) 2576-7702 (CSE Dept.)
Fax: (+91-22) 2572 0290 (CSE dept.); (+91-22) 2572-3480 (Institute)
E-mail: ranade [AT] cse.iitb.ac.in
Professor Abhiram Ranade received a B.Tech degree in Electrical Engineering from IIT Bombay in 1981 and a doctorate in Computer Science from Yale University in 1989. He was was an Assistant Professor of Electrical Engineering and Computer Science at the University of California, Berkeley during 1988-95. Since 1995 he is on the faculty of IIT Bombay, currently as a Professor of Computer Science and Engineering. His research interests are in Algorithms and Combinatorial Optimization.
Professor Ranade will talk on the Mumbai Navigator. Mumbai Navigator, www.cse.iitb.ac.in/navigator, is a travel planning program for the city of Mumbai. Given the starting point of the journey and the destination, the program generates a travel plan using public buses and trains. The plans are based on a stochastic model of bus arrival, and are adaptive, i.e. depending upon which bus arrives first a different subplan might be recommended. Under reasonable assumptions the generated plans can be shown to be optimal. The site has been operational for several years now, and draws about 100,000 hits every year, and apparently generates good plans. A preliminary implementation of a map interface is ready.