Danilo Elias Oliveira
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Danilo Elias Oliveira has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Aurelio Ribeiro Leite Oliveira
Institute of Mathematics, Statistics and Scientific Computing (IMECC), University of Campinas (UNICAMP), Brazil, Brazil
1 shared publication - Henry Wolkowicz
Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada
1 shared publication - Maria D. Gonzalez-Lima
Departamento de Cómputo Científico y Estadística y Centro de Estadística y Software Matemático (CESMa), Universidad Simón Bolívar, Caracas, Venezuela
1 shared publication - Yangyang Xu1 shared publication
Latest Publications
- Open Access
- 14 April 2017
- Published by Brazilian Society for Computational and Applied Mathematics (SBMAC) in Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
- Vol. 5 (1)
MMDA na resolução da relaxação por Programação Semidefinida do Problema Quadrático de Alocação
A relaxação por Programação Semidefinida (PSD) já demonstrou ser extrema- mente útil para muitos problemas difı́ceis da Otimização Discreta. Em especial, para o problema quadrático de alocação (PQA), conhecido por ser um dos problemas mais difı́ceis da classe NP-hard da Otimização Combinatória. Várias são as dificuldades encontradas ao se resolver a relaxação por PSD através dos métodos atuais. Neste trabalho, propomos a utilização do método do multiplicadores com direção alternada (MMDA) para resolver a relaxação por PSD do PQA. Obtemos, assim, iterações mais rápidas; um método rápido para se obter soluções com posto deficiente; e, também, uma forma simples de se adicionar desigualdades de planos de corte. Em nossos experimentos numéricos, obtivemos resultados mais robustos, eficientes e melhores aproximações para as soluções do PQA.
- 14 April 2017
- Published by Brazilian Society for Computational and Applied Mathematics (SBMAC) in Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
- Vol. 5 (1)
Open AccessMMDA na resolução da relaxação por Programação Semidefinida do Problema Quadrático de Alocação
A relaxação por Programação Semidefinida (PSD) já demonstrou ser extrema- mente útil para muitos problemas difı́ceis da Otimização Discreta. Em especial, para o problema quadrático de alocação (PQA), conhecido por ser um dos problemas mais difı́ceis da classe NP-hard da Otimização Combinatória. Várias são as dificuldades encontradas ao se resolver a relaxação por PSD através dos métodos atuais. Neste trabalho, propomos a utilização do método do multiplicadores com direção alternada (MMDA) para resolver a relaxação por PSD do PQA. Obtemos, assim, iterações mais rápidas; um método rápido para se obter soluções com posto deficiente; e, também, uma forma simples de se adicionar desigualdades de planos de corte. Em nossos experimentos numéricos, obtivemos resultados mais robustos, eficientes e melhores aproximações para as soluções do PQA.
- 3 October 2013
- Published by Springer Nature in Computational Optimization and Applications
- Vol. 56 (3) , 573-597
A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming
- 3 October 2013
- Published by Springer Nature in Computational Optimization and Applications
- Vol. 56 (3) , 573-597
A robust and efficient proposal for solving linear systems arising in interior-point methods for linear programming