Results 1  10
of
178,315
The Quadratic Assignment Problem
 TO APPEAR IN THE HANDBOOK OF COMBINATORIAL OPTIMIZATION
"... This paper aims at describing the state of the art on quadratic assignment problems (QAPs). It discusses the most important developments in all aspects of the QAP such as linearizations, QAP polyhedra, algorithms to solve the problem to optimality, heuristics, polynomially solvable special cases, an ..."
Abstract

Cited by 182 (3 self)
 Add to MetaCart
This paper aims at describing the state of the art on quadratic assignment problems (QAPs). It discusses the most important developments in all aspects of the QAP such as linearizations, QAP polyhedra, algorithms to solve the problem to optimality, heuristics, polynomially solvable special cases
On the Maximum Quadratic Assignment Problem
"... Quadratic Assignment is a basic problem in combinatorial optimization, which generalizes several other problems such as Traveling Salesman, Linear Arrangement, Dense k Subgraph, and Clustering with given sizes. The input to the Quadratic Assignment Problem consists of two n × n symmetric nonnegativ ..."
Abstract

Cited by 7 (3 self)
 Add to MetaCart
Quadratic Assignment is a basic problem in combinatorial optimization, which generalizes several other problems such as Traveling Salesman, Linear Arrangement, Dense k Subgraph, and Clustering with given sizes. The input to the Quadratic Assignment Problem consists of two n × n symmetric non
Solving the Quadratic Assignment Problems by . . .
, 2007
"... This paper proposes a genetic algorithm based on a new replacement strategy to solve the quadratic assignment problems, which are NPhard. The new replacement strategy aims to improve the performance of the genetic algorithm through well balancing the convergence of the searching process and the di ..."
Abstract
 Add to MetaCart
This paper proposes a genetic algorithm based on a new replacement strategy to solve the quadratic assignment problems, which are NPhard. The new replacement strategy aims to improve the performance of the genetic algorithm through well balancing the convergence of the searching process
Genetic Hybrids for the Quadratic Assignment Problem
 DIMACS Series in Mathematics and Theoretical Computer Science
, 1993
"... . A new hybrid procedure that combines genetic operators to existing heuristics is proposed to solve the Quadratic Assignment Problem (QAP). Genetic operators are found to improve the performance of both local search and tabu search. Some guidelines are also given to design good hybrid schemes. Thes ..."
Abstract

Cited by 112 (0 self)
 Add to MetaCart
. A new hybrid procedure that combines genetic operators to existing heuristics is proposed to solve the Quadratic Assignment Problem (QAP). Genetic operators are found to improve the performance of both local search and tabu search. Some guidelines are also given to design good hybrid schemes
LINEARIZING QUADRATIC ASSIGNMENT PROBLEM
"... Abstract: In past several linearization of the Quadratic Assignment Problem (QAP) which is a NPhard problem have been given (See Lawler (1962) and Christofides et al. (1980)). Here, a new set of constraints that perfectly linearize the QAP is proposed. The new linearization is compared with other ..."
Abstract
 Add to MetaCart
Abstract: In past several linearization of the Quadratic Assignment Problem (QAP) which is a NPhard problem have been given (See Lawler (1962) and Christofides et al. (1980)). Here, a new set of constraints that perfectly linearize the QAP is proposed. The new linearization is compared with other
A Survey of the Quadratic Assignment Problem
"... Support The quadratic assignment problem (QAP) is very challengeable and interesting problem that can model many reallife problems. In this paper, we will simply discuss the meaning of quadratic assignment problem, solving techniques and we will give a survey of some developments and researches. ..."
Abstract
 Add to MetaCart
Support The quadratic assignment problem (QAP) is very challengeable and interesting problem that can model many reallife problems. In this paper, we will simply discuss the meaning of quadratic assignment problem, solving techniques and we will give a survey of some developments and researches.
Lower bounds for the quadratic assignment problem
 University of Munich
, 1994
"... Abstract. We investigate the classical GilmoreLawler lower bound for the quadratic assignment problem. We provide evidence of the difficulty of improving the GilmoreLawler Bound and develop new bounds by means of optimal reduction schemes. Computational results are reported indicating that the new ..."
Abstract

Cited by 21 (5 self)
 Add to MetaCart
Abstract. We investigate the classical GilmoreLawler lower bound for the quadratic assignment problem. We provide evidence of the difficulty of improving the GilmoreLawler Bound and develop new bounds by means of optimal reduction schemes. Computational results are reported indicating
ACO Algorithms for the Quadratic Assignment Problem
 New Ideas in Optimization
"... Introduction The quadratic assignment problem (QAP) is an important problem in theory and practice. Many practical problems like backboard wiring [33], campus and hospital layout [8, 14], typewriter keyboard design [4], scheduling [18] and many others [13, 22] can be formulated as QAPs. The QAP can ..."
Abstract

Cited by 69 (13 self)
 Add to MetaCart
Introduction The quadratic assignment problem (QAP) is an important problem in theory and practice. Many practical problems like backboard wiring [33], campus and hospital layout [8, 14], typewriter keyboard design [4], scheduling [18] and many others [13, 22] can be formulated as QAPs. The QAP
The Ant System Applied To The Quadratic Assignment Problem
 IEEE transactions on Knowledge and Data Engineering
, 1994
"... In recent years there has been growing interest in algorithms inspired by the observation of natural phenomena to define computational procedures which can solve complex problems. In this article we describe a distributed heuristic algorithm which was inspired by the observation of the behavior of a ..."
Abstract

Cited by 172 (6 self)
 Add to MetaCart
of ant colonies and we propose its use for the Quadratic Assignment Problem. The results obtained in solving several classical instances of the problem are compared with those obtained from other evolutionary heuristics to evaluate the quality of the proposed system. 1 Scienze dell
On the landscape ruggedness of the Quadratic Assignment Problem
 Theoretical Computer Science
, 1997
"... Local search based heuristics have been demonstrated to give very good results for approximately solve the Quadratic Assignment Problem (QAP). In this paper, following the works of Weinberger and Stadler, we introduce a parameter, called the ruggedness coefficient, which measures the ruggedness of t ..."
Abstract

Cited by 21 (2 self)
 Add to MetaCart
Local search based heuristics have been demonstrated to give very good results for approximately solve the Quadratic Assignment Problem (QAP). In this paper, following the works of Weinberger and Stadler, we introduce a parameter, called the ruggedness coefficient, which measures the ruggedness
Results 1  10
of
178,315