An axiomatic duality framework for the theta body and related convex corners (2017)
- Authors:
- Autor USP: SILVA, MARCEL KENJI DE CARLI - IME
- Unidade: IME
- DOI: 10.1007/s10107-016-1041-3
- Subjects: PROGRAMAÇÃO MATEMÁTICA; OTIMIZAÇÃO COMBINATÓRIA
- Keywords: Lovász theta number; semidefinite programming; copositive programming; stability number; (Fractional) chromatic number
- Agências de fomento:
- Language: Inglês
- Imprenta:
- Publisher place: Heidelberg
- Date published: 2017
- Source:
- Título do periódico: Mathematical Programming
- ISSN: 1436-4646
- Volume/Número/Paginação/Ano: v. 162, n. 1–2, p. 283-323, 2017
- 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. An axiomatic duality framework for the theta body and related convex corners. Mathematical Programming, v. 162, n. 1–2, p. 283-323, 2017Tradução . . Disponível em: https://doi.org/10.1007/s10107-016-1041-3. Acesso em: 23 abr. 2024. -
APA
Silva, M. K. de C., & Tunçel, L. (2017). An axiomatic duality framework for the theta body and related convex corners. Mathematical Programming, 162( 1–2), 283-323. doi:10.1007/s10107-016-1041-3 -
NLM
Silva MK de C, Tunçel L. An axiomatic duality framework for the theta body and related convex corners [Internet]. Mathematical Programming. 2017 ; 162( 1–2): 283-323.[citado 2024 abr. 23 ] Available from: https://doi.org/10.1007/s10107-016-1041-3 -
Vancouver
Silva MK de C, Tunçel L. An axiomatic duality framework for the theta body and related convex corners [Internet]. Mathematical Programming. 2017 ; 162( 1–2): 283-323.[citado 2024 abr. 23 ] Available from: https://doi.org/10.1007/s10107-016-1041-3 - Relações min-max em otimização combinatória
- Sparse sums of positive semidefinite matrices
- A notion of total dual integrality for convex, semidefinite, and extended formulations
- Vertices of spectrahedra arising from the elliptope, the theta body, and their relatives
- Commute time as a method to explore brain functional connectomes
- Algebras, graphs and thetas
- Strict complementarity in semidefinite optimization with elliptopes including the maxCut SDP
- A randomized approximation algorithm for the weighted fractional cut-covering problem
- Dual Hoffman bounds for the stability and chromatic numbers based on semidefinite programming
- Flag algebras: a first glance
Informações sobre o DOI: 10.1007/s10107-016-1041-3 (Fonte: oaDOI API)
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
2773528.pdf |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas