الگوریتمی برای حل مسأله جریان ماکسیمم مقید
Publish place: Third National Conference on Industrial Mathematics
Publish Year: 1395
Type: Conference paper
Language: Persian
View: 793
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
INDMATH03_004
Index date: 16 September 2016
الگوریتمی برای حل مسأله جریان ماکسیمم مقید abstract
مسأله جریان ماکسیمم مقید یک نسخه خاصی از مسأله جریان ماکسیمم کلاسیک است که در آن حداکثرجریان ممکن از گره منبع به گره مقصد در یک شبکه جهتدار ظرفی تدار با هزین ههای یالی که هزینه کل انتقال جریان باید در محدوده بودجه قرار گیرد فرستاده می شود.مطالعه مسأله جریان ماکسیمم مقید مهم است چون دارای کاربردهای فراوان از جمله در تدارکات، مخابرات و شبکه های کامپیوتری و همچنین بانسخه هایی از مسأله کلاسیک مانند مسأله کوتاه ترین مسیر مقید، مسأله حمل و نقل مقید و مسأله تخصیص مقید در ارتباط است که همه آنها دارای کابردهای فراوان خوبی هستند. در این مقاله هدف بررسی الگوریتم مقیاس بندی دوگانه برای حل مسأله جریان ماکسیمم مقید است که دارای پیچیدگی زمانی O(n2mlogmlog(nc) log U) میباشد.
الگوریتمی برای حل مسأله جریان ماکسیمم مقید Keywords:
الگوریتمی برای حل مسأله جریان ماکسیمم مقید authors
احمد قراخانی
کارشناسی ارشد از دانشگاه زنجان
محمد حسینی کولایی
هیئت علمی دانشگاه زنجان
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :