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 |
پروژه کلاسی |
|