arXiv preprint / math.OC

On the $Ω(n)$ SDP relaxation gap for Submodular Box-Constrained Quadratic Programming

作者：Junyu Zhang, Guanyi Wang · 会议/期刊：arXiv preprint · 方向：math.OC · 发布日期：2026-09-04

2026-09-04优化控制
新标签打开 AlphaXiv
On the $Ω(n)$ SDP relaxation gap for Submodular Box-Constrained Quadratic Programming figure
AlphaXiv 中文概览（可滚动查看）