پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 162 |
| تعداد شماره‌ها | 6,578 |
| تعداد مقالات | 71,078 |
| تعداد مشاهده مقاله | 125,708,847 |
| تعداد دریافت فایل اصل مقاله | 98,942,542 |
- | ||
| بین المللی علوم (منتشر نمی شود) | ||
| مقاله 8، دوره 6، شماره 0 - شماره پیاپی 1374، اردیبهشت 1384 اصل مقاله (89.15 K) | ||
| نویسنده | ||
| H. Salehi Fathabadi* | ||
| عنوان مقاله [English] | ||
| - | ||
| چکیده [English] | ||
| In many real systems, it happens that the existing flow network become inconsistent with the new applications or inputs. This means that some of the applicable structural characteristics have been changed so that the flow network has become infeasible or, in other words, obsolete. Therefore, it has to be adjusted to new applications. It is well known how to use a maximum flow algorithm to determine when a flow network is infeasible, but less known is how to adjust the structural data such that the network becomes feasible while the incurred adjustment cost is minimal. This paper considers an infeasible flow network G= (V, A) in which supplies/demands, arc capacities and flow lower bounds are liable to relax. A minimum cost relaxation model for canceling most positive cuts is constructed. Analyzing the model shows that, in order to make the network feasible, it is sufficient to adjust only one component of the structural data. According to this result, a polynomial time algorithm is developed to cancel all positive cuts and convert the infeasible flow network to a feasible one. | ||
| کلیدواژه‌ها [English] | ||
| cut, minimum cost flow, Network flow, time order | ||
|
آمار تعداد مشاهده مقاله: 1,053 تعداد دریافت فایل اصل مقاله: 884 |
||
سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب