A notion of total dual integrality for convex, semidefinite, and extended formulations (2020)
- Authors:
- Autor USP: SILVA, MARCEL KENJI DE CARLI - IME
- Unidade: IME
- DOI: 10.1137/18M1169710
- Subjects: PROGRAMAÇÃO INTEIRA E FLUXOS EM REDE; PROGRAMAÇÃO CONVEXA; OTIMIZAÇÃO COMBINATÓRIA
- Keywords: total dual integrality; semidefinite programming; Lovász theta function
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Publisher place: Philadelphia
- Date published: 2020
- Source:
- Título: SIAM Journal on Discrete Mathematics
- ISSN: 0895-4801
- Volume/Número/Paginação/Ano: v. 34, n. 1, p. 470-496, 2020
- Status:
- Artigo possui versão em acesso aberto em repositório (Green Open Access)
- Versão do Documento:
- Versão submetida (Pré-print)
- Acessar versão aberta:
-
ABNT
SILVA, Marcel Kenji de Carli e TUNÇEL, Levent. A notion of total dual integrality for convex, semidefinite, and extended formulations. SIAM Journal on Discrete Mathematics, v. 34, n. 1, p. 470-496, 2020Tradução . . Disponível em: https://doi.org/10.1137/18M1169710. Acesso em: 31 mar. 2026. -
APA
Silva, M. K. de C., & Tunçel, L. (2020). A notion of total dual integrality for convex, semidefinite, and extended formulations. SIAM Journal on Discrete Mathematics, 34( 1), 470-496. doi:10.1137/18M1169710 -
NLM
Silva MK de C, Tunçel L. A notion of total dual integrality for convex, semidefinite, and extended formulations [Internet]. SIAM Journal on Discrete Mathematics. 2020 ; 34( 1): 470-496.[citado 2026 mar. 31 ] Available from: https://doi.org/10.1137/18M1169710 -
Vancouver
Silva MK de C, Tunçel L. A notion of total dual integrality for convex, semidefinite, and extended formulations [Internet]. SIAM Journal on Discrete Mathematics. 2020 ; 34( 1): 470-496.[citado 2026 mar. 31 ] Available from: https://doi.org/10.1137/18M1169710 - Sparse sums of positive semidefinite matrices
- An axiomatic duality framework for the theta body and related convex corners
- Commute time as a method to explore brain functional connectomes
- Vertices of spectrahedra arising from the elliptope, the theta body, and their relatives
- A primal-dual extension of the Goemans-Williamson algorithm for the weighted fractional cut-covering problem
- A randomized approximation algorithm for the weighted fractional cut-covering problem
- An axiomatic duality framework for the theta body and related convex corners
- Strict complementarity in semidefinite optimization with elliptopes including the maxCut SDP
- Algebras, graphs and thetas
- Relações min-max em otimização combinatória
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
Download do texto completo
| Tipo | Nome | Link | |
|---|---|---|---|
 |
3000156.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
