UMA EXTENSÃO DO MÉTODO DE HALL PARA O PROBLEMA DE APROPRIAÇÃO QUADRÁTICA / EXTENSION OF THE METHOD OF HALL TO THE PROBLEM OF QUADRATIC ASSIGNEMENT

AUTOR(ES)

RUDERICO FERRAZ PIMENTEL

DATA DE PUBLICAÇÃO

1972

RESUMO

This work developes na algorithm that furnishes solutions that are almost optimal for the Quadratic Assignment problem as formulated by Koopmans and Beckmann. The presentation of the problem is in Chapter 1 as are some of the possible formulations and applications. This Chapter also studies the relationships between the following problems: Quadratic Assignment, Linear Assignment and Traveling Salesman problem. Chapter 2 presents a general view of the approaches used for it¿s solution. The algorithm is based on the ideas presented by Hall. Chapter 3 is a summary of the Hall¿s method. Chapter 4 is a detailed description of the algorithm and some of it¿s computational aspects. Finally in chapter 5 comparisons are made between the results using the proposed algorithm and the results obtained using other algorithms.

Documentos Relacionados

• Layout optimization in chemical plants using the problem of quadratic assignment
• Uma solução para o problema de transferência radiativa pelo Método LTSn com albedo variável
• The Forum for Prerogative Function: privilege or warranty? The Problem of its extension to the Parliamentary
• O método de Galerkin descontínuo aplicado na investigação de um problema de elasticidade anisotrópica
• Decomposições Lagrangeanas para o problema de programação quadrática binária irrestrita