 שנה"ל תשע"ו | |||||||||||||||||||||||||
 |
 |
||||||||||||||||||||||||
|
אופטימיזציה קומבינטורית - מתיאוריה לפרקטיקה
Combinatorial Optimization From Theory to Practice |
0572-5257-01 | ||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| הנדסה | תואר שני - הנדסת תעשייה | |||||||||||||||||||||||||
| |||||||||||||||||||||||||
ש"ס: 2.0
סילבוס מקוצר
משקל: 2 נ.ז.
דרישות קדם: 0572.5110. אופטימיזציה שימושית למהנדסים, ידע בסיסי בתכנות (רצוי בשפת Python.
המטרות הלימודיות של הקורס הן להעמיק את הידע ולפתח יכולות מעשיות בתחומים הבאים:
ניסוח בעיות אופטימיזציה שונות כבעיות תכנות בשלמים תוך התייחסות לשיקולי מידול וביצועים.
שיטות לפתרון בעיות תכנות בשלמים.
תכנות דינאמי.
Constraint Programming
Math-Heuristics – שימוש בטכניקות של תכנות מתמטי למציאת פתרונות מקורבים לבעיות אופטימיזציה קשות.
יישום שיטות הפתרון הלכה למעשה על מחשב תוך שימוש מושכל במוצרי תכנה מסחריים וקוד פתוח.
בנוסף, הקורס ימלא פער בין הידע התיאורטי הנרכש בקורסי חקר הביצועים בתכניות התואר הראשון והשני ובין היכולת הטכנית של מרבית הסטודנטים להשתמש בידע זה לצורך המחקר במסגרת עבודת התיזה ובהמשך הקרירה.
הנדסה | תואר שני - הנדסת תעשייה
0572-5257-01 אופטימיזציה קומבינטורית - מתיאוריה לפרקטיקה
Combinatorial Optimization From Theory to Practice
שנה"ל תשע"ו | סמ' ב' | ד"ר רביב טל
666סילבוס מפורט/דף מידע
|
מפגש
|
אופי לימוד
|
נושא
|
|
1
|
שיעור
|
Modeling with time discretization and granulation
|
|
2
|
מעבדה
|
|
|
3
|
שיעור
|
Using MILP to linearized non-linear and non-convex optimization problems
|
|
4
|
מעבדה
|
|
|
5
|
שיעור
|
The Column Generation techniques
|
|
6
|
מעבדה
|
|
|
7
|
שיעור
|
The Branch & Cut method
|
|
8
|
מעבדה
|
|
|
9
|
מעבדה
|
|
|
10
|
שיעור
|
Introduction to constraint programming
|
|
11
|
מעבדה
|
|
|
12
|
שיעור
|
Large scale dynamic programs - Implementation issues
|
|
13
|
מעבדה
|
בנוסף יערכו שניים או שלשה מפגשי רשות בימי שישי בתחילת הסמסטר לצורך לימוד בסיסי של שפת Pyhton לסטודנטים שלא השתמשו בה קודם.
דרישות הקורס והערכת הסטודנטים
שש מטלות בית. הכוללים ישום של האלגוריתמים שנלמדו ותורגלו בכתה. – 50% ממשקל הציון הסופי.
פרויקט מסכם – יישום של אחת משיטות הפתרון לבעית אופטימיזציה קשה לפי בחירת הסטודנט (באישור מראש של המרצה) – 50% ממשקל הציון הסופי.