بهره‌گیری از رویکرد برنامه‌ریزی ریاضیاتی برای حل مسئله‌ی مجموعه راس بازخورد، تحت شرط مستقل بودن یا همبندی

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