روش بهینه سازی استوار برای مساله افراز متعادل گراف وزن دار

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

Keywords:

افراز گراف , عدم قطعیت , بهینه سازی استوار , گراف کامل