A contribution to quadratic assignment problems

DOI10.1080/02331939008843626zbMath0734.90064OpenAlexW2087490340MaRDI QIDQ3362092

Ines Bookhold

Publication date: 1990

Published in: Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/02331939008843626

zbMATH Keywords

approximation algorithmquadratic assignmentpolynomial solvable special case

Mathematics Subject Classification ID

Integer programming (90C10) Quadratic programming (90C20) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (6)

Linearizable special cases of the QAP ⋮ A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems ⋮ Linearizable special cases of the quadratic shortest path problem ⋮ A linear time algorithm for linearizing quadratic and higher-order shortest path problems ⋮ A characterization of linearizable instances of the quadratic minimum spanning tree problem ⋮ A contribution to quadratic assignment problems

Cites Work

• Quadratic assignment problems
• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• On the quadratic assignment problem
• The Quadratic Assignment Problem
• Algorithms for the Assignment and Transportation Problems
• The Backboard Wiring Problem: A Placement Algorithm
• Assignment Problems and the Location of Economic Activities
• A contribution to quadratic assignment problems
• Heuristische Verfahren zur Lösung quadratischer Zuordnungsprobleme
• P-Complete Approximation Problems
• Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme
• An exact branch-and-bound procedure for the quadratic-assignment problem
• Tree-search algorithms for quadratic assignment problems
• Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem

This page was built for publication: A contribution to quadratic assignment problems