| Processo: | 12/05486-6 |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Doutorado |
| Data de Início da vigência: | 01 de julho de 2012 |
| Data de Término da vigência: | 30 de setembro de 2012 |
| Área de conhecimento: | Engenharias - Engenharia de Produção - Pesquisa Operacional |
| Pesquisador responsável: | Marcos Nereu Arenales |
| Beneficiário: | Pedro Augusto Munari Junior |
| Supervisor: | Jacek Gondzio |
| Instituição Sede: | Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil |
| Instituição Anfitriã: | University of Edinburgh, Escócia |
| Vinculado à bolsa: | 08/09040-7 - Aspectos teóricos e computacionais para a implementação eficiente de métodos de otimização linear, BP.DR |
| Assunto(s): | Otimização combinatória Branch-price-and-cut Métodos de geração de colunas Programação linear inteira Métodos de pontos interiores |
| Palavra(s)-Chave do Pesquisador: | branch-price-and-cut | Geração de Colunas | método de pontos interiores | otimização linear inteira | Warm-start | Otimização linear e inteira |
Resumo O método branch-price-and-cut tem-se mostrado bastante poderoso na resolução de problemas de otimização inteira. Esse método combina técnicas de decomposição com a geração de colunas e de desigualdades válidas, obtendo assim limitantes mais fortes para guiar a busca em uma árvore branch-and-bound. O projeto apresentado nesta proposta tem como objetivo investigar o uso do algoritmo primal-dual de pontos interiores em combinação com o método branch-price-and-cut. Esta proposta corresponde ao último tópico a ser investigado pelo candidato em sua pesquisa de doutorado e envolve a participação do Prof. Jacek Gondzio, da Universidade de Edimburgo, justificando a importância do estágio no exterior. (AU) | |
| 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) | |