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.035zbMath1487.90448OpenAlexW3106587995WikidataQ115162797 ScholiaQ115162797MaRDI QIDQ2030481
Maryam Darvish, Allyson Silva, Leandro C. Coelho
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
Quadratic programming (90C20) Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27) Discrete location and assignment (90B80) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items (1)
Uses Software
Cites Work
- A new mixed integer programming model for curriculum balancing: application to a Turkish university
- The bipartite quadratic assignment problem and extensions
- Algorithm for the discrete Weber's problem with an accuracy estimate
- Solving the quadratic assignment problem by means of general purpose mixed integer linear programming solvers
- An implementation of the iterated tabu search algorithm for the quadratic assignment problem
- The multi-story space assignment problem
- Selected topics on assignment problems
- GRASP with path-relinking for the generalized quadratic assignment problem
- A survey for the quadratic 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
- An algorithm for the generalized quadratic assignment problem
- A study of the quadratic semi-assignment polytope
- The single-finger keyboard layout problem
- Schedule synchronization for public transit networks
- On the quadratic assignment problem
- A polynomially solvable class of quadratic semi-assignment problems
- A GRASP for the biquadratic assignment problem
- A quadratic assignment formulation of the molecular conformation problem
- QAPLIB - a quadratic assignment problem library
- Solving large quadratic assignment problems in parallel
- Heuristics for biquadratic assignment problems and their computational comparison
- Lower bounds for the quadratic semi-assignment problem
- Intelligent local search strategies for solving facility layout problems with the quadratic assignment problem formulation
- New special cases of the quadratic assignment problem with diagonally structured coefficient matrices
- A performance guarantee heuristic for electronic components placement problems including thermal effects
- An algorithm for the multiprocessor assignment problem
- The extended concentric tabu for the quadratic assignment problem
- A Lagrangian relaxation algorithm for sparse quadratic assignment problems
- A new exact discrete linear reformulation of the quadratic assignment problem
- Breakout local search for the quadratic assignment problem
- A cooperative parallel tabu search algorithm for the quadratic assignment problem
- The quadratic three-dimensional assignment problem: exact and approximate solution methods
- Algorithm for quadratic semi-assignment problem with partition size coefficients
- Compounded genetic algorithms for the quadratic assignment problem
- Iterated local search for the quadratic assignment problem
- COSEARCH: A parallel cooperative metaheuristic
- The Quadratic Assignment Problem
- A Level-3 Reformulation-Linearization Technique-Based Bound for the Quadratic Assignment Problem
- A New Genetic Algorithm for the Quadratic Assignment Problem
- A Memetic Heuristic for the Generalized Quadratic Assignment Problem
- Incorporating Workflow Interference in Facility Layout Design: The Quartic Assignment Problem
- Modeling and Analysis of Congestion in the Design of Facility Layouts
- Three Ideas for the Quadratic Assignment Problem
- Ant colonies for the quadratic assignment problem
- SIMD tabu search for the quadratic assignment problem with graphics hardware acceleration
- Convex quadratic and semidefinite programming relaxations in scheduling
- The Backboard Wiring Problem: A Placement Algorithm
- Assignment Problems and the Location of Economic Activities
- Approximation algorithms for classification problems with pairwise relationships
- Tabu Search Applied to the Quadratic Assignment Problem
- P-Complete Approximation Problems
- Hospital Layout as a Quadratic Assignment Problem
- An efficient algorithm for a task allocation problem
- Parallel Ant Colonies for the quadratic assignment problem
- Randomized Decomposition Solver with the Quadratic Assignment Problem as a Case Study
- Technical Note—Converting the 0-1 Polynomial Programming Problem to a 0-1 Linear Program
- GPU Computing for Parallel Local Search Metaheuristic Algorithms
- A quadratic assignment problem without column constraints
- Best reduction of the quadratic semi-assignment problem
- Quadratic assignment problems and \(M/G/C/C/\) state dependent network flows
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Quadratic assignment problem variants: a survey and an effective parallel memetic iterated tabu search
