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