A parallel heuristic for quadratic assignment problems
From MaRDI portal
Publication:2276872
DOI10.1016/0305-0548(91)90029-QzbMath0723.90044MaRDI QIDQ2276872
Christopher L. Huntley, Donald E. Brown
Publication date: 1991
Published in: Computers \& Operations Research (Search for Journal in Brave)
Quadratic programming (90C20) Combinatorial optimization (90C27) Discrete location and assignment (90B80) Parallel numerical computation (65Y05) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Distributed algorithms (68W15)
Related Items
Strengthening Gilmore's bound for the quadratic assignment problem ⋮ Multicriteria facility layout problem: An integrated approach ⋮ Genetic algorithm for linear and cyclic assignment problem ⋮ Error bounds estimate of weighted residuals method using genetic algorithms ⋮ A survey for the quadratic assignment problem ⋮ A computer-aided process planning model based on genetic algorithms ⋮ Application of new double side approach method to the solution of super-elliptical plate problems ⋮ Location and layout planning. A survey ⋮ Solution methods for the balancing of jet turbines ⋮ Parallel genetic algorithms with local search ⋮ Optimal sequences in stochastic single machine shops ⋮ Metaheuristics: A bibliography ⋮ Error bounds estimate of nonlinear boundary value problems using method of weighted residuals with genetic algorithms ⋮ Applying the double side method of weighted residual for solving circle plate large deformation problems. ⋮ Applying the double side method to solution nonlinear pendulum problem. ⋮ A convex optimisation framework for the unequal-areas facility layout problem ⋮ A distributed genetic algorithm for deterministic and stochastic labor scheduling problems ⋮ Upper and lower bounds of the solution for an elliptic plate problem using a genetic algorithm ⋮ Optimizing simulated annealing schedules with genetic programming ⋮ Applying the double side method of weighted residual to the solution of shell deformation problem ⋮ Double side approach method to obtain solutions for transient nonlinear heat conduction using genetic algorithms ⋮ On the selection of subset bilinear time series models: a genetic algorithm approach
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Optimization by Simulated Annealing
- A thermodynamically motivated simulation procedure for combinatorial optimization problems
- The asymptotic behaviour of quadratic sum assignment problems: A statistical mechanics approach
- A generalized design approach to solution of the non-convex quadratic programming problem
- The Quadratic Assignment Problem
- The Backboard Wiring Problem: A Placement Algorithm
- Assignment Problems and the Location of Economic Activities
- Using simulated annealing to solve routing and location problems
- Simulated Annealing – An Annotated Bibliography
- On Optimal Allocation in a Distributed Processing Environment
- P-Complete Approximation Problems
- Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme
- QUADRATIC ASSIGNMENT AS A GENERAL DATA ANALYSIS STRATEGY
- Note—A Note on “Comparison of Computer Algorithms and Visual Based Methods for Plant Layout” by M. Scriabin and R. C. Vergin
- Numerical investigations on quadratic assignment problems
- Note—On the Complexity of Facilities Layout Problems
- An Algorithm for the Quadratic Assignment Problem
- The Efficiency of Computer Algorithms for Plant Layout
- Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem