Um algoritmo exato para a otimização de carteiras de investimento com restrições de cardinalidade
An exact algorithm for portifolio optimization with cardinality constraints
| dc.creator | Villela, Pedro Ferraz, 1982- | |
| dc.date | 2008 | |
| dc.date | 2017-03-30T10:22:02Z | |
| dc.date | 2017-06-21T18:34:01Z | |
| dc.date | 2017-03-30T10:22:02Z | |
| dc.date | 2017-06-21T18:34:01Z | |
| dc.date.accessioned | 2018-03-29T02:56:51Z | |
| dc.date.available | 2018-03-29T02:56:51Z | |
| dc.identifier | VILLELA, Pedro Ferraz. Um algoritmo exato para a otimização de carteiras de investimento com restrições de cardinalidade. 2008. 108 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=000436816>. Acesso em: 30 mar. 2017. | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/307123 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1323776 | |
| dc.description | Orientador: Francisco de Assis Magalhães Gomes Neto | |
| dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica | |
| dc.description | Resumo: Neste trabalho, propomos um método exato para a resolução de problemas de programação quadrática que envolvem restrições de cardinalidade. Como aplicação, empregamos o método para a obtenção da fronteira eficiente de um problema (bi-objetivo) de otimização de carteiras de investimento. Nosso algoritmo é baseado no método Branch-and-Bound. A chave de seu sucesso, entretanto, reside no uso do método de Lemke, que é aplicado para a resolução dos subproblemas associados aos nós da árvore gerada pelo Branch-and-Bound. Ao longo do texto, algumas heurísticas também são introduzidas, com o propósito de acelerar a convergência do método. Os resultados computacionais obtidos comprovam que o algoritmo proposto é eficiente. | |
| dc.description | Abstract: In this work, we propose an exact method for the resolution of quadratic programming problems involving cardinality restrictions. As an application, the algorithm is used to generate the effective Pareto frontier of a (bi-objective) portfolio optimization problem. This algorithm is based on the Branch-and-Bound method. The key to its success, however, resides in the application of Lemke's method to the resolution of the subproblems associated to the nodes of the tree generated by the Branch-and-Bound algorithm. Throughout the text, some heuristics are also introduced as a way to accelerate the performance of the method. The computational results acquired show that the proposed algorithm is efficient. | |
| dc.description | Mestrado | |
| dc.description | Otimização | |
| dc.description | Mestre em Matematica Aplicada | |
| dc.format | 108 p. : il. | |
| dc.format | application/pdf | |
| dc.language | Português | |
| dc.publisher | [s.n.] | |
| dc.subject | Otimização de carteiras de investimento | |
| dc.subject | Lemke, Método de | |
| dc.subject | Algoritmos branch and bound | |
| dc.subject | Restrições de cardinalidade | |
| dc.subject | Portfolio optimization | |
| dc.subject | Lemke method | |
| dc.subject | Branch and Bound algorithms | |
| dc.subject | Cardinality constraints | |
| dc.title | Um algoritmo exato para a otimização de carteiras de investimento com restrições de cardinalidade | |
| dc.title | An exact algorithm for portifolio optimization with cardinality constraints | |
| dc.type | Tesis |