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