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:
- Financiado pelo NSERC, Canada
- Financiado pelo Office of Naval Research
- Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)
- Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)
Processo FAPESP: 2013/03447-6 - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
- Financiado pela NSF
- Language: Inglês
- Imprenta:
- Publisher place: Philadelphia
- Date published: 2020
- Source:
- Título do periódico: SIAM Journal on Discrete Mathematics
- ISSN: 0895-4801
- Volume/Número/Paginação/Ano: v. 34, n. 1, p. 470-496, 2020
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: green
-
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: 16 maio 2024. -
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 2024 maio 16 ] 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 2024 maio 16 ] Available from: https://doi.org/10.1137/18M1169710 - Relações min-max em otimização combinatória
- An axiomatic duality framework for the theta body and related convex corners
- Sparse sums of positive semidefinite matrices
- An axiomatic duality framework for the theta body and related convex corners
- Vertices of spectrahedra arising from the elliptope, the theta body, and their relatives
- Commute time as a method to explore brain functional connectomes
- A randomized approximation algorithm for the weighted fractional cut-covering problem
- Algebras, graphs and thetas
- Strict complementarity in semidefinite optimization with elliptopes including the maxCut SDP
- Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming
Informações sobre o DOI: 10.1137/18M1169710 (Fonte: oaDOI API)
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