An Interval Model in Interdiction Network Flow

محورهای موضوعی : مجله بین المللی ریاضیات صنعتی

R. Keshavarzi ¹ , H. Salehi ‎Fathabadi‎ ²

1 - Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj, Iran.
2 - Department of Mathematics, Karaj Branch, Islamic Azad University, Karaj, Iran.

تاریخ دریافت : 1395/12/18 تاریخ پذیرش : 1396/03/09 تاریخ انتشار : 1400/04/10

کلید واژه: Simplex method, Interdiction problem, bi-level programming, duality, Decomposition, Interval ‎data, network flow,

چکیده مقاله :

One of the key issues raised in networks flow is its interdiction. Keshavarzi ‎et al. ‎scrutinized the issue with the multi-sources and multi-sinks conditions in mind while considering the specific conditions of flow being sent from sources to sinks ‎[R. Keshavarzi ‎et al.‎, Multi-source-sinks network flow interdiction problem, ‎International Journal of Academic Research,‎ 2015]. Moreover, the matter was also examined in the state of multi-interdictors and a practical solution was presented ‎[‎K‎eshavarzi and, Salehi, Multi commodity multi source-sinks network flow interdiction problem with several interdictors, ‎Journal of Engineering and Applied Sciences,‎ 2015]‎. In this paper, the networks flow interdiction in multi-source and multi-sink conditions was addressed; meanwhile, bearing in mind the uncertain data (from a specified beginning to an ending interval), an optimal interval was presented. Finally, a numerical example for this issue was provided and then solved by the program "Lingo"‎.‎

چکیده انگلیسی:

یکی از موضوعات کلیدی در شبکه های جریان، تحریم آن­هاست. کشاورزی و صالحی این مساله را با در نظر گرفتن چند مبداء  و چند مقصد برای شبکه و داشتن شرایط خاص برای جریان ارسالی از مبداء­ها به مقصدها بیان کردند. علاوه بر این مساله، در حالت چند تحریم کننده معرفی و یک روش معادل برای حل مساله بیان شده است. در این مقاله جریان شبکه تحریم شده با چند مبداء و چند مقصد به گونه ای بیان شده است که داده های مساله غیر قطعی هستند (در یک بازه با ابتدا و انتهای مشخص قرار گرفته اند). در انتها یک فاصله بهینه برای جواب مساله ارائه شده است و به حل یک مثال عددی با استفاده از نرم افزار لینگو پرداخته شده است.

منابع و مأخذ:

[1] K. J. Cormican, D. P. Morton, R. K. Wood, Stochastic network interdiction, Operations Research 46 (1998) 184-197.
[2] S. Dempe, Foundations of Bilevel Programming, Kluwer Academic Publishers, Dordrecht (2002).
[3] D. R. Fulkerson, G. C. Harding, Maximizing the minimum source-sink path subject to a budget constraint, Mathematical Programming 13 (1977) 116-118.
[4] E. Israeli, System interdiction and defense, Doctoral dissertation, Naval Postgraduate School, Monterey, California (March 1999).
[5] R. Keshavarzi, F. H. Salehi, Multi commodity multi source-sinks network flow interdiction problem with several interdictors, Journal of Engineering and Applied Sciences 10 (2015) 118-122.
[6] R. Keshavarzi, F. H. Salehi, Multi-sourcesinks network flow interdiction problem, International Journal of Academic Research 7 (2015) 108-115.
[7] N. Nam, F. Bobick, Sequential Interval Network for parsing complex structured activity, Computer Vision and Image Understanding 143 (2016) 147-158.
[8] R. D. Wollmer, Algorithm for targeting strikes in a lines-of-communication network, Operations Research 18 (1970a) 497-515.
[9] R. K. Wood, Deterministic network interdiction, Mathematical and Computer Modeling 17 (1993) 1-18.