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