سیویلیکا را در شبکه های اجتماعی دنبال نمایید.

الگوریتمی برای حل مسأله جریان ماکسیمم مقید

سال انتشار: 1395
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 784

فایل این مقاله در 6 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

INDMATH03_004

تاریخ نمایه سازی: 26 شهریور 1395

چکیده مقاله الگوریتمی برای حل مسأله جریان ماکسیمم مقید

مسأله جریان ماکسیمم مقید یک نسخه خاصی از مسأله جریان ماکسیمم کلاسیک است که در آن حداکثرجریان ممکن از گره منبع به گره مقصد در یک شبکه جهتدار ظرفی تدار با هزین ههای یالی که هزینه کل انتقال جریان باید در محدوده بودجه قرار گیرد فرستاده می شود.مطالعه مسأله جریان ماکسیمم مقید مهم است چون دارای کاربردهای فراوان از جمله در تدارکات، مخابرات و شبکه های کامپیوتری و همچنین بانسخه هایی از مسأله کلاسیک مانند مسأله کوتاه ترین مسیر مقید، مسأله حمل و نقل مقید و مسأله تخصیص مقید در ارتباط است که همه آنها دارای کابردهای فراوان خوبی هستند. در این مقاله هدف بررسی الگوریتم مقیاس بندی دوگانه برای حل مسأله جریان ماکسیمم مقید است که دارای پیچیدگی زمانی O(n2mlogmlog(nc) log U) میباشد.

کلیدواژه های الگوریتمی برای حل مسأله جریان ماکسیمم مقید:

نویسندگان مقاله الگوریتمی برای حل مسأله جریان ماکسیمم مقید

احمد قراخانی

کارشناسی ارشد از دانشگاه زنجان

محمد حسینی کولایی

هیئت علمی دانشگاه زنجان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
Ahuja RK, Orlin JB, A capacity scaling algorithm for the ...
National Industrial Mathematics Conference ا"3 Tabriz - 26 May - ...
Research Logistics Quarterly. 38. 1991: 413-30. ...
C- als-kan C, A specialized network simplex algorithm for the ...
نمایش کامل مراجع

مقاله فارسی "الگوریتمی برای حل مسأله جریان ماکسیمم مقید" توسط احمد قراخانی، کارشناسی ارشد از دانشگاه زنجان؛ محمد حسینی کولایی، هیئت علمی دانشگاه زنجان نوشته شده و در سال 1395 پس از تایید کمیته علمی سومین کنفرانس ملی ریاضیات صنعتی پذیرفته شده است. کلمات کلیدی استفاده شده در این مقاله جریانهای شبکه،جریان ماکسیمم،جریان شبکه باکمترین هزینه،مقیاسبندی،پیچیدگی محاسباتی هستند. این مقاله در تاریخ 26 شهریور 1395 توسط سیویلیکا نمایه سازی و منتشر شده است و تاکنون 784 بار صفحه این مقاله مشاهده شده است. در چکیده این مقاله اشاره شده است که مسأله جریان ماکسیمم مقید یک نسخه خاصی از مسأله جریان ماکسیمم کلاسیک است که در آن حداکثرجریان ممکن از گره منبع به گره مقصد در یک شبکه جهتدار ظرفی تدار با هزین ههای یالی که هزینه کل انتقال جریان باید در محدوده بودجه قرار گیرد فرستاده می شود.مطالعه مسأله جریان ماکسیمم مقید مهم است چون دارای کاربردهای فراوان از جمله ... . برای دانلود فایل کامل مقاله الگوریتمی برای حل مسأله جریان ماکسیمم مقید با 6 صفحه به فرمت PDF، میتوانید از طریق بخش "دانلود فایل کامل" اقدام نمایید.