Extended formulations for the maximum weighted co-2-plex problem

Alexandre Dupont-Bouillard, Pierre Fouilhoux, Roland Grappe +1

Given an input graph and weights on its vertices, the maximum co-2-plex problem is to find a subset of vertices maximizing the sum of their weights and inducing a graph of degree a…