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

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