Obtenção de doutorado em ciência da computação com ênfase em otimização e controle

• Processo: 97/06227-2
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de outubro de 1997
• Data de Término da vigência: 30 de setembro de 2001
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Matemática da Computação
• Pesquisador responsável: Carlos Humes Júnior
• Beneficiário: Marcelo Gomes de Queiroz
• Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
• Palavra(s)-Chave do Pesquisador: Fluxos Multicomodidade | Otimizacao Global

Resumo

O candidato é bacharel em Ciência da Computação e obterá, no início do 2º semestre de 1997, mestrado em Matemática Aplicada (com concentração em Ciência da Computação) pelo IME-USP. Durante seu mestrado, estudou a busca de mínimos globais para o problema de designação de fluxos e capacidades (Capacity and Flow Assignment - CFA), que recai no problema de encontrar mínimos globais de uma função côncava sobre um poliedro, para o qual implementou um algoritmo e desenvolveu/implementou duas heurísticas. É importante ressaltar que no caso em questão tanto não se conhece a fórmula explícita da função côncava quanto não se conhece a descrição das facetas do poliedro, a não ser em uma descrição de alta dimensão. A partir destes resultados, poder-se-ia considerar natural a continuação nesta área em seu doutorado. Porém, o aluno está inserido em dois grupos de pesquisa bastante ativos no IME-USP, otimização contínua e controle de sistemas distribuídos, sendo assim prematura a decisão de qual linha de pesquisa deve ser seguida. Na fase inicial do seu doutorado, o candidato deve ampliar e sedimentar seus conhecimentos em análise matemática, análise numérica, processos estocásticos, além da natural extensão nas disciplinas de computação, e investigar a possibilidade de novas contribuições para a pesquisa iniciada em seu mestrado. Também neste período deve decidir, junto com o orientador, qual o assunto exato de sua tese. (AU)

Publicações científicas

(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)

QUEIROZ‚ M.; HUMES‚ C.; JÚDICE‚ J.; OTHERS. On finding global optima for the hinge fitting problem. Computers & Operations Research, v. 31, n. 1, p. 101-122, 2004. (02/01351-7, 97/06227-2)

QUEIROZ‚ M.; HUMES‚ C.. The projected pairwise multicommodity flow polyhedron. Applied Mathematics Letters, v. 14, n. 4, p. 443-448, 2001. (97/06227-2)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

QUEIROZ, Marcelo Gomes de. Três problemas em complementaridade e programação matemática. 2001. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.