نام پژوهشگر: سپیده مرادی سنجانی

الگوریتم سیمپلکس شبکه برای مسأله ی ماکزیمم جریان مقید
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اراک - دانشکده علوم پایه 1393
  سپیده مرادی سنجانی   مهدی سهرابی حقیقت

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