סמינר באלגוריתמי קירוב, ראה פרומו ביוטיוב
לבקשת רישום לרשימת המתנה לסמסטר אביב 2020-2021: יש לשלוח אימייל
נושא: סמינר
גוף: מספר טלפון
נספח: תדפיס ציונים מלא (כולל שיפורים וכשלונות)
דרישות הקבלה לקורס:
הכרחי (ולא מספיק) ציונים גבוהים בקומבי+מבנה+אלגו
קבלה עם עדיפות לבעלי תדפיס עם ממוצע ציונים גבוה.
ציון: כל סטודנט ייתן הרצאה מדעית בנושא שיבחר עבורו ע"י המרצה. ציון ההרצאה
על מה מדובר: הסמינר יתמקד בטיפול בבעיות אופטימיזציה קומבינטוריות.
נדון בעיקר בשתי גישות לפיתוח אלגורימי קירוב: טכניקת היחס המקומי, והסכימה הפרימאלית הדואלית.
בשלושת ההרצאות הראשונות נכיר בקצה המזלג את עולם האלגוריתמים המקורבים בעיקר דרך בעית התכנון הלינארי. בהרצאה הרביעית נכיר את הסכימה הפרימאלית דואלית וברצאה אחריה את הגישה המתחרה: טכניקת היחס המקומי.
במשך הסמסטר נפגוש מגוון רחב של שימושים לבעיות אופטימיזציה, כמו בעית כיסוי בצמתים, בעית כיסוי בקבוצות, עצי שטיינר, כיסוי מעגלים, בעיות של שיבוץ והקצאת משאבים, ועוד.