פורטל הסטודנטים

הקורס יעסוק באלגוריתמים יעילים לפתרון בעיות אופטימיזציה קומבינטורית ובניתוח היחס בין איכות הפתרון המוחזר על-ידם לעומת איכות הפתרון האופטימלי. השיטות האלגוריתמיות שתלמדנה במהלך הקורס הינן: שיטות קומבינטוריות לבעיות נבחרות, אלגוריתמים חמדנים, חיפוש מקומי, עיגול של פתרון תכניות לינאריות וסכימות קירוב. תוצאות למידה: בסיום הקורס הסטודנט יהיה מסוגל: 1. להסביר את המושגים וההגדרות בניתוח תיאורטי של יחסי קירוב. 2. לדון ביתרונות וחסרונות של ניתוח תיאורטי של אלגוריתמים. 3. יוכל לתכנן אלגוריתמים לגרסה חדשה של בעית אופטימיזציה קומבינטורית הדומה לבעיות שנלמדו בכיתה. 4. יוכל למצוא דוגמאות רעות לאלגוריתמים לבעיות אופטימיזציה קומבינטורית. 5. יוכל להוכיח חסמים על ערכי הפתרון האופטימלי ולהשתמש בהם לניתוח אלגוריתם קירוב. 6. יוכל לבחור בין שיטות שונות לקירוב בעיות אופטימיזציה קומבינטורית.

פקולטה: מדעי הנתונים וההחלטות
|תואר ראשון |תארים מתקדמים

מקצועות קדם

94312 - מודלים דטרמיניסטים בחקר ביצועים או 94313 - מודלים דטרמיניסטים בחקר ביצועים