وجود یک الگوی انتخاب اجتماعی روی یک فضای رجحان P، نه تنها مساله ای توپولوژیک، که مساله ای هموتوپیک است. مولف، این مساله را 50 سال پیش با اصطلاحات دیگری و اندکی بعد با همکاری گانیا و هیلتون، حل کرده بود. P باید یک H - فضا باشد که یا انقباضی است یا هم ارز هموتوپیک با حاصل ضربی از فضاهای ایلنبرگ - مک لین روی اعداد گویا.

مسایل پوشش حداکثر یکی از مهمترین مسایل مکانیابی است که در آن مکان تعدادی تجهیز به گونه ای تعیین می شود که بیشترین مقدار تقاضا را پوشش دهد. اینگونه مسایل در انتخاب محل مناسب برای استقرار مراکز صنعتی، اقتصادی یا خدماتی کاربردهای فراوانی دارند و به عنوان یکی از ابزارهای قدرتمند در تصمیم گیری مدیران محسوب می شوند. این دسته از مسایل از جمله مسایل ‏‎np-complete‎‏ می باشد و به همین دلیل پیدا کردن جواب...

جی. اچ. کوهن برای اولین بار در سال 1994 بطور رسمی مساله پوشش را مطرح کرد هر چند که قبل از آن نیز کارهایی به طور پراکنده و غیر مستقیم توسط بعضی از ریاضیدانان انجام گرفته بود. کوهن پوشش یک گروه را به صورت زیر تعریف می کند: یک پوشش برای گروه ‏‎g‎‏ خانواده ای از زیر گروههای سره ‏‎g‎‏ است که اجتماع آنها برابر گروه ‏‎g‎‏ است. پوششی که بین پوششهای گروه ‏‎g‎‏ از نظر تعداد زیر گروههای شرکت کننده در پوشش...

یکی از انواع شبکه های بی سیم، extbf{شبکه های بی سیم اد-هاک متحرک} %ltrfootnote{ mobile ad-hoc wireless networks} است. این شبکه، مجموعه ی گره هایی است که به صورت بی سیم و بدون نقطه دسترسی با یک دیگر ارتباط برقرار می کنند. گره ها می توانند کامپیوتر extbf{میزبان} %ltrfootnote{host} یا مسیریاب باشند. گره میزبان، کامپیوتری است که منابع، سرویس ها و برنامه های کاربردی را در اختیار دیگر گره ...

در این مقاله، مساله پوشش مجموعه چند هدفه مورد نظر، یکی از مدل­های مسائل مکان­یابی- تخصیص بوده که هدف آن کمینه سازی هزینه استقرار تسهیلات و افزایش تامین فرکانس تقاضا در ساختار مورد نظر می­باشد بطوریکه، هر مشتری (منطقه) حداقل تحت پوشش یک تسهیل قرار گیرد. این مساله به دلیل پیچیدگی­های محاسباتی در زمره خانواده مسائل np-hard قرارگرفته و حل آن از راه­های معمول و دقیقی همچون: روش وزن دهی، روش حدی، روش...

P-hub maximal covering location problem is one of the most commonly used location- allocation problems. In this problem, the goal is to determine the best location for the hubs such that the covered demand is maximized by considering the predefined coverage radius. In classical hub problems, if the distance between the origin and destination is less than this radius, coverage is possible; other...