Skip to main content
Book Chapter

Composition of Facets of the Clique Partitioning Polytope

  • Grötschel M
  • Wakabayashi Y
Physica-Verlag HD, (1990), 271-284
DOI: 10.1007/978-3-642-46908-4_31
N/ACitations
Citations of this article
4Readers
Mendeley users who have this article in their library.
Get full text

Abstract

In [1] we have introduced the clique partitioning problem and studied the associated polyhedron, the so-called clique partitioning polytope. In this paper we continue these polyhedral investigations; in particular, we present new classes of facets and methods to construct new facet-defining inequalities from given facet-defining inequalities.

Cite

CITATION STYLE

APA

Grötschel, M., & Wakabayashi, Y. (1990). Composition of Facets of the Clique Partitioning Polytope. In Topics in Combinatorics and Graph Theory (pp. 271–284). Physica-Verlag HD. https://doi.org/10.1007/978-3-642-46908-4_31

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free