Seminar: r-Interdiction Network Design Problem with Commodity Outsourcing by İsmail Sevim
Department of Industrial Engineering
r-Interdiction Network Design Problem with Commodity Outsourcing
In the Multi-Commodity Fixed-Charge Capacitated Network Design Problem (NDP), one deals with installing (or equivalently, designing) links between a set of given terminals and deciding the flow of a set of commodities over these installed arcs. The problem has a large number of application areas including, but not limited to, the strategic planning of airline and freight transportation, telecommunication, clean water supply, wireless charging, and many more. In practice, a decision maker may also deal with the outsourcing decisions about whether or not to outsource the shipment of individual commodities along with the installing and the flow decisions of the NDP. In this study, we introduce the NDP with Commodity Outsourcing (NPDCO) as an extension to the NDP to incorporate the outsourcing decisions into the problem. We also introduce the r-Interdiction Network Design Problem with Commodity Outsourcing (RI-NDPCO) by incorporating the NPDCO into a static Stackelberg game setting. In the RI-NDPCO an operator (follower) aims to solve the NDPCO and an attacker (leader) aims to fully interdict a subset of potential links between a set of given terminals causing the maximum possible disruption in the operator's network. The problem is modelled as a bilevel mixed-integer program (BMIP) and a Tabu Search (TS) heuristic is implemented to solve the BMIP formulation. A novel data-driven neighborhood search mechanism is proposed to reduce the number of neighbors to be evaluated. Preliminary experiments on a set of benchmark instances from the literature reveal promising results in terms of significant reductions in computational times with similar optimality gaps.
İsmail Sevim is currently a PhD candidate in the Industrial Engineering department at Boğaziçi University, and employed as a research assistant in Yıldız Techincal University. He received his BS degree in the Industrial Engineering department at Yıldız Technical University and MS degree in the Industrial and Systems Engineering department at İstanbul Şehir University. His main research areas are Mathematical Modelling, Bilevel Programming, and Metaheuristic Algorithms.
Date: Friday, May 21, 2021
Online Seminar Link:
Meeting ID: 934 3051 2540