مشخصات پژوهش

عنوان	تخصیص منصفانه منابع قابل تقسیم توزیع شده
نوع پژوهش	پایان نامه
کلیدواژه‌ها	مساله تقسیم کیک، الگوریتم تقسیم بی رشک، گراف دوبخشی
چکیده	مسئله کلاسیک تقسیم کیک به بررسی تقسیم منبعی غیر‌همگون و پیوسته بین n عاملِ ذینفع می‌پردازد به گونه ای که هر یک سهمی به ارزش کلی را کسب کنند. در صورتی که منبع ما مشتمل بر m منبع مجزا باشد و هر عامل متمایل به دریافت حداکثر k بخش منفصل باشد؛تضمین می‌شود هر فرد ارزشی معادل از منبع را کسب کند. همچنین ضمانت می‌شود هر فرد از سهم دریافتی اش را به صورت کامل از آن خود کند و لازم نباشد این سهم را با دیگران به اشتراک بگذارد. ابزاراساسی این الگوریتم در تخصیص بی رشک یافتن نوع خاصی از تطابق در گراف دو بخشی می‌باشد. علاوه بر کاربرد عمومی مسئله های تقسیم ، از راه حل ارائه شده برای تقسیم نوع خاصی از چند ضلعی (مستطیل وار) استفاده می‌کنیم.
پژوهشگران	مهدیه السادات حسینی شکرابی (دانشجو)، علی ولی نژاد (استاد مشاور)، رضا ندیمی (استاد راهنما)