حل مسئله پوشش مجموعه ای سخت است. مسئله پوشش مجموعه ای کاربرد زیادی در مسائل بهینه سازی از جمله در طرح زمانبندی خدمه راه آهن دارد.

مسئله پوشش مجموعه (scp ) برای بیش از چهار دهه توجه بسیاری از محققین را به خود جلب نموده و مقالات بسیاری در این زمینه به چاپ رسیده است. مسئله scp یک مسئله بهینه سازی است که بسیاری از مسائل مانند انتخاب منابع را مدل سازی می کند، کاربردهای فراوان این مسئله در برنامه ریزی خدمه اتوبوس، قطار، خطوط هوایی، جریان ترافیک، تعیین محل، ناحیه بندی سیاسی، کاوش روشهای پیوندزنی رشته های dna و ترتیب انتخاب و ساخ...

مکان یابی تسهیلات یکی از مهمترین مسائل مطرح در تصمیمات استراتژیک شرکت های خصوصی و سازمان های دولتی می باشد. مسئله پوشش یکی از مسائل مطرح در زمینه مکان یابی تسهیلات می باشد. در این پایان نامه دو مدل جدید در زمینه مسائل پوشش در فضای پیوسته ارائه می شود. مدل اول مسئله پوشش مجموعه پیوسته (cscp) نام دارد که به جای فضای شبکه ای، بر روی فضای پیوسته دو بعدی پیاده سازی می شود و هدف آن مینیمم کردن تعداد ...

روش های نقطه درونی یکی از روش های مهم برای حل مسائل برنامه ریزی خطی هستند که در سال های اخیر مورد توجه محققین قرار گرفته اند. یکی از مهمترین این روش ها الگوریتم کارمارکار است، که یک روش نقطه درونی با پیچیدگی محاسباتی چندجمله ای بوده و جواب بهینه ی مسائل بزرگ را در صورت وجود می یابد. هدف اصلی این پایان نامه ارتقاء روش نقطه درونی کارمارکار برای دسته ی خاصی از مسائل برنامه ریزی خطی است، که این کا...

در چند دهه ی گذشته مسأله ی ترافیک شهری و تبعات مربوط به آن از قبیل آلودگی هوا، افزایش هزینه ها و مصرف بی رویه ی انرژی، ما را وادار به استفاده ی تا حد ممکن از سیستم های حمل و نقل عمومی کرده است. افزایش جذابیت استفاده از این سیستم ها به در دسترس بودن، کمتر شدن زمان مسافرت، وقت شناسی، قابلیت اطمینان وابسته است. بنابراین، هدف مسأله مورد بررسی، مکان یابی ایستگاه های جدید با توجه به موارد گفته شده اس...

مسأله پوشش مجموعه حالتی از مسأله مکان یابی-تخصیص می باشد که در آن گروهی از مشتری های دارای نیازمندی های معین جهت دریافت سرویس(خدمت)از تعدادی تسهیلِ موجودند و می خواهیم ترکیبی اتخاذ کنیم که حداقل یک تسهیل،مشتری را تحت پوشش قرار دهد بطوریکه کمینه هزینه حاصل شود.در این پژوهش برای مکان یابی مراکز امدادی(فوریت های پزشکی) از یک مدل توسعه یافته چند هدفه با در نظر گرفتن اهدافی چون کمینه سازی هزینه استقر...

یکی از مهمترین مدل های که در محدوده مسائل مکانیابی- تخصیص مطرح می شود مسئله پوشش مجموعه است. مسئله پوشش مجموعه زمانی مطرح می شود که اطمینان یافتن از اینکه هر مشتریحداقل به وسیله یک تسهیل پوشش می یابد ضروری باشد. مسئله پوشش مجموعه در رده مسائل np-کامل قرار دارد. این پایان نامه ریلکسیشن های تئوری گرافیکی مسائل پوشش مجموعه را که در سال 1992 به وسیله ال-درزی و میترا ارائه شده بود مورد بررسی قرار دا...

در این مقاله به مسئله بهبود مصرف انرژی و افزایش طول عمر شبکه حس‌گر بی‌سیم (WSN) با در نظر گرفتن پوشش پرداخته شده است. مسئله پوشش به‌عنوان «پوشش اهداف» در نظر گرفته شده است که در آن منظور از اهداف، نقاط خاصی از ناحیه کار است که در تمام مدت حیات شبکه باید تحت نظارت باشند. از آن‌جایی که تعداد گره‌ها بسیار بیشتر از تعداد اهداف است، حس‌گرها با استفاده از الگوریتم بهینه‌سازی در گروه‌هایی موسوم به مجم...