Keyword: quadratic assignment

Found 42 papers in total
An algorithm for construction of test cases for the quadratic assignment problem
2000,
In this paper we present an algorithm for generating quadratic assignment problem...
A greedy genetic algorithm for the quadratic assignment problem
2000,
The Quadratic Assignment Problem (QAP) is one of the classical combinatorial...
On the applicability of lower bounds for solving rectilinear quadratic assignment problems in parallel
1998,
The quadratic assignment problem (QAP) belongs to the hard core of NP-hard...
A genetic algorithm method for one-dimensional machine location problems
1999,
One goal of designing a generalized flow line is to minimize the backtracking of jobs,...
Ant colonies for the quadratic assignment problem
1999,
This paper presents HAS–QAP, a hybrid ant colony system coupled with a local...
Lower bounds for the quadratic assignment problem based upon a dual formulation
1998,
A new bounding procedure for the Quadratic Assignment Problem (QAP) is described which...
Lower bounds for nonlinear assignment problems using many body interactions
1998,
This paper concerns lower bounding techniques for the general α-adic assignment...
A GRASP for the biquadratic assignment problem
1998,
The biquadratic assignment problem (BiQAP) is a generalization of the quadratic...
The reactive Tabu search
1994,
We propose an algorithm for combinatorial optimization where an explicit check for the...
Locating sets of identical machines in a linear layout
1998,
The assignment of M unique machines to M locations with the objective of minimizing...
Lower bounds for the quadratic semi-assignment problem
1995,
This paper presents a class of lower bounds for the Quadratic Semi-Assignment Problem...
A mathematical model and a heuristic procedure for the turbine balancing problem
1993,
The authors model the turbine balancing problem as a Quadratic Assignment Problem, and...
Lower bounds for the quadratic assignment problem
1994,
The authors investigate the classical Gilmore-Lawler lower bound for the quadratic...
The use of specially structured models for obtaining bounds in the quadratic assignment problem
1994,
This paper studies a procedure for finding bounds for the quadratic assignment...
Layout design for flexible manufacturing systems
1992,
The authors consider the layout design problem for flexible manufacturing systems, in...
Stochastic analysis of the quadratic assignment problem
1991,
Let A and B be matrices. The aim is to maximize over all permutations of . The paper...
Papers per page: