تئوری مکان یابی به طور سنتی علاقه مند به مسایلی است که وزن سرویس دهنده ها و در دسترس بودن آن ها دقیقا مشخص است. اما اغلب یک برآورد دقیق از تمامی این پارامترها امکان پذیر نیست. بخش مهمی از داده های زندگی واقعی، اغلب شامل عدم قطعیت است و این پارامترها ممکن است با زمان تغییر کنند. بنابراین در سال های اخیر مدل های مکان یابی شامل عدم قطعیت بررسی شده، برخی حالت های آن ها تعریف و مورد مطالعه قرار گرفته است. یک حالت خاص از این مساله مدل قابلیت اطمینان است که در این مدل بعضی اوقات ممکن است سرویس دهنده ها شکست بخورند و مشتریان اختصاص داده شده به این سرویس دهنده ها مجبورند از سرویس دهنده های در حال کار سرویس بگیرند.‎ مساله ‎2-‎میانه نیز همانند مدل قابلیت اطمینان بررسی شده که در آن هر سرویس دهنده ممکن است با یک احتمال معین شکست بخورد. مساله ‎پشتیبان‎‏ ?-میانه همانند مدل قابلیت اطمینان است که در آن به دنبال یافتن یک زوج از رئوس هستیم که مجموع فاصله وزنی از تمام رئوس به سرویس دهنده های در حال کار را مینیمم کند. با توجه به اهمیت موضوع‏، مدل های مختلفی که تا کنون در این زمینه مطرح شده اند را مورد مطالعه قرار داده و با ارایه الگوریتمی به بررسی مساله پشتیبان ?-میانه نیمه ناخوشایند می پردازیم.