الگوریتم تقریبی برای مساله ممانعت از بیشترین جریان شبکه
در این مقاله به بررسی مساله ممانعت از بیشترین جریان شبکه می پردازیم. نخست تعبیر جدیدی از مساله را ارایه داده و سپس مفهوم "برش بهینه" را تعریف می کنیم. یک الگوریتم ابتکاری برای یافتن تقریبی از برش بهینه پیشنهاد می کنیم. در نهایت نشان خواهیم داد که روش ابتکاری پیشنهادی برای نوع خاصی از شبکه ها، تبدیل به یک الگوریتم آلفا-تقریب خواهد شد. با اجرای الگوریتم بر روی سه نوع شبکه مختلف، برتری این روش را نسبت به حل مستقیم مدل بااستفاده از CPLEX نشان خواهیم داد.
- حق عضویت دریافتی صرف حمایت از نشریات عضو و نگهداری، تکمیل و توسعه مگیران میشود.
- پرداخت حق اشتراک و دانلود مقالات اجازه بازنشر آن در سایر رسانههای چاپی و دیجیتال را به کاربر نمیدهد.