An experimental study of variable depth search algorithms for the quadratic assignment problem
From MaRDI portal
Publication:4904331
DOI10.1590/S0101-74382012005000007zbMATH Open1255.90073OpenAlexW2091198274MaRDI QIDQ4904331FDOQ4904331
Elizabeth Ferreira Gouvêa Goldbarg, Marco Cesar Goldbarg
Publication date: 28 January 2013
Published in: Pesquisa Operacional (Search for Journal in Brave)
Full work available at URL: http://www.scielo.br/scielo.php?script=sci_arttext&pid=S0101-74382012000100010&lng=en&nrm=iso&tlng=en
Recommendations
- Extensive testing of a hybrid genetic algorithm for solving quadratic assignment problems
- A heuristic method for the quadratic assignment problem
- Algodesk: An experimental comparison of eight evolutionary heuristics applied to the quadratic assignment problem
- Efficient genetic algorithms using simple genes exchange local search policy for the quadratic assignment problem
- Exact and Approximate Nondeterministic Tree-Search Procedures for the Quadratic Assignment Problem
Cites Work
- Algorithm 754: Fortran subroutines for approximate solution of dense quadratic assignment problems using GRASP
- QAPLIB-A quadratic assignment problem library
- An Efficient Heuristic Procedure for Partitioning Graphs
- Assignment Problems and the Location of Economic Activities
- A branch-and-cut algorithm for quadratic assignment problems based on linearizations
- Comparison of iterative searches for the quadratic assignment problem
- P-Complete Approximation Problems
- Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult for meta-heuristic methods
- A survey for the quadratic assignment problem
- Iterated local search for the quadratic assignment problem
- An Effective Heuristic Algorithm for the Traveling-Salesman Problem
- Recent advances in the solution of quadratic assignment problems
- The quadratic assignment problem
- Solving large quadratic assignment problems on computational grids
- A cooperative parallel tabu search algorithm for the quadratic assignment problem
- Title not available (Why is that?)
- Improved Constructive Multistart Strategies for the Quadratic Assignment Problem Using Adaptive Memory
- An Exact Algorithm for the Quadratic Assignment Problem on a Tree
- A variable depth search algorithm with branching search for the generalized assignment problem
- Comparative performance of tabu search and simulated annealing heuristics for the quadratic assignment problem
- Title not available (Why is that?)
- Effective formulation reductions for the quadratic assignment problem
- Very large-scale neighborhood search for the quadratic assignment problem
- A heuristic for quadratic Boolean programs with applications to quadratic assignment problems
- Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem
- A tabu search algorithm for the quadratic assignment problem
- The extended concentric tabu for the quadratic assignment problem
- Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problem
- Solving quadratic assignment problems using convex quadratic programming relaxations
- A performance guarantee heuristic for electronic components placement problems including thermal effects
- An efficient continuation method for quadratic assignment problems
- Website structure improvement: quadratic assignment problem approach and ant colony meta-heuristic technique
- Room allocation: a polynomial subcase of the quadratic assignment problem
- Title not available (Why is that?)
- Box-inequalities for quadratic assignment polytopes
- Few statistical tests for proportions comparison
- A variable-depth search algorithm for the recursive bipartitioning of signal flow graphs
- Free poset on permutations by scalar products
Cited In (2)
Uses Software
This page was built for publication: An experimental study of variable depth search algorithms for the quadratic assignment problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4904331)
