Lift-and-project cuts and perfect graphs

DOI10.1007/s10107-003-0406-6zbMath1082.05044OpenAlexW2055211675MaRDI QIDQ1424301

Sebastián Ceria

Publication date: 11 March 2004

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-003-0406-6

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Perfect graphs (05C17)

Related Items (2)

Comparing Imperfection Ratio and Imperfection Index for Graph Classes ⋮ Lift-and-project ranks and antiblocker duality

This page was built for publication: Lift-and-project cuts and perfect graphs