| Article ID: | iaor20083344 |
| Country: | Netherlands |
| Volume: | 35 |
| Issue: | 4 |
| Start Page Number: | 519 |
| End Page Number: | 524 |
| Publication Date: | Jul 2007 |
| Journal: | Operations Research Letters |
| Authors: | Butenko Sergiy, Trukhanov Svyatoslav |
| Keywords: | sets |
A method that utilizes the polynomially solvable critical independent set problem for solving the maximum independent set problem on graphs with a nonempty critical independent set is developed. The effectiveness of the proposed approach on large graphs with large independence number is demonstrated through extensive numerical experiments.