نام پژوهشگر: نجیبه بخشی
ممانعت گرهی
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه تبریز - دانشکده ریاضی
1392
نجیبه بخشی میرکمال میرنیا
نجیبه بخشی میرکمال میرنیا
در این پایان نامه ممانعت شبکه روی ممانعت مستقیم گره توسعه داده می شود. نوشته های فعلی ممانعت از جریان، روی یال ها متمرکز است. ممانعت شبکه ی سنتی عموماً گره ها را با جایگزین کردن هر گره با دو گره مصنوعی و یک یال مصنوعی به کار می گیرد؛ پس از آن از یکی از روش های ممانعت از جریان استفاده می شود؛ هرچند این کار اندازه ی مسأله را افزایش می دهد و در بعضی موارد ممکن است برای تصمیم گیرنده قابل درک نباشد. برای این که به طور مستقیم گره ها مورد هدف یا محافظت واقع شوند یک دستورسازی پیشنهاد می شود که به طور صریح گره ها را در نظر می گیرد و در مورد آن بحث خواهد شد.