Analise probabilistica de problemas de programacao inteira.

• Processo: 98/01138-4
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de setembro de 1998
• Data de Término da vigência: 28 de fevereiro de 2001
• Área de conhecimento: Ciências Exatas e da Terra - Física - Física da Matéria Condensada
• Pesquisador responsável: José Fernando Fontanari
• Beneficiário: Fernando Fagundes Ferreira
• Instituição Sede: Instituto de Física de São Carlos (IFSC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Programação linear inteira Algoritmos genéticos
• Palavra(s)-Chave do Pesquisador: Algoritmo Enumeracao Implicita | Algoritmo Genetico | Busca Local | Participacao Numerica | Programacao Inteira | Recozimento Simulado

Resumo

Estudo probabilístico do problema da partição numérica ótima através de técnicas da mecânica estatística de sistemas desordenados (aproximação annealed e métodos das réplicas) e do grupo de renormaleação para sistemas de tamanho finito. Proposta de heurísticas e algoritmos de enumeração implícita para o problema da partição numérica com vínculo de cardinalidade. (AU)

Publicações acadêmicas

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

FERREIRA, Fernando Fagundes. Análise estatística do problema da partição numérica.. 2001. Tese de Doutorado - Universidade de São Paulo (USP). Instituto de Física de São Carlos (IFSC/BT) São Carlos.