A smaller extended formulation for the odd cycle inequalities of the stable set polytope
type: Item
instance of: scholarly article
title: A smaller extended formulation for the odd cycle inequalities of the stable set polytope
zbMATH Open document ID: 1477.90082
author: Sven De Vries
author: Bernd Perscheid
published in: Discrete Applied Mathematics
publication date: 2021-09-15T00:00:00Z
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 7395724
zbMATH Keywords: stable set
zbMATH Keywords: odd cycle inequalities
zbMATH Keywords: separation algorithm
zbMATH Keywords: extended formulation
zbMATH Keywords: linear programming
MaRDI profile type: Publication
full work available at URL: j.dam.2020.10.006
OpenAlex ID: W3095380845
cites work: Q3056948
cites work: On certain polytopes associated with graphs
cites work: A note on two problems in connexion with graphs
cites work: Geometric algorithms and combinatorial optimization
cites work: Q3005852
cites work: On the facial structure of set packing polyhedra
cites work: An extended formulation for the 1‐wheel inequalities of the stable set polytope
cites work: Expressing combinatorial optimization problems by linear programs
DOI: 10.1016/J.DAM.2020.10.006
description: scientific article; zbMATH DE number 7395724