@article {1448, title = {The r-interdiction selective multi-depot vehicle routing problem}, journal = {International Transactions in Operational Research}, volume = {27}, year = {2020}, pages = {835-866}, abstract = {

Abstract The protection of critical facilities has been attracting increasing attention in the past two decades. Critical facilities involve physical assets such as bridges, railways, power plants, hospitals, and transportation hubs among others. In this study we introduce a bilevel optimization problem for the determination of the most critical depots in a vehicle routing context. The problem is modeled as an attacker{\textendash}defender game (Stackelberg game) from the perspective of an adversary agent (the attacker) who aims to inflict maximum disruption on a routing network. We refer to this problem as the r-interdiction selective multi-depot vehicle routing problem (RI-SMDVRP). The attacker is the decision maker in the upper level problem (ULP) who chooses r depots to interdict with certainty. The defender is the decision maker in the lower level problem (LLP) who optimizes the vehicle routes in the wake of the attack. The defender has to satisfy all customer demand either using the remaining depots or through outsourcing to a third party logistics service provider. The ULP is solved through exhaustive enumeration, which is viable when the cardinality of interdictions does not exceed five among nine depots. For the LLP we implement a tabu search heuristic adapted to the selective multi-depot VRP. Our results are obtained on a set of RI-SMDVRP instances synthetically constructed from standard MDVRP test instances.

}, keywords = {bilevel programming, interdiction, multi-depot vehicle routing problem, outsourcing, tabu search}, doi = {https://doi.org/10.1111/itor.12669}, url = {https://onlinelibrary.wiley.com/doi/abs/10.1111/itor.12669}, author = {Sadati, Mir Ehsan Hesam and Aksen, Deniz and Necati Aras} } @article {1447, title = {A trilevel r-interdiction selective multi-depot vehicle routing problem with depot protection}, journal = {Computers \& operations research}, volume = {123}, year = {2020}, pages = {104996}, author = {Sadati, Mir Ehsan Hesam and Aksen, Deniz and Necati Aras} } @article {aksen2014bilevel, title = {A bilevel partial interdiction problem with capacitated facilities and demand outsourcing}, journal = {Computers \& Operations Research}, volume = {41}, year = {2014}, pages = {346{\textendash}358}, publisher = {Pergamon}, author = {Aksen, Deniz and {\c S}eng{\"u}l Akca, Sema and Necati Aras} } @article {aksen2013bilevel, title = {A bilevel p-median model for the planning and protection of critical facilities}, journal = {Journal of Heuristics}, volume = {19}, number = {2}, year = {2013}, pages = {373{\textendash}398}, publisher = {Springer US}, author = {Aksen, Deniz and Necati Aras and Piyade, Nuray} } @inbook {aksen2013matheuristic, title = {A Matheuristic for Leader-Follower Games Involving Facility Location-Protection-Interdiction Decisions}, booktitle = {Metaheuristics for Bi-level Optimization}, year = {2013}, pages = {115{\textendash}151}, publisher = {Springer Berlin Heidelberg}, organization = {Springer Berlin Heidelberg}, author = {Aksen, Deniz and Necati Aras} } @article {aksen2012bilevel, title = {A bilevel fixed charge location model for facilities under imminent attack}, journal = {Computers \& Operations Research}, volume = {39}, number = {7}, year = {2012}, pages = {1364{\textendash}1381}, publisher = {Pergamon}, author = {Aksen, Deniz and Necati Aras} } @article {aras2011selective, title = {Selective multi-depot vehicle routing problem with pricing}, journal = {Transportation Research Part C: Emerging Technologies}, volume = {19}, number = {5}, year = {2011}, pages = {866{\textendash}884}, publisher = {Elsevier}, author = {Necati Aras and Aksen, Deniz and Tu{\u g}rul Tekin, Mehmet} } @article {aksen2010budget, title = {The budget constrained r-interdiction median problem with capacity expansion}, journal = {Central European Journal of Operations Research}, volume = {18}, number = {3}, year = {2010}, pages = {269{\textendash}291}, publisher = {Springer-Verlag}, author = {Aksen, Deniz and Piyade, Nuray and Necati Aras} } @conference {aras2010location, title = {Location and selective routing problem with pricing for the collection of used products}, booktitle = {Computers and Industrial Engineering (CIE), 2010 40th International Conference on}, year = {2010}, pages = {1{\textendash}6}, publisher = {IEEE}, organization = {IEEE}, author = {Necati Aras and Aksen, Deniz and Tekin, Tugrul} } @article {aksen2009design, title = {Design and analysis of government subsidized collection systems for incentive-dependent returns}, journal = {International Journal of Production Economics}, volume = {119}, number = {2}, year = {2009}, pages = {308{\textendash}327}, publisher = {Elsevier}, author = {Aksen, Deniz and Necati Aras and Karaarslan, Ay{\c s}e G{\"o}n{\"u}l} } @article {Aras2008a, title = {Locating collection centers for distance-and incentive-dependent returns}, journal = {International Journal of Production Economics}, volume = {111}, number = {2}, year = {2008}, pages = {316{\textendash}333}, publisher = {Elsevier}, author = {Necati Aras and Aksen, Deniz} } @article {Aras2008, title = {Locating collection centers for incentive-dependent returns under a pick-up policy with capacitated vehicles}, journal = {European Journal of Operational Research}, volume = {191}, number = {3}, year = {2008}, pages = {1223{\textendash}1240}, publisher = {Elsevier}, author = {Necati Aras and Aksen, Deniz and G{\"o}n{\"u}l Tanu{\u g}ur, Ay{\c s}e} } @inbook {aksen2006customer, title = {Customer selection and profit maximization in vehicle routing problems}, booktitle = {Operations Research Proceedings 2005}, year = {2006}, pages = {37{\textendash}42}, publisher = {Springer Berlin Heidelberg}, organization = {Springer Berlin Heidelberg}, author = {Aksen, Deniz and Necati Aras} } @inbook {ozyurt2006open, title = {Open vehicle routing problem with time deadlines: Solution methods and an application}, booktitle = {Operations Research Proceedings 2005}, year = {2006}, pages = {73{\textendash}78}, publisher = {Springer Berlin Heidelberg}, organization = {Springer Berlin Heidelberg}, author = {{\"O}zyurt, Zeynep and Aksen, Deniz and Necati Aras} }