یک مدل بازه ای در شبکه جریان تحریمشده
Subject Areas : International Journal of Industrial Mathematicsراضیه کشاورزی 1 , حسن صالحی فتح آبادی 2
1 - گروه ریاضی، واحد کرج، دانشگاه آزاد اسلامی، کرج، ایران.
2 - گروه ریاضی، واحد کرج، دانشگاه آزاد اسلامی، کرج، ایران.
Keywords: تجزیه, دوال, داده بازهای, شبکه جریان, مساله تحریم, مساله چند سطحی,
Abstract :
یکی از موضوعات کلیدی در شبکه های جریان، تحریم آنهاست. کشاورزی و صالحی این مساله را با در نظر گرفتن چند مبداء و چند مقصد برای شبکه و داشتن شرایط خاص برای جریان ارسالی از مبداءها به مقصدها بیان کردند. علاوه بر این مساله، در حالت چند تحریم کننده معرفی و یک روش معادل برای حل مساله بیان شده است. در این مقاله جریان شبکه تحریم شده با چند مبداء و چند مقصد به گونه ای بیان شده است که داده های مساله غیر قطعی هستند (در یک بازه با ابتدا و انتهای مشخص قرار گرفته اند). در انتها یک فاصله بهینه برای جواب مساله ارائه شده است و به حل یک مثال عددی با استفاده از نرم افزار لینگو پرداخته شده است.
[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.