نام پژوهشگر: سپیده مرادی سنجانی
الگوریتم سیمپلکس شبکه برای مسأله ی ماکزیمم جریان مقید
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه
1393
سپیده مرادی سنجانی مهدی سهرابی حقیقت
سپیده مرادی سنجانی مهدی سهرابی حقیقت
دراین پایان نامه یک الگوریتم سیمپلکس شبکه موثر ارائه شده است که به طور قابل توجهی از الگوریتم های استفاده شده برای دو حل کننده ی برنامه ریزی خطی یعنی cplex و lp-solve سریعتر است. محاسبات عددی نشان می دهند که این روش به طور میانگین 27 بار سریعتر از cplex (با الگوریتم سیمپلکس دوگانش)است که به عنوان نزدیکترین رقیب الگوریتم ارائه شده در این پایان نامه است.