Kavli Affiliate: Yi Zhou | First 5 Authors: Yiping Liu, Yi Zhou, Zhenxiang Xu, Mingyu Xiao, Jin-Kao Hao | Summary: The Generalized Independent Set (GIS) problem extends the classical maximum independent set problem by incorporating profits for vertices and penalties for edges. This generalized problem has been identified in diverse applications in fields such as […]
Continue.. A Reduction-Driven Local Search for the Generalized Independent Set Problem