אלגוריתמי קירוב

236521

קישור לאתר הקורס

2

2

0

0

0

אחת הדרכים להתמודד עם בעיות NP קשות היא בעזרת חישוב פתרון מקורב. השאלה הטיפוסית הנשאלת בהקשר זה היא מהו הקרוב הטוב ביותר שניתן להשיג כאשר זמן הריצה פולינומי. בקורס יוגדרו מושגי יסוד הקשורים לאלגוריתמי קרוב כגון: סכימות קרוב וסכימות קרוב פולינומיות מלאות ( FPAS ). נדון בקשת רחבה של טכניקות לקרוב בעיות באופטימיזציה קומבינטורית.

236343 ו- 234247 

אביב 2019/20(תש"ף) קיץ 2019/20(תש"ף)

פרופ. הדס שכנאי

לא קיים