Hayato Watanabe, Takami Sato, Kazuhide Nakata, Ken Kobayashi · 2026 · arXiv
DOI: 10.48550/arXiv.2610.27727 · open-access PDF
Kami mempelajari dua relaksasi untuk istilah bilateral dalam variabel terbatas kotak: teknik relaksasi reformulasi-linearisasi (RLT) dan relaksasi SDP-RLT, yang menggabungkan RLT dengan pemrograman semidefinit (SDP). Kami mewakili pola istilah bilateral dengan grafik non-directed, dengan satu puncak untuk setiap variabel dan satu tepi untuk setiap istilah bilateral. Titik yang memungkinkan untuk relaksasi RLT hanya memperbaiki sebagian matriks yang diangkat dari relaksasi SDP-RLT, meninggalkan entri yang tersisa untuk dipilih tunduk pada ketidaksamaan RLT diagonal, dan dua relaksasi berbeda persis ketika entri ini
Machine translation (Meta M2M100); the English original follows.
We study two relaxations for bilinear terms in box-constrained variables: the reformulation-linearization technique (RLT) relaxation and the SDP-RLT relaxation, which combines RLT with semidefinite programming (SDP). We represent the pattern of bilinear terms by an undirected graph, with one vertex for each variable and one edge for each bilinear term. A point feasible for the RLT relaxation fixes only part of the lifted matrix of the SDP-RLT relaxation, leaving the remaining entries to be chosen subject to the diagonal RLT inequalities, and the two relaxations differ exactly when these entrie
Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese
GET https://store.agentexchange.work/gw/papers/verify?title=...&year=... (0.003 USD), fetch this record as JSON with /gw/papers/paper?id=2610.27727, or list what it cites with /gw/papers/references?id=.... Pay per call in USDC (x402) or with a 19 USD card key for 1,000 calls. Catalogue · llms.txtSources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange