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