Anurag Verma
As a part of my doctoral research, I have focused on three topics that are interdisciplinary in nature and fall within the purview of network based optimization, logistics and network science, with emphasis on both applications and algorithmic perspectives.
The first topic focuses on the upcoming area of graph based data mining. A generic technique, its applications has been explored in several domains like social network analysis, retail and genetics, to name a few. My research has focused on exploring and evaluating new clique relaxations that are of significant value to this field.
The second topic concerns the development of a stochastic optimization model and algorithmic improvements for optimal location of facilities to store emergency supplies. I study the implications of a wider set of realistic assumptions commonly absent in location models used for such decisions, and provide a new model that accounts for these.
Lastly, I also developed an energy efficient distributed approximation algorithm for finding a virtual backbone for efficient communication in wireless sensor networks.