QAPLIB-A quadratic assignment problem library

Quadratic programming (90C20) Combinatorial optimization (90C27) Software, source code, etc. for problems pertaining to operations research and mathematical programming (90-04) Boolean programming (90C09) Discrete location and assignment (90B80)

Cites Work

Assignment Problems and the Location of Economic Activities
Title not available (Why is that?)
P-Complete Approximation Problems
Tabu Search Applied to the Quadratic Assignment Problem
The Backboard Wiring Problem: A Placement Algorithm
Hospital Layout as a Quadratic Assignment Problem
A New Lower Bound for the Quadratic Assignment Problem
Title not available (Why is that?)
Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme
Title not available (Why is that?)

Cited In (39)

Backbone analysis and algorithm design for the quadratic assignment problem
COSEARCH: A parallel cooperative metaheuristic
Using a hybrid preconditioner for solving large-scale linear systems arising from interior point methods
Building a parallel branch and bound library
Embedding signed graphs in the line
Computing the splitting preconditioner for interior point method using an incomplete factorization approach
A performance guarantee heuristic for electronic components placement problems including thermal effects
A Restricted Dual Peaceman-Rachford Splitting Method for a Strengthened DNN Relaxation for QAP
2DPackLib: a two-dimensional cutting and packing library
Parallel hybrid genetic algorithms for solving Q3AP on computational grid
Heuristics from Nature for Hard Combinatorial Optimization Problems
Copositive and semidefinite relaxations of the quadratic assignment problem
Optimizing a polyhedral-semidefinite relaxation of completely positive programs
A primal barrier function phase I algorithm for nonsymmetric conic optimization problems
Optimization of the quadratic assignment problem using an ant colony algorithm
Modified controlled Cholesky factorization for preconditioning linear systems from the interior-point method
A survey for the quadratic assignment problem
A branch-and-bound algorithm for the quadratic assignment problem based on the Hungarian method
One-dimensional machine location problems in a multi-product flowline with equidistant locations
Semi-definite programming relaxation of quadratic assignment problems based on nonredundant matrix splitting
Comparing QUBO models for quantum annealing: integer encodings for permutation problems
Semidefinite approximations for quadratic programs over orthogonal matrices
A level-2 reformulation-linearization technique bound for the quadratic assignment problem
A modification of threshold accepting and its application to the quadratic assignment problem
Random assignment problems
Lower bounds for the quadratic assignment problem via triangle decompositions
QAPLIB
Location and layout planning. A survey
New variable-length data compression scheme for solution representation of meta-heuristics
Greedy randomized adaptive search procedures
Local minima and convergence in low-rank semidefinite programming
An experimental study of variable depth search algorithms for the quadratic assignment problem
The quadratic three-dimensional assignment problem: exact and approximate solution methods
A new class of preconditioners for large-scale linear systems from interior point methods for linear programming
A parallel depth first search branch and bound algorithm for the quadratic assignment problem
A Lagrangian relaxation algorithm for sparse quadratic assignment problems
ADMM for the SDP relaxation of the QAP
BPPLIB: a library for bin packing and cutting stock problems
Ant colony optimization for solving an industrial layout problem

This page was built for publication: QAPLIB-A quadratic assignment problem library

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q807376)