پیوندهای مفید
اخبار و اعلانات
آمار
| تعداد نشریات | 162 |
| تعداد شماره‌ها | 6,578 |
| تعداد مقالات | 71,072 |
| تعداد مشاهده مقاله | 125,696,721 |
| تعداد دریافت فایل اصل مقاله | 98,927,632 |
حالت کلی تساوی جریان کمان‌ها در شبکه‌های جریان چندکالایی | ||
| مجله علوم دانشگاه تهران (منتشر نمی شود) | ||
| مقاله 2، دوره 33، شماره 2 - شماره پیاپی 1908، مرداد 1387 اصل مقاله (231.38 K) | ||
| نویسندگان | ||
| حسن صالحی فتح‌آبادی؛ محمد علی رعایت‌پناه* | ||
| چکیده | ||
| در این مقاله مسئله شبکه جریان چند کالایی با جریان‌های مساوی روی کمان‌های معین مطرح می‌شود. قیود تساوی ایجاب می‌کند که جریان کمان‌های عضو زیر مجموعه‌های معین، برای کالاهای مجزا و مشخص مساوی باشند. به‌منظور حل این مسئله ابتدا با استفاده از الگوریتم تخصیص ظرفیت یک جواب شروع، برای مسئله به وجود می‌آوریم. سپس با استفاده از تکنیک تخفیف لاگرانژین روی قیود کلی یک کران پایین، و بعد با استفاده از الگوریتم سیمپلکس شبکه محاط‌شده، یک کران بالا را برای مقدار تابع هدف محاسبه می‌کنیم آنگاه کران‌های بالا و پایین را تعدیل کرده تا به جواب بهینه یا جواب بسیار نزدیک به بهینه برسیم. | ||
| کلیدواژه‌ها | ||
| شبکه‌های جریان؛ جریان‌های چندکالایی؛ تخفیف لاگرانژین؛ الگوریتم سیمپلکس شبکه؛ جریان با هزینه محدب | ||
| عنوان مقاله [English] | ||
| The General Equal Arcs Flow in The Multicommodity Network Flow Problem | ||
| چکیده [English] | ||
| In this paper the multicommodity network flow problem with equal flow on some predetermined arcs is considered. The equal flow constraints require that the amounts of arcs flow of some commodities on some subsets of predetermined arcs, are equal. For solving this problem, first, using the capacity allocation algorithm, we define a starting solution. Then by lagrangian relaxation technique on general constraints we find a lower bound on the objective function value. An upper bound is also found by using embedded network simplex method. Finally, The optimal or near optimal solution is found when the upper and lowers bounds are made close enough to each other. | ||
| کلیدواژه‌ها [English] | ||
| lagrangian relaxation, Network flows, network simplex algorithm, the multicommodity flows, convex cost flow | ||
|
آمار تعداد مشاهده مقاله: 1,193 تعداد دریافت فایل اصل مقاله: 808 |
||
سامانه مدیریت نشریات علمی. قدرت گرفته از سیناوب