A contribution to quadratic assignment problems
From MaRDI portal
Recommendations
Cites work
- A contribution to quadratic assignment problems
- A thermodynamically motivated simulation procedure for combinatorial optimization problems
- Algorithms for the Assignment and Transportation Problems
- An exact branch-and-bound procedure for the quadratic-assignment problem
- Assignment Problems and the Location of Economic Activities
- Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme
- Heuristische Verfahren zur Lösung quadratischer Zuordnungsprobleme
- On the quadratic assignment problem
- Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem
- P-Complete Approximation Problems
- Quadratic assignment problems
- The Backboard Wiring Problem: A Placement Algorithm
- The quadratic assignment problem
- Tree-search algorithms for quadratic assignment problems
Cited in
(41)- The Distribution of Values in the Quadratic Assignment Problem
- Linearizable special cases of the QAP
- scientific article; zbMATH DE number 2200751 (Why is no real title available?)
- A linear time algorithm for linearizing quadratic and higher-order shortest path problems
- Polynomial algorithms for solving the quadratic bottleneck assignment problem on networks
- scientific article; zbMATH DE number 1187168 (Why is no real title available?)
- Application of polynomial approximation hierarchy to quadratic assignment problem
- scientific article; zbMATH DE number 591196 (Why is no real title available?)
- Performance ratio of polynomial heuristics for triangle inequality quadratic assignment problems
- A characterization of linearizable instances of the quadratic minimum spanning tree problem
- A note on a polynomial time solvable case of the quadratic assignment problem
- scientific article; zbMATH DE number 55971 (Why is no real title available?)
- New special cases of the quadratic assignment problem with diagonally structured coefficient matrices
- The quadratic assignment problem. Theory and algorithms
- Linear programming insights into solvable cases of the quadratic assignment problem
- scientific article; zbMATH DE number 6902579 (Why is no real title available?)
- Solving quadratic assignment problems using convex quadratic programming relaxations
- The quadratic assignment problem in the context of the printed circuit board assembly process
- A survey for the quadratic assignment problem
- A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems
- Comparison of Quadratic Convex Reformulations to Solve the Quadratic Assignment Problem
- A new form of the quadratic assignment problem and approximate solutions
- A note on asymptotic properties of the quadratic assignment problem
- Linearizable special cases of the quadratic shortest path problem
- Quadratic assignment problems on series-parallel digraphs
- Room allocation: a polynomial subcase of the quadratic assignment problem
- Three Ideas for the Quadratic Assignment Problem
- Classes of quadratic assignment problem instances: Isomorphism and difficulty measure using a statistical approach
- Algorithm for the discrete Weber's problem with an accuracy estimate
- Asymptotic Properties of the Quadratic Assignment Problem
- Maximizing polynomials subject to assignment constraints
- Approximating the minimum quadratic assignment problems
- scientific article; zbMATH DE number 3908165 (Why is no real title available?)
- An \(O(n^{4})\) algorithm for the QAP linearization problem
- A convex form of the quadratic assignment problem
- The bilinear assignment problem: complexity and polynomially solvable special cases
- Recent advances in the solution of quadratic assignment problems
- A contribution to quadratic assignment problems
- Polynomial algorithms for solving the quadratic assignment problem on networks
- A linear time algorithm for linearizing quadratic and higher-order shortest path problems
- Quadratic assignment problem QAP with adaptable material handling devices
This page was built for publication: A contribution to quadratic assignment problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3362092)
