سامانه پشتیبانی خدمات اطلاعات

  اخبار و اعلانات

 آمار

تعداد نشریات162
تعداد شماره‌ها6,622
تعداد مقالات71,536
تعداد مشاهده مقاله126,862,753
تعداد دریافت فایل اصل مقاله99,905,294
Shirdel, G. H. Shirdel. (1392). A Note on the Integrality Gap in the Nodal Interdiction Problem. , 24(3), 269-273.
G. H. Shirdel Shirdel. "A Note on the Integrality Gap in the Nodal Interdiction Problem". , 24, 3, 1392, 269-273.
Shirdel, G. H. Shirdel. (1392). 'A Note on the Integrality Gap in the Nodal Interdiction Problem', , 24(3), pp. 269-273.
Shirdel, G. H. Shirdel. A Note on the Integrality Gap in the Nodal Interdiction Problem. , 1392; 24(3): 269-273.

A Note on the Integrality Gap in the Nodal Interdiction Problem

Journal of Sciences, Islamic Republic of Iran
مقاله 7، دوره 24، شماره 3، آذر 2013، صفحه 269-273    اصل مقاله (325.06 K)
نوع مقاله: Original Paper
نویسنده
G. H. Shirdel Shirdel*
Department of Mathematics, Faculty of Basic Science, University of Qom, Qom, Islamic Republic of Iran
چکیده
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
آمار
تعداد مشاهده مقاله: 1,673
تعداد دریافت فایل اصل مقاله: 1,420





سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب