Maximum independent set (stable set) problem: Computational testing with binary search and convex programming using a bin packing approach

Prabhu Manyem

This paper deals with the maximum independent set (M.I.S.) problem, also known as the stable set problem. The basic mathematical programming model that captures this problem is an…