סמינר באלגוריתמי קירוב, ראה פרומו ביוטיוב
הרישום לסמינר סגור!!
ציון: כל סטודנט ייתן הרצאה מדעית בנושא שיבחר עבורו ע"י המרצה. ציון ההרצאה
על מה מדובר: הסמינר יתמקד בטיפול בבעיות אופטימיזציה קומבינטוריות.
נדון בעיקר בשתי גישות לפיתוח אלגורימי קירוב: טכניקת היחס המקומי, והסכימה הפרימאלית הדואלית.
בשלושת ההרצאות הראשונות נכיר בקצה המזלג את עולם האלגוריתמים המקורבים בעיקר דרך בעית התכנון הלינארי. בהרצאה הרביעית נכיר את הסכימה הפרימאלית דואלית וברצאה אחריה את הגישה המתחרה: טכניקת היחס המקומי.
במשך הסמסטר נפגוש מגוון רחב של שימושים לבעיות אופטימיזציה, כמו בעית כיסוי בצמתים, בעית כיסוי בקבוצות, עצי שטיינר, כיסוי מעגלים, בעיות של שיבוץ והקצאת משאבים, ועוד.