Delphi.science

Many faces of integer semidefinite programming

Source: arxiv.org/abs/2611.19255

Mirjam Dür, Renata Sotirov

arXivarxiv/2611.19255Nov 14, 2026math.OCscore 0

We first establish several properties of integer positive semidefinite matrices, extending known results for binary and ternary positive semidefinite matrices. We then show how to reformulate an integer quadratic program (IQP) as an equivalent integer semidefinite program (ISDP). We distinguish three cases, namely IQPs with two, three, or more than three distinct integer values, and provide several ISDPs for each case. Each reformulation yields either a binary ISDP, a ternary ISDP, or a rescaled version of one of these. The results show that ternary SDP formulations for problems with three…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.19255
curl -X POST /api/v1/records/arxiv/2611.19255/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.19255/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'