در این درس سعی می‌کنیم با استفاده از برنامه‌ریزی‌های ریاضی الگوریتم‌های تقریبی تولید کنیم. به این منظور از برنامه‌ریزی خطی و برنامه‌ریزی نیمه معین استفاده می‌کنیم. سعی می‌کنیم مسئله‌های مختلف را به این صورت مدل‌سازی کنیم و بر اساس مدل‌سازی آن‌ها الگوریتم‌هایی ارائه کنیم. اگر چه الگوریتم‌های ارائه شده دقیق نبوده و تقریبی هستند، اما این شرط را دارند که می‌توان برای میزان بهینه بودن آن‌ها تضمین‌هایی ارائه کرد.
- استاد: دکتر محمدهادی فروغمند