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