Total Coloring and Total Matching: Polyhedra and Facets

Open Webpage

Luca Ferrarini, Stefano Gualandi

Published: 01 Jan 2022, Last Modified: 21 Jul 2024Eur. J. Oper. Res. 2022EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•Total Matching Polytope as the generalization of the Stable Set and Matching Polytopes.•New Families of facet-defining inequalities for the Total Matching Polytope.•A set covering formulation for the Total Coloring Problem.•Separation Problems of the valid (facet) inequalities.•Computational results on Total Coloring and Total Matching problems.