Year
2016
Authors
DELLE DONNE Diego, CAMPÊLO Manoel, CAMPOS Victor, CORRÊA Ricardo, MARENCO Javier, MYDLARZ Marcelo
Abstract
In this work we perform an initial polyhedral study, by introducing a natural integer programming formulation and studying the associated polytope. We address general facts on this polytope including some lifting results, we provide connections with the stable set polytope, and we present three families of facet-inducing inequalities.
CAMPÊLO, M., CAMPOS, V., CORRÊA, R., DELLE DONNE, D., MARENCO, J. et MYDLARZ, M. (2016). A polyhedral study of the maximum stable set problem with weights on vertex-subsets. Discrete Applied Mathematics, 210(1), pp. 223-234.