 שנה"ל תשע"ט | |||||||||||||||||||||||||
 |
 |
||||||||||||||||||||||||
|
אלגוריתמי קירוב לאופטימיזציה קומבינטורית
Approximate Algorithms in Combinatorial Optimization |
0365-4150-01 | ||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| מדעים מדויקים | סטטיסטיקה וחקר ביצועים | |||||||||||||||||||||||||
| |||||||||||||||||||||||||
ש"ס: 3.0
סילבוס מקוצר
הקורס הינו קורס תיאורטי בתכנון וניתוח אלגוריתמי קירוב לבעיות אופטימיזציה קומבינטורית. בקורס נכיר שיטות לתכנון וניתוח אלגוריתמי קירוב כגון: אלגוריתמים חמדניים, שיטות המבוססות על תכנות דינאמי, שיטות המבוססות על עיגול של תכניות לינאריות ותכניות חיוביות, שיטות המבוססות על דואליות ועוד. נכיר בעיות אופטימיזציה רבות כגון: כיסוי בקבוצות, בעיית הסוכן הנוסע, בעיית התרמיל, בעיות תזמון, בעיות מיקום, בעיות חתכים ועוד.