Um Algoritmo com Parâmetros Estatísticos para o PQA

Autores

1886
Eliane Maria Loiola
802,44,804
1887
Nelson Maculan Filho
(Orientador)
802,44,804
1888
Nair Maria Maia de Abreu
(Co-orientador)
802,44,804

Informações:

Publicações do PESC

Título
Um Algoritmo com Parâmetros Estatísticos para o PQA
Linha de pesquisa
Otimização
Tipo de publicação
Dissertação de Mestrado
Número de registro
Data da defesa
5/7/2000
Resumo
PESC: Resumo de Dissertação de Mestrado Resumo da Tese apresentada à COPPE/UFRJ como parte dos requisitos necessários para a obtenção do grau de Mestre em Ciências (M.Sc.)

Um Algoritmo com Parâmetros Estatísticos para o PQA

Eliane Maria Loiola

Julho/2000
Orientadores: Nélson Maculan Filho
Nair Maria Maia de Abreu 		 

 
Programa: Engenharia de Sistemas e Computação

      Este trabalho apresenta uma análise estatística da distribuição dos custos do Problema Quadrático de Alocação (PQA), para isto, determinamos as expressões polinominais da média e variância dos custos de um subconjunto de soluções viáveis com uma mesma alocação parcial para o problema. A partir daí, definimos um critério de corte em esquemas Branch and Bound (B&B) que se mostrou eficiente, quando aplicado ao algoritmo para PQA, aqui proposto.

Abstract
PESC: Master's Degree Abstract Abstract of Thesis presented at COPPE/UFRJ as a partial fulfillment of the requirements for the degree of Master of Science (M.Sc.)

An Algorithm With Statistical Parameters for the PQA

Eliane Maria Loiola

Julho/2000
Advisor:Nelson Maculan Filho
Nair Maria Maia de Abreu 		 
Department: Systems Engineering and Computer Science

      This work presents a statistical analysis of the distribution of the costs of the Quadratic Assignment Problem (QAP), for this, we determined the average and variance polynomial expressions for costs in a subset of available solutions with the same partial allocation to the problem. Then, we defined a cutting criterion for branch and bound schemes (B&B), which has shown to be efficient when applied to our QAP-algorithm.

Arquivo
Topo