Two-Person Games for Stochastic Network Interdiction

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 637

فایل این مقاله در 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