
مقدمه در حوزه ی بهینه سازی ترکیباتی با مسائل بسیار مهم و کاربردی آشنا می شویم که هر یک با توجه به درجه ی سختی، در رده ی خاصی از مسائل قرار می گیرند. از جمله ی این مسائل، مساله ی افراز بندی در گراف است که جزو مسائل سخت است و به طور خاص در رده ی مسائل NP-Complete قرار داده می شود و در حالت کلی الگوریتم حلی وجود ندارد که بتواند این مساله را در زمان چندجمله ای حل نماید . از طرف دیگر گرافها معمولا توسط محققان به عنوان یک ابزار کمک ک ...