Quadratic Assignment Problem
Mostrando 1-9 de 9 artigos, teses e dissertações.
-
1. METAHEURISTICS EVALUATION: A PROPOSAL FOR A MULTICRITERIA METHODOLOGY
ABSTRACT In this work we propose a multicriteria evaluation scheme for heuristic algorithms based on the classic Condorcet ranking technique. Weights are associated to the ranking of an algorithm among a set being object of comparison. We used five criteria and a function on the set of natural numbers to create a ranking. The discussed comparison involves th
Pesqui. Oper.. Publicado em: 2015-12
-
2. QAPV: a polynomial invariant for graph isomorphism testing
To each instance of the Quadratic Assignment Problem (QAP) a relaxed instance can be associated. Both variances of their solution values can be calculated in polynomial time. The graph isomorphism problem (GIP) can be modeled as a QAP, associating its pair of data matrices with a pair of graphs of the same order and size. We look for invariant edge weight fu
Pesqui. Oper.. Publicado em: 2013-08
-
3. An experimental study of variable depth search algorithms for the quadratic assignment problem
This paper introduces a new variable depth search method for the Quadratic Assignment Problem. The new method considers the cost of edges assignment as the criterion to decide which vertices to exchange during local search moves. It also presents the results of an extensive experimental study that compares the performance of local search and variable depth s
Pesquisa Operacional. Publicado em: 03/04/2012
-
4. Condução de Experimentos Computacionais com Métodos Heurísticos / Conduction of Computational Experiments whit Heuristic Methods
The necessity of solving optimization problems in a reasonable computational time limit makes the development of heuristics be a large research area. Usually, developed heuristics for optimization problems are empirically evaluated by its application to a set of specific instances, comparing to quality solution and computational efforts. Besides, when presen
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 30/03/2011
-
5. Layout optimization in chemical plants using the problem of quadratic assignment / Otimização de layout de plantas quimicas utilizando o problema de designação quadratica
O Layout de uma indústria é de grande preocupação no seu desenvolvimento e, por este motivo, engenheiros e pesquisadores vêm cada vez mais se aprofundando no assunto. A escolha de um bom Layout tem influência nos custos, na segurança, operação e manutenção que são fatores de grande importância para o projeto de planta industrial. Este trabalho t
Publicado em: 2008
-
6. Localização de servidores e projeto de redes com custos de interdependência e congestionamento
Neste trabalho, formulações de programação matemática são desenvolvidas para modelos de localização, modelos de projeto de redes congestionadas e a integração de ambos. Problemas de localização e de projeto de redes surgem em diversas aplicações das áreas de Ciência da Computação, Engenharia e Economia. Até hoje, tais problemas não podem
Publicado em: 2004
-
7. Combinatorial instruments in the design of a heuristic for the quadratic assignment problem
Este trabalho discute o uso de uma estrutura de vizinhança em heurísticas específicas para o Problema Quadrático de Alocação (PQA). Esta estrutura envolve os ciclos de comprimento 4 e 6 adjacentes a um vértice do diagrama de Hasse do reticulado das permutações e pode ser particionada em subconjuntos de cardinalidade linear e quadrática em relação
Pesquisa Operacional. Publicado em: 2003-12
-
8. Otimização do processo de inserção automática de componentes eletrônicos empregando a técnica de times assíncronos. / Using A-Teams to optimize automatic insertion of electronic components.
Component inserting machines are employed in the modern electronics industry for the automatic assembly of printed circuit boards. Due the fierce competition, there is a need to search for all opportunities to reduce costs and increase the productivity in the exploitation of these equipment. In this work we propose an optimization procedure for the insertion
Publicado em: 1999
-
9. 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
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 Assignme
Publicado em: 1972