Massively parallel tabu search for the quadratic assignment problem

DOI10.1007/BF02022999zbMath0775.90288MaRDI QIDQ2367011

Jadranka Skorin-Kapov, Jaishankar Chakrapani

Publication date: 16 August 1993

Published in: Annals of Operations Research (Search for Journal in Brave)

Mathematics Subject Classification ID

90C20: Quadratic programming

90C27: Combinatorial optimization

65Y05: Parallel numerical computation

90C09: Boolean programming

90-08: Computational methods for problems pertaining to operations research and mathematical programming

Related Items

Selected topics on assignment problems, A survey for the quadratic assignment problem, A parallel depth first search branch and bound algorithm for the quadratic assignment problem, Parallel processing for difficult combinatorial optimization problems, The life span method -- a new variant of local search, One-dimensional machine location problems in a multi-product flowline with equidistant locations, Genetic algorithms and tabu search: Hybrids for optimization, An efficient tabu search approach for the two-machine preemptive open shop scheduling problem., Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation, Clustering categorical data sets using tabu search techniques, Synchronous tabu search parallelization strategies for multicommodity location-allocation with balancing requirements, Lower bounds for the quadratic assignment problem via triangle decompositions, Tabu search for graph partitioning, Parallel asynchronous tabu search for multicommodity location-allocation with balancing requirements, A tabu search algorithm for frequency assignment, Metaheuristics: A bibliography, Parallel local search, Parallel tabu search message-passing synchronous strategies for task scheduling under precendence constraints, A user's guide to tabu search, A cooperative parallel tabu search algorithm for the quadratic assignment problem, SIMD tabu search for the quadratic assignment problem with graphics hardware acceleration

Cites Work

• Unnamed Item
• A connectionist approach to the quadratic assignment problem
• Extensions of a tabu search adaptation to the quadratic assignment problem
• A study of diversification strategies for the quadratic assignment problem
• The Backboard Wiring Problem: A Placement Algorithm
• Tabu Search Applied to the Quadratic Assignment Problem
• Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach
• P-Complete Approximation Problems