نام پژوهشگر: لادن نهاوندی
مساله تعدیل بازار توسط الگوریتم پریمال دوال برای یک برنامه محدب
پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه بوعلی سینا - دانشکده علوم پایه
1391
لادن نهاوندی مهدی قیاسوند
لادن نهاوندی مهدی قیاسوند
در این پایان نامه، اولین زمان چندجمله ای برا محاسبه دقیق یک تعدیل برای حالت سود خطی از مدل بازار تعریف شده توسط فیشر ارایه می شود. این الگوریتم نمونه ی پرایمال-دوآل بعلاوه نمایشی از شرایط kkt و برنامه های محدب را استفاده می کند. در این تحقیق دو الگوریتم ارایه می شود که اولی زمان اجرای چندجمله ای ندارد و دومی دارای زمان اجرای چند جمله ای است.