Two-Person Games for Stochastic Network Interdiction
محل انتشار: کنفرانس پدافند غیرعامل و توسعه پایدار
سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 696
فایل این مقاله در 8 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
PDFCONF01_075
تاریخ نمایه سازی: 6 اسفند 1395
چکیده مقاله:
This paper presents a new formulation for stochastic network interdiction with endogenous uncertainty, in which optimization decisions can influence stochastic processes by altering the corresponding probability space. As an application, we can consider a planning problem in which a decision maker (interdictor), subject to limited resources, installs some detectors at border checkpoints in a transportation network in order to minimize the probability that a smuggler can traverse the residual network undetected or to maximize the smugglers traversing cost. The detecting probabilities are assumed to be known a priori, and installing detector decreases the likelihood of detection.The resulting problem is a two stage stochastic program, in that, at the first stage the interdictor decides which links to install detector for interdicting the smuggler’s moves by detecting him or decreasing his traversing cost. The interdictor’s decision can influence the probabilities of traversing links successfully. In the second stage the smuggler seeks to choose the shortest
کلیدواژه ها:
نویسندگان
Somayeh Sadeghi
PhD candidate, Dept. of Industrial Engineering, Amirkabir University of Technology
Abbas Seifi
Associate Professor, Dept. of Industrial Enineering., Amirkabir University of Technology
Farnaz Hooshmand Khaligh
Dept. of Mathematics, Amirkabir University of Technology