{"id":"arxiv/2603.28979","url":"https://arxiv.org/abs/2603.28979","tags":["math.OC"],"score":0,"title":"Beyond binarity: Semidefinite programming for ternary quadratic problems","domain":"math.OC","source":"arxiv","authors":["Frank de Meijer","Veronica Piccialli","Renata Sotirov","Antonio M. Sudoso"],"reviews":0,"subject":"math.OC","summary":"We study the ternary quadratic problem (TQP), a quadratic optimization problem with linear constraints where the variables take values in $\\{0, \\pm 1\\}$. While semidefinite programming (SDP) techniques are well established for $\\{0,1\\}$- and $\\{\\pm 1\\}$-valued quadratic problems, no dedicated integer semidefinite programming framework exists for the ternary case. In this paper, we introduce a ternary SDP formulation for the TQP that forms the basis of an exact solution approach. We derive new theoretical insights in rank-one ternary positive semidefinite matrices, which lead to a basic SDP…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-30","reactions":{}}