Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search
From MaRDI portal
Publication:2030481
DOI10.1016/J.EJOR.2020.11.035zbMATH Open1487.90448OpenAlexW3106587995WikidataQ115162797 ScholiaQ115162797MaRDI QIDQ2030481FDOQ2030481
Authors: Allyson Silva, Leandro C. Coelho, Maryam Darvish 
Publication date: 7 June 2021
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2020.11.035
Recommendations
- An implementation of the iterated tabu search algorithm for the quadratic assignment problem
- A cooperative parallel tabu search algorithm for the quadratic assignment problem
- Solving the quadratic assignment problem by the repeated iterated tabu search method
- A survey for the quadratic assignment problem
- Comparison of iterative searches for the quadratic assignment problem
Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Discrete location and assignment (90B80)
Cites Work
- QAPLIB - a quadratic assignment problem library
- Ant colonies for the quadratic assignment problem
- Convex quadratic and semidefinite programming relaxations in scheduling
- Assignment Problems and the Location of Economic Activities
- Title not available (Why is that?)
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- Selected topics on assignment problems
- Title not available (Why is that?)
- P-Complete Approximation Problems
- A survey for the quadratic assignment problem
- An efficient algorithm for a task allocation problem
- An algorithm for the generalized quadratic assignment problem
- On the quadratic assignment problem
- Iterated local search for the quadratic assignment problem
- A level-3 reformulation-linearization technique-based bound for the quadratic assignment problem
- A new mixed integer programming model for curriculum balancing: application to a Turkish university
- The multi-story space assignment problem
- A level-2 reformulation-linearization technique bound for the quadratic assignment problem
- Algorithms for the generalized quadratic assignment problem combining Lagrangean decomposition and the reformulation-linearization technique
- Breakout local search for the quadratic assignment problem
- Tabu Search Applied to the Quadratic Assignment Problem
- Title not available (Why is that?)
- A study of the quadratic semi-assignment polytope
- Schedule synchronization for public transit networks
- A polynomially solvable class of quadratic semi-assignment problems
- Lower bounds for the quadratic semi-assignment problem
- Algorithm for quadratic semi-assignment problem with partition size coefficients
- COSEARCH: A parallel cooperative metaheuristic
- The quadratic assignment problem
- The bipartite quadratic assignment problem and extensions
- Algorithm for the discrete Weber's problem with an accuracy estimate
- Title not available (Why is that?)
- A quadratic assignment problem without column constraints
- Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation
- A cooperative parallel tabu search algorithm for the quadratic assignment problem
- A new genetic algorithm for the quadratic assignment problem
- The Backboard Wiring Problem: A Placement Algorithm
- Hospital Layout as a Quadratic Assignment Problem
- Title not available (Why is that?)
- GRASP with path-relinking for the generalized quadratic assignment problem
- A GRASP for the biquadratic assignment problem
- Approximation algorithms for classification problems with pairwise relationships, metric labeling and Markov random fields
- Three Ideas for the Quadratic Assignment Problem
- Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers
- SIMD tabu search for the quadratic assignment problem with graphics hardware acceleration
- A quadratic assignment formulation of the molecular conformation problem
- Heuristics for biquadratic assignment problems and their computational comparison
- The extended concentric tabu for the quadratic assignment problem
- An implementation of the iterated tabu search algorithm for the quadratic assignment problem
- A new exact discrete linear reformulation of the quadratic assignment problem
- A performance guarantee heuristic for electronic components placement problems including thermal effects
- Title not available (Why is that?)
- Title not available (Why is that?)
- An algorithm for the multiprocessor assignment problem
- The quadratic three-dimensional assignment problem: exact and approximate solution methods
- A memetic heuristic for the generalized quadratic assignment problem
- Modeling and Analysis of Congestion in the Design of Facility Layouts
- Title not available (Why is that?)
- A Lagrangian relaxation algorithm for sparse quadratic assignment problems
- Compounded genetic algorithms for the quadratic assignment problem
- Title not available (Why is that?)
- Solving large quadratic assignment problems in parallel
- Randomized Decomposition Solver with the Quadratic Assignment Problem as a Case Study
- Title not available (Why is that?)
- Parallel Ant Colonies for the quadratic assignment problem
- Best reduction of the quadratic semi-assignment problem
- Quadratic assignment problems and \(M/G/C/C/\) state dependent network flows
- The single-finger keyboard layout problem
- GPU Computing for Parallel Local Search Metaheuristic Algorithms
- New special cases of the quadratic assignment problem with diagonally structured coefficient matrices
- Incorporating workflow interference in facility layout design: the quartic assignment problem
Cited In (4)
Uses Software
This page was built for publication: Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2030481)
