Thesis

حل مسئله ممانعت از جریان بیشینه دو هدفه در شبکه

Download full textFree with an account; signing up with Google takes seconds

Abstract(in Persian; no English abstract is available)

در این پایان نامه الگوریتمی برای محاسبه مرزهای کارایی مسئله ممانعت از جریان بیشینه دوهدفه در شبکه را بررسی می کنیم. در این مسئله یک ممانعت کننده مجموعه ای از یال ها را در یک شبکه ظرفیت دار برای ممانعت جستجو می کند که بهینه پارتو متناظر با دو هدف، کمینه سازی هزینه ممانعت تام و کمینه سازی جریان بیشینه هستند. این الگوریتم بخش وسیعی از مرزهای کارایی را با استفاده از مجموع وزنی اسکالر شده دو هدف پیدا می کند که آن را با رهاسازی لاگرانژ توصیف می کنیم. یک روش شاخه کران ویژه، شامل شمارش برش های جزئی، بخش دیگری از مرزهای کارایی ناپیدا را مشخص می کند.

Supervisors and advisors

علیرضا غفاری حدیقه

Similar theses

Similar items