| Processo: | 07/01530-2 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de setembro de 2007 |
| Data de Término da vigência: | 28 de fevereiro de 2009 |
| Área de conhecimento: | Engenharias - Engenharia Elétrica |
| Pesquisador responsável: | Vinicius Amaral Armentano |
| Beneficiário: | André Kazuo Takahata |
| Instituição Sede: | Faculdade de Engenharia Elétrica e de Computação (FEEC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Assunto(s): | Otimização combinatória Programação linear inteira Heurística |
| Palavra(s)-Chave do Pesquisador: | heuristicas | Otimização Combinatória | programação inteira | Trajetórias factíveis e infactíveis | Otimização combinatória |
Resumo Este projeto trata do desenvolvimento de heurísticas genéricas de busca que interagem com pacotes de otimização para solução de problemas de otimização combinatória formulados como programação linear inteira mista. Este é um tema recente que utiliza o expressivo avanço em pesquisa e desenvolvimento desses pacotes e a flexibilidade de heurísticas para obter soluções de alta qualidade em tempo computacional reduzido. As heurísticas são baseadas em arredondamento de soluções ao longo de um raio do cone com vértice associado à solução ótima da relaxação de programação linear, e em trajetórias factíveis e infactíveis com relação à fronteira desta relaxação. A motivação para este enfoque situa-se no apelo geométrico e no sucesso de heurísticas de busca local e meta-heurísticas para problemas combinatórios não formulados como problemas de programação inteira. O desenvolvimento envolve o projeto e implementação das heurísticas, e experimentos computacionais em problemas testes da literatura. | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |