Maximum independent set (stable set) problem: A mathematical programming model with valid inequalities and computational testing.

Published in: CoRR (2022)

Keyphrases

mathematical programming
linear programming
mathematical model
optimal solution
combinatorial optimization
social networks
special case
cost function
probabilistic model
cutting plane
valid inequalities
mixed integer program