این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
Journal of Sciences Islamic Republic of Iran، جلد ۲۴، شماره ۳، صفحات ۲۶۹-۲۷۳
عنوان فارسی
چکیده فارسی مقاله
کلیدواژه‌های فارسی مقاله
عنوان انگلیسی A Note on the Integrality Gap in the Nodal Interdiction Problem
چکیده انگلیسی مقاله In the maximum flow network interdiction problem, an attacker attempts to minimize the maximum flow by interdicting flow on the arcs of network. In this paper, our focus is on the nodal interdiction for network instead of the arc interdiction. Two path inequalities for the node-only interdiction problem are represented. It has been proved that the integrality gap of relaxation of the maximum flow network interdiction problem is not bounded below by a constant, even when strengthened by the path inequalities. We show that this result is also established for the nodal interdiction problem.
کلیدواژه‌های انگلیسی مقاله Nerwork flows,Nodal interdiction,Path inequalities
نویسندگان مقاله g h شیردل شیردل | g h shirdel
department of mathematics, faculty of basic science, university of qom, qom, islamic republic of iran
سازمان اصلی تایید شده: دانشگاه قم (Qom university)

نشانی اینترنتی http://jsciences.ut.ac.ir/article_35643_e559c45e5eaf67655b24e7272610a6b7.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده en
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات