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