The Chvátal closure of generalized stable sets in bidirected graphs
type: Item
instance of: scholarly article
title: The Chvátal closure of generalized stable sets in bidirected graphs
zbMATH Open document ID: 1268.05123
author: Gérard Cornuéjols
author: Manoel Campêlo
published in: Electronic Notes in Discrete Mathematics
publication date: 2013-07-19T00:00:00Z
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C10
zbMATH DE Number: 6189796
zbMATH Keywords: edge-vertex incidence matrix
zbMATH Keywords: bidirected graphs
zbMATH Keywords: cutting planes
zbMATH Keywords: corner polyhedra
zbMATH Keywords: split closure
zbMATH Keywords: Chvátal closure
zbMATH Keywords: fractional Gomory cuts
MaRDI profile type: Publication
full work available at URL: j.endm.2009.11.016
OpenAlex ID: W1971789879
cites work: Split closure and intersection cuts
cites work: A bidirected generalization of network matrices
cites work: \(\{ 0,\frac12\}\)-Chvátal-Gomory cuts
cites work: Edmonds polytopes and a hierarchy of combinatorial problems
cites work: Q5675543
cites work: The stable set polytope of quasi-line graphs
cites work: Matrices with the Edmonds-Johnson property
cites work: An application of the Lovász-Schrijver \(M(K, K)\) operator to the stable set problem
cites work: Some polyhedra related to combinatorial problems
DOI: 10.1016/J.ENDM.2009.11.016
description: scientific article; zbMATH DE number 6189796