On an SDP relaxation for kissing number

Jon Lee; Leo Liberti

doi:10.1007/s11590-018-1239-9

On an SDP relaxation for kissing number

Jon Lee
, Leo Liberti

IOE Department
University of Michigan, Ann Arbor

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

1 Citation (Scopus)

Résumé

We demonstrate that an earlier semidefinite-programming relaxation for the kissing-number problem cannot provide good upper bounds. Furthermore, we show the existence of an optimal solution for this relaxation that cannot be used as a basis for establishing a good lower bound.

langue originale	Anglais
Pages (de - à)	417-422
Nombre de pages	6
journal	Optimization Letters
Volume	14
Numéro de publication	2
Les DOIs	https://doi.org/10.1007/s11590-018-1239-9
état	Publié - 1 mars 2020

Accès au document

10.1007/s11590-018-1239-9

Contient cette citation

@article{88a8808eb31a463b957ff69c1a4c51ce,

title = "On an SDP relaxation for kissing number",

abstract = "We demonstrate that an earlier semidefinite-programming relaxation for the kissing-number problem cannot provide good upper bounds. Furthermore, we show the existence of an optimal solution for this relaxation that cannot be used as a basis for establishing a good lower bound.",

keywords = "Kissing number, Relaxation, Semidefinite programming",

author = "Jon Lee and Leo Liberti",

note = "Publisher Copyright: {\textcopyright} 2018, Springer-Verlag GmbH Germany, part of Springer Nature.",

year = "2020",

month = mar,

day = "1",

doi = "10.1007/s11590-018-1239-9",

language = "English",

volume = "14",

pages = "417--422",

journal = "Optimization Letters",

issn = "1862-4472",

publisher = "Springer Verlag",

number = "2",

}

TY - JOUR

T1 - On an SDP relaxation for kissing number

AU - Lee, Jon

AU - Liberti, Leo

PY - 2020/3/1

Y1 - 2020/3/1

N2 - We demonstrate that an earlier semidefinite-programming relaxation for the kissing-number problem cannot provide good upper bounds. Furthermore, we show the existence of an optimal solution for this relaxation that cannot be used as a basis for establishing a good lower bound.

AB - We demonstrate that an earlier semidefinite-programming relaxation for the kissing-number problem cannot provide good upper bounds. Furthermore, we show the existence of an optimal solution for this relaxation that cannot be used as a basis for establishing a good lower bound.

KW - Kissing number

KW - Relaxation

KW - Semidefinite programming

U2 - 10.1007/s11590-018-1239-9

DO - 10.1007/s11590-018-1239-9

M3 - Article

AN - SCOPUS:85045137155

SN - 1862-4472

VL - 14

SP - 417

EP - 422

JO - Optimization Letters

JF - Optimization Letters

IS - 2

ER -

On an SDP relaxation for kissing number

Résumé

Accès au document

Empreinte digitale

Contient cette citation