Abstract:In this talk the primary focus will be on the design and development of models and algorithms for maximizing flow in road networks. This problem of maximizing flow on road networks has three aspects: Data, Algorithms and Optimization, and Simulation. I will primarily focus only on the Algorithms and Optimization aspect. In particular, I will be presenting some techniques for modeling traffic flows in road networks. Then, within the scope of this model I will discuss some attempts to maximize the flow of traffic on road networks. In the course of the talk I will also highlight some problems that are related to this core problem that can be of interest for students who may want to pursue final year BTP.

Biography:

Srikrishnan Divakaran is an Associate Professor at the School of Engineering and Applied Sciences, Ahmedabad University. Dr Divakaran has more than 20 years of research and teaching experience and over five years of industry experience at leading multinational companies in computing and finance. He has taught a wide range of courses in Computer Science as well as related disciplines like Bioinformatics and Operations Research and has a strong research background in designing algorithms for problems with applications in bioinformatics/computational biology, data science, distributed systems and operations research.  Currently, his research is centered on the (i) design and development of models and algorithms for maximizing flow on road networks; (ii) design and analysis of online and offline approximation algorithms for problems in resource allocation (bin packing, load balancing and scheduling); and (iii) inverse search problems with applications in Image Processing and Computer Vision