On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension

DOI10.19086/da.14164zbMath1456.46064arXiv1808.02346OpenAlexW2885849661MaRDI QIDQ5126773

Frank Vallentin, Fernando Mário de Oliveira Filho

Publication date: 20 October 2020

Published in: discrete Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1808.02346

zbMATH Keywords

semidefinite programmingintegrality gapmaximum-cut problem

Mathematics Subject Classification ID

Semidefinite programming (90C22) Applications of functional analysis in optimization, convex analysis, mathematical programming, economics (46N10) Approximation algorithms (68W25)

This page was built for publication: On the integrality gap of the maximum-cut semidefinite programming relaxation in fixed dimension