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

