Keyword: quadratic assignment

Found 42 papers in total
An O(n
4) Algorithm for the QAP Linearization Problem
2011,
An instance of the quadratic assignment problem (QAP) with cost matrix Q is said to be...
Two classes of Quadratic Assignment Problems that are solvable as Linear Assignment Problems
2011,
The Quadratic Assignment Problem is one of the hardest combinatorial optimization...
Exact solution of emerging quadratic assignment problems
2010,
We report on a growing class of assignment problems that are increasingly of interest...
An efficient continuation method for quadratic assignment problems
2010,
In this article, we propose a Lagrangian smoothing algorithm for quadratic assignment...
Mapping the convergence of genetic algorithms
2006,
This paper examines the convergence of genetic algorithms using a...
A new linearization method for quadratic assignment problems
2006,
The quadratic assignment problem (QAP) is one of the great challenges in combinatorial...
COSEARCH: A parallel cooperative metaheuristic
2006,
In order to design a well-balanced metaheuristic for robustness, we propose the...
Hybrid population-based algorithms for the bi-objective quadratic assignment problem
2006,
We present variants of an ant colony optimization (MO-ACO) algorithm and of an...
On a special case of the quadratic assignment problem with an application to storage-and-retrieval devices
2005,
In a stroage-and-retrieval device, items are retrieved on demand from a storage bank...
Compounded genetic algorithms for the quadratic assignment problem
2005,
We introduce the compounded genetic algorithm. We propose to run a quick genetic...
A cutting algorithm for the quadratic assignment problem
2003,
We address the Quadratic Assignment Problem following a polyhedral method. We consider...
Generalization of strong solvability conditions of the quadratic assignment problem with anti-Monge and Toeplitz matrices
2003,
The conditions of strong solvability of the quadratic assignment problem, guaranteeing...
On the hardness of the quadratic assignment problem with metaheuristics
2002,
Meta-heuristics are a powerful way to approximately solve hard combinatorial...
Recent advances in the solution of quadratic assignment problems
2003,
The quadratic assignment problem (QAP) is notoriously difficult for exact solution...
Modeling and analysis of congestion in the design of facility layouts
2002,
Reducing manufacturing lead times and minimizing work-in-process (WIP) inventories are...
Unit load and material-handling considerations in facility layout design
2002,
The effectiveness of a layout design cannot be completely measured if the operational...
Solving large quadratic assignment problems on computational grids
2002,
The quadratic assignment problem (QAP) is among the hardest combinatorial optimization...
On the landscape ruggedness of the quadratic assignment problem
2001,
Local-search-based heuristics have been demonstrated to give very good results to...
Multi colony ant algorithms
2002,
In multi colony ant algorithms several colonies of ants cooperate in finding good...
A new bound for the quadratic assignment problem based on convex quadratic programming
2001,
We describe a new convex quadratic programming bound for the quadratic assignment...
Tree elaboration strategies in branch-and-bound algorithms for solving the quadratic assignment problem
2001,
This paper presents a new strategy for selecting nodes in a branch-and-bound algorithm...
A study of exponential neighborhoods for the travelling salesman problem and for the quadratic assignment
2000,
This paper deals with exponential neighborhoods for combinatorial optimization...
An intensive search algorithm for the quadratic assignment problem
2000,
Many heuristics, such as simulated annealing, genetic algorithms, greedy randomized...
New complexity measures for the facility layout problem: An empirical study using traditional and neural network analysis
1999,
The most frequent application of the quadratic assignment problem has been in facility...
Papers per page: