 שנה"ל תשע"ה | |||||||||||||||||||||||||
 |
 |
||||||||||||||||||||||||
|
תכנות בשלמים
Integer Programming |
0365-4542-01 | ||||||||||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| מדעים מדויקים | סטטיסטיקה וחקר ביצועים | |||||||||||||||||||||||||
| |||||||||||||||||||||||||
ש"ס: 3.0
סילבוס מקוצר
הקורס הינו קורס תיאורטי בנושא תכנות בשלמים. בקורס נכיר שיטות להתמודדות עם בעיות תכנות בשלמים. שיטות לחיזוק פורמולציות של תכנות בשלמים, שיטות כלליות מבוססות אנומרציה וחתכים, שיטות לטיפול במקרים מיוחדים של תכנות בשלמים, דואליות, רלקסציות ולאלגוריתמי קירוב. נכיר בעיות אופטימזציה קומבינטורית רבות כגון: בעיית התרמיל, בעיות כיסוי ואריזה, בעיית הסוכן הנוסע ועוד.