Tabu Search Applied to the Quadratic Assignment Problem
From MaRDI portal
Publication:4021363
DOI10.1287/IJOC.2.1.33zbMath0752.90054OpenAlexW2016688797MaRDI QIDQ4021363
Publication date: 16 January 1993
Published in: ORSA Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/ijoc.2.1.33
Integer programming (90C10) Quadratic programming (90C20) Deterministic network models in operations research (90B10) Boolean programming (90C09) Computational methods for problems pertaining to operations research and mathematical programming (90-08)
Related Items (99)
Taking advantage of symmetry in some quadratic assignment problems ⋮ An extreme point algorithm for a local minimum solution to the quadratic assignment problem ⋮ A user's guide to tabu search ⋮ An introduction to population approaches for optimization and hierarchical objective functions: A discussion on the role of tabu search ⋮ Hashing vectors for tabu search ⋮ Part type selection problem in flexible manufacturing systems: Tabu search algorithms ⋮ Massively parallel tabu search for the quadratic assignment problem ⋮ A tabu search procedure for multicommodity location/allocation with balancing requirements ⋮ Large-scale layout of facilities using a heuristic hybrid algorithm ⋮ Lower bounds for the quadratic assignment problem ⋮ Combinatorial optimization techniques for spacecraft scheduling automation ⋮ A tabu search procedure for the resource constrained project scheduling problem with discounted cash flows ⋮ Extensions of a tabu search adaptation to the quadratic assignment problem ⋮ Applying tabu search with influential diversification to multiprocessor scheduling ⋮ A study of diversification strategies for the quadratic assignment problem ⋮ Genetic algorithms and tabu search: Hybrids for optimization ⋮ A new exact algorithm for the solution of quadratic assignment problems ⋮ FITTING OF TABU SEARCH TO OPTIMIZE FUNCTIONS OF CONTINUOUS VARIABLES ⋮ Fast local search for single row facility layout ⋮ A survey for the quadratic assignment problem ⋮ Tabu search algorithm for flexible flow path design of unidirectional automated-guided vehicle systems ⋮ Comparative Analysis of Some Metaheuristics for Discrete-Continuous Project Scheduling with Activities of Identical Processing Rates ⋮ A molecular structure matching problem ⋮ Tabu search vs. simulated annealing as a function of the size of quadratic assignment problem instances ⋮ Variable neighborhood search for the workload balancing problem in service enterprises ⋮ A nonmonotone GRASP ⋮ Heuristics for the generalised assignment problem: Simulated annealing and tabu search approaches ⋮ Solving the damper placement problem via local search heuristics ⋮ A modification of threshold accepting and its application to the quadratic assignment problem ⋮ Fast simulated annealing for single-row equidistant facility layout ⋮ Location and layout planning. A survey ⋮ Parallel genetic algorithms with local search ⋮ Diversification strategies in tabu search algorithms for the maximum clique problem ⋮ Tabu search for graph partitioning ⋮ A tabu search algorithm for frequency assignment ⋮ Metaheuristics: A bibliography ⋮ Backtracking of jobs in one-dimensional machine location problems ⋮ A hybrid method integrating an elite genetic algorithm with tabu search for the quadratic assignment problem ⋮ Modelling constant weight codes using tabu search ⋮ Algodesk: An experimental comparison of eight evolutionary heuristics applied to the quadratic assignment problem ⋮ Tabu search for the BWC problem ⋮ Heuristics for biquadratic assignment problems and their computational comparison ⋮ Comparative performance of tabu search and simulated annealing heuristics for the quadratic assignment problem ⋮ Flexible job-shop scheduling with transportation resources ⋮ A branch-and-bound algorithm for the single-row equidistant facility layout problem ⋮ Hope: A genetic algorithm for the unequal area facility layout problem. ⋮ Unnamed Item ⋮ An improved discrete PSO for tugboat assignment problem under a hybrid scheduling rule in container terminal ⋮ Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem ⋮ Tabu search for multi-mode resource-constrained project scheduling with schedule-dependent setup times ⋮ Discrete-continuous project scheduling with discounted cash flows - a tabu search approach ⋮ Tabu search for discrete-continuous scheduling problems with heuristic continuous resource allocation ⋮ Recent models and techniques for solving the layout problem ⋮ Experimental analysis of simulated annealing based algorithms for the layout problem ⋮ Simulated annealing for machine layout problems in the presence of zoning constraints ⋮ Mapping the convergence of genetic algorithms ⋮ A connectionist approach to the quadratic assignment problem ⋮ Good solutions to discrete noxious location problems via metaheuristics ⋮ Avoiding local optima in the \(p\)-hub location problem using tabu search and GRASP ⋮ Comparison of the performance of modern heuristics for combinatorial optimization on real data ⋮ Generating quadratic assignment test problems with known optimal permutations ⋮ Embedding signed graphs in the line ⋮ Improved tabu search heuristics for the dynamic space allocation problem ⋮ Selected topics on assignment problems ⋮ Optimization of cube-per-order index warehouse layouts with zoning constraints ⋮ Simulated annealing and tabu search for multi-mode resource-constrained project scheduling with positive discounted cash flows and different payment models ⋮ A combined global and local search method to deal with constrained optimization for continuous tabu search ⋮ A genetic algorithm and queuing theory based methodology for facilities layout problem ⋮ Iterated local search for the quadratic assignment problem ⋮ Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search ⋮ Unnamed Item ⋮ A linear formulation with \(O(n^2)\) variables for quadratic assignment problems with Manhattan distance matrices ⋮ Lower bounds based on linear programming for the quadratic assignment problem ⋮ Solving the failure-to-fit problem for plant layout: By changing department shapes and sizes ⋮ A neural network approach to facility layout problems ⋮ Massively parallel analog tabu search using neural networks applied to simple plant location problems ⋮ Optimizing simulated annealing schedules with genetic programming ⋮ The single-finger keyboard layout problem ⋮ The life span method -- a new variant of local search ⋮ Combinatorial optimization in system configuration design ⋮ A low-rank bilinear programming approach for sub-optimal solution of the quadratic assignment problem ⋮ An efficient tabu search procedure for the \(p\)-median problem ⋮ Driving tabu search with case-based reasoning ⋮ Simulated annealing and tabu search for multi-mode project payment scheduling ⋮ A greedy genetic algorithm for the quadratic assignment problem ⋮ Heuristics for the dynamic facility layout problem with unequal-area departments ⋮ A tabu search heuristic for the dynamic space allocation problem ⋮ Using tabu search to schedule activities of stochastic resource-constrained projects ⋮ Digital data networks design using genetic algorithms ⋮ An improved tabu search heuristic for solving facility layout design problems ⋮ A novel chaotic search for quadratic assignment problems ⋮ A heuristic approach to allocating the continuous resource in discrete--continuous scheduling problems to minimize the makespan ⋮ Tabu list management methods for a discrete-continuous scheduling problem ⋮ QAPLIB-A quadratic assignment problem library ⋮ A new global approach for \(0\)-\(1\) polynomial programs ⋮ Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation ⋮ Global optimization for artificial neural networks: A tabu search application ⋮ Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods ⋮ A tabu search algorithm for assigning teachers to courses.
This page was built for publication: Tabu Search Applied to the Quadratic Assignment Problem
