سرفصل مطالب

سرفصل مطالب
# سرفصل مطالب طرح درس (براساس سرفصل)
1 مرور مفاهیم پایه¬ای گراف، بهینه¬سازی و پیچیدگی محاسباتی
2 مرور مفاهیم پایه¬ای گراف، بهینه¬سازی و پیچیدگی محاسباتی
3 برنامه¬ریزی خطی: مرور روش سیمپلکس، دوگانی و معرفی الگوریتم¬های مختلف چندجمله¬ای برای برنامه¬ریزی خطی
4 معرفی الگوریتم¬های مختلف چندجمله¬ای برای برنامه¬ریزی خطی
5 برنامه¬ریزی عدد صحیح- مدل¬سازی مسائل با IP (با تاکید بر مدل¬های مسائل به روز گراف مانند محاسبه بعدهای متریک و ...)
6 برنامه¬ریزی عدد صحیح- مدل¬سازی مسائل با IP
7 روش¬های آزادسازی خطی
8 روش شاخه و کران
9 الگوریتم بالاس
10 مثال و مرور جلسات قبل
11 روش صفحات برشی
12 روش صفحات برشی
13 آزادسازی لاگرانژ
14 آزادسازی لاگرانژ
15 مروری بر الگوریتم¬های پیمایش در گراف و بررسی درخت¬های فراگیر
16 مروری بر الگوریتم¬های پیمایش در گراف و بررسی درخت¬های فراگیر
17 آزمون میان ترم
18 شبکه¬ها (جریان در شبکه و قضایای مربوطه)
19 شبکه¬ها (جریان در شبکه و قضایای مربوطه)
20 شبکه¬ها (تقلیل شبکه¬های پیچیده)
21 پروژه کلاسی
22 تطابق (Weighted Matching)
23 تطابق (Weighted Matching)
24 تطابق (b-Matchings)
25 تطابق (b-Matchings)
26 پیچیدگی محاسباتی الگوریتم¬ها
27 پیچیدگی محاسباتی الگوریتم¬ها
28 ماتروئیدها
29 ماتروئیدها
30 الگوریتم¬های تقریبی
31 الگوریتم¬های تقریبی
32 پروژه کلاسی