406 Weil Hall
1949 Stadium Road
Gainesville, FL 32611
Cole Smith, Ph.D.
Dean, College of Engineering and Computer Science
Abstract: Asymmetric Stochastic Shortest-Path Interdiction Favoring the Evader
This work was completed with Ms. Di Nguyen, a PhD student at Clemson University. We discuss a two-stage shortest-path interdiction problem between an interdictor and an evader, in which the cost for an evader to use each arc is given by the arc’s base cost plus an additional cost if the arc is attacked by the interdictor. The interdictor acts first to attack a subset of arcs, and then the evader traverses the network using a shortest path. In the problem we study, the interdictor does not know the exact value of each base cost, but instead only knows the (nonnegative uniform) distributions of each arc’s base cost. The evader observes both the subset of arcs attacked by the interdictor and the true base cost values before traversing the network, and is thus at an advantage. The interdictor seeks to maximize evader’s shortest-path costs, but the choice of objective is a key consideration. We examine ideas underscoring how the interdictor could maximize the expected objective that an evader will incur, and then more generally explore the maximization of the evader’s conditional value-at-risk, given some specified risk parameter.
About Cole Smith, Ph.D.
Dr. J. Cole Smith is Dean of the College of Engineering and Computer Science at Syracuse University. Prior to taking his role as Syracuse, he was Associate Provost of Academic Initiatives at Clemson University, and just prior to that, he was also Department Chair of Industrial Engineering for four years at Clemson. Most importantly, perhaps: Cole’s formative years as a faculty member were spent in Gainesville, FL as a proud member of the Department of Industrial and Systems Engineering, and he still wears orange and blue to this day. His research regards mathematical optimization models and algorithms, especially those arising in combinatorial optimization. Dr. Smith’s awards include the Young Investigator Award from the ONR, the Hamid K. Elden Outstanding Young Industrial Engineer in Education award, the Operations Research Division Teaching Award, the 2014 Glover-Klingman prize for best paper in Networks, and the best paper award from IIE Transactions in 2007. He became a Fellow of IISE in 2018. His current service responsibilities include serving on the Board of Directors for INFORMS as the Vice President of Publications, and he recently completed service on the IISE Board of Trustees as the SVP for Continuing Education.
To attend this seminar virtually:
Meeting ID: 964 8888 3177
Department of Industrial & Systems Engineering