بهينه كردن مكان سرويس دهنده ها بر روي يك خط

مكانيابي تسهيلات خدماتي عمومي به صورت صحيح و مناسب همواره اولين دغدغه در جهت احداث اين اماكن بوده است. در اين ميان شناخت هدف و روش حل مساله از اهميت زيادي برخوردار است. اگر مكانيابي مراكز ارائه خدمات، به صورت صحيح انجام شود، موجب كاهش هزينه و حداكثر بهره وري از آن خواهد شد. در بيشتر مسائل مكانيابي ما بدنبال پيدا كردن مكان سرويس دهنده ها هستيم و مكان مشتري ها نيز مي‌تواند متغير باشد. در اينجا ما فرض مي كنيم مكان مشتري ها ثابت باشد و ما بدنيال پيدا كردن بهترين مكان براي سرويس دهنده ها هستيم. اين مسائل به m-‌‌‌‌ ميانگين ميانه شهرت دارند.