نام پژوهشگر: سپیده تقی خانی

مسایل موقعیت پوشش در شبکه ها و پیچیدگی آنها
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه قم - دانشکده علوم پایه 1390
  سپیده تقی خانی   مهری باقریان

در این پایان نامه یک مدل مکان یابی شبکه که ترکیبی از مدل های میانگین مرتب شده و پوشش تدریجی است را مورد بررسی قرار می دهیم .این مسئله مسئله مکان یابی با پوشش تدریجی مرتب شده )ogclp )است .در مسائل پوششی فرض بر این است که یک فاصله بحرانی وجود دارد که در آن فاصله نقاط تقاضا کاملا پوشیده اما زمانی که تقاضاها دورتر از این فاصله باشند اصلا پوشیده نمی شوند . در مسئله مکان یابی با پوشش تدریجی هدف پوشش تدریجی را توسعه می دهیم که وابسته به حساسیت فاصله حرکت مطلق می باشد . مسئله میانگین مرتب شده بیشتر حالتی از مسائل مکان یابی کلاسیک مانند p میانگین p مرکز است . با مدل ogclp یک ساختار یکنواختی برای مدلهای مکان یابی استاندارد فراهم کرده و حساسیت هدف ها را که وابسته به فاصله نسبی و مطلق مشتری به امکانات می باشد را گسترش می دهیم . همچنین مجموعه غالب متناهی را در حالت تک سرویس دهنده ای و چند سرویس دهنده ای برای ogclp بیان می کنیم . برای ogclp گسسته چند سرویس دهنده ای چندین فرمول بندی با اعداد صحیح را معرفی کرده ومقایسه نتایج عددی آنها را بیان می کنیم .