الگوريتمي ابتكاري براي حل مساله مينيمم هزينه جريان در شبكه هاي مولد

شبكههاي جریان بدلیل كاربردهاي فراوانی كه در مسائل روزمره دارند، از مهمترین عناوین در مباحث بهینه سازي تحقیق در عملیات بشمار میآیند. مساله مینیمم هزینه جریان یكی از پركاربردترین مسایل در شبكههاي جریان میباشد كه روي شبكههاي ایستا الگوریتمهاي كارایی براي آن ارائه شده است. هدف از این مقاله، بررسی مساله جریان با كمترین هزینه روي شبكههاي مولد است، بطوريكه گرههاي میانی شبكه قابلیت ذخیرهسازي محدود جریان را داشته باشند. مساله را در حالت زمان گسسته فرموله كرده والگوریتمی ابتكاري براي حل آن ارائه میكنیم.