Asymmetric Stochastic Shortest-Path Interdiction Favoring the Evader

Asymmetric Stochastic Shortest-Path Interdiction Favoring the Evader

Actions and Detail Panel


Date and time


Gina Cody School, Concordia University, Room EV 2.260

1515 Rue Sainte-Catherine Ouest

Room EV 2.260

Montréal, QC H3G 2W1


View map

MORSC hosts Dr. J. Cole Smith on its 6th anniversary!

About this event

MORSC is proud to announce the first in-person event in a while.

We are hosting Dr. J. Cole Smith for a speech titled "Asymmetric Stochastic Shortest-Path Interdiction Favoring the Evader". After the seminar, please join us in celebrating the sixth anniversary of MORSC with a complimentary networking lunch. 

The event will take place in seminar room EV 2.260 in Gina Cody School (1515 Rue St-Catherine O) at Concordia University on Tuesday, June 28th, 2022 at 11 AM - 1 PM. 

The agenda is as follows:

11:00 AM - Seminar

12:00 PM - Cake

12:15 PM - Break

12:30 PM - Networking Lunch


This work was completed with Dr. Di Nguyen, who is beginning her career as a professor at University College Dublin. 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.

Bio sketch:

Dr. J. Cole Smith is Dean of the College of Engineering and Computer Science at Syracuse University. Prior to that role, he served as an Associate Provost for Academic Initiatives and as Department Chair of Industrial Engineering at Clemson University. 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, and serves as the INFORMS Vice President of Publications.

About MORSC:

Established in May 2016, the CORS/INFORMS Montreal Operations Research Student Chapter (MORSC) is a multi-university, multidisciplinary, graduate student association chartered under the Canadian Operations Research Society (CORS) and the Institute for Operations Research and the Management Sciences (INFORMS). Our mission is to create a collaborative community of Montreal graduate students working on Operations Research topics. Our emphasis is on knowledge sharing and networking among members from various disciplines. For more information and to become a member please visit our website at

Share with friends

Save This Event

Event Saved