نام پژوهشگر: احمد ابویی مهریزی
استفاده از بهینه سازی پیوسته در حل رده ای از مسایل افرازبندی گراف
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده ریاضی
1394
احمد ابویی مهریزی رضا قنبری
احمد ابویی مهریزی رضا قنبری
هدف مساله افرازبندی گراف، افراز کردن راس های گراف به دو مجموعه است ببه طوری که وزن یال های برشی آن کمینه شود. دو روش حل تقریبی و دقیق برای آن وجود دارد که در این پایان نامه به دو نمونه از آن ها اشاره خواهیم کرد.