2023
Sushant Sachdeva
Computer scientist’s algorithm solves ‘maximum flow’ problems
2023
Computer scientist’s algorithm solves ‘maximum flow’ problems
Sushant Sachdeva designs algorithms to find the best route from point A to point B when efficiency is paramount. It’s about solving what are called “maximum flow” problems – the challenge of maximizing the amount of material you can move from one place to another in a given time.
“Let’s say I’m in Toronto and I want to drive to Waterloo. Traffic is bad in the GTA always, so given the current traffic conditions, what is the fastest path I should take?” says the computer scientist at the University of Toronto Mississauga.
“I focus on designing algorithms that can be proven to give the right answer.” His solution navigates the complexities of travel, including bottlenecks and multiple road options.
His algorithm – which is regarded as a mathematical breakthrough – has potential applications for transportation efficiencies. For example, the algorithm can help a city determine traffic bottlenecks, and hence identify which roads should be expanded to improve traffic flow.
Dr. Sachdeva expects that his algorithm will eventually lead to new software that may see widespread use.
In recognition of his work, Dr. Sachdeva is a 2023 winner of the Sloan Fellowship.
“It’s very fulfilling,” he says of winning the Sloan Fellowship. “The Sloan fellowship is extremely competitive. I’m very grateful.”
