
تعداد نشریات | 163 |
تعداد شمارهها | 6,877 |
تعداد مقالات | 74,134 |
تعداد مشاهده مقاله | 137,856,680 |
تعداد دریافت فایل اصل مقاله | 107,232,625 |
The Minimum Universal Cost Flow in an Infeasible Flow Network | ||
Journal of Sciences, Islamic Republic of Iran | ||
مقاله 11، دوره 17، شماره 2، شهریور 2006 اصل مقاله (178.6 K) | ||
چکیده | ||
In this paper the concept of the Minimum Universal Cost Flow (MUCF) for an infeasible flow network is introduced. A new mathematical model in which the objective function includes the total costs of changing arc capacities and sending flow is built and analyzed. A polynomial time algorithm is presented to find the MUCF. | ||
آمار تعداد مشاهده مقاله: 891 تعداد دریافت فایل اصل مقاله: 1,194 |