Key points are not available for this paper at this time.
Previous article Next article The Backboard Wiring Problem: A Placement AlgorithmLeon SteinbergLeon Steinberghttps://doi.org/10.1137/1003003PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout1 H. Loberman and , A. Weinberger, Formal procedures for connecting terminals with a minimum total wire length, Journal of the Association of Computing Machinery, 4 (1957), 428–433 CrossrefISIGoogle Scholar2 H. W. Kuhn, The Hungarian method for the assignment problem, Naval Res. Logist. Quart., 2 (1955), 83–97, March–June MR0075510 0143.41905 CrossrefGoogle Scholar3 James Munkres, Algorithms for the assignment and transportation problems, J. Soc. Indust. Appl. Math., 5 (1957), 32–38, March 10.1137/0105003 MR0093429 0131.36604 LinkISIGoogle Scholar4 L. R. Ford and , D. R. Fulkerson, Solving the transportation problem, Manag. Sci., III (1956), 24–32, (October) CrossrefISIGoogle Scholar Previous article Next article FiguresRelatedReferencesCited ByDetails A new tool for automated transformation of Quadratic Assignment Problem instances to Quadratic Unconstrained Binary Optimisation modelsExpert Systems with Applications, Vol. 201 | 1 Sep 2022 Cross Ref Orthogonal Latin squares-based firefly optimization algorithm for industrial quadratic assignment tasksNeural Computing and Applications, Vol. 33, No. 23 | 20 July 2021 Cross Ref Parallel hybrid BBO-TS algorithm for QAP-formulation of FLPThe International Journal of Advanced Manufacturing Technology, Vol. 117, No. 11-12 | 8 May 2021 Cross Ref Dynamic Cat Swarm Optimization algorithm for backboard wiring problemNeural Computing and Applications, Vol. 33, No. 20 | 4 May 2021 Cross Ref Quadratic assignment problem variants: A survey and an effective parallel memetic iterated tabu searchEuropean Journal of Operational Research, Vol. 292, No. 3 | 1 Aug 2021 Cross Ref Application of wearable inertial sensor in optimization of basketball player's human motion tracking methodJournal of Ambient Intelligence and Humanized Computing, Vol. 16 | 3 April 2021 Cross Ref A comparison of different metaheuristics for the quadratic assignment problem in accelerated systemsApplied Soft Computing, Vol. 100 | 1 Mar 2021 Cross Ref A variable neighbourhood search enhanced estimation of distribution algorithm for quadratic assignment problemsOPSEARCH, Vol. 58, No. 1 | 28 August 2020 Cross Ref A Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment ProblemEntropy, Vol. 23, No. 1 | 14 January 2021 Cross Ref Allocation of flights to land at the terminals of an airportJournal of Physics: Conference Series, Vol. 1714 | 7 January 2021 Cross Ref Uncertain random quadratic bottleneck assignment problemJournal of Ambient Intelligence and Humanized Computing, Vol. 11, No. 8 | 24 September 2019 Cross Ref Effects of scatter plot initial solutions on regular grid facility layout algorithms in typical production modelsCentral European Journal of Operations Research, Vol. 28, No. 2 | 10 July 2019 Cross Ref A Self-adaptive Nature-Inspired Procedure for Solving the Quadratic Assignment ProblemFrontier Applications of Nature Inspired Computation | 12 March 2020 Cross Ref Solving the Quadratic Assignment ProblemCybernetics and Systems Analysis, Vol. 56, No. 1 | 12 February 2020 Cross Ref Effects of Parameters of an Island Model Parallel Genetic Algorithm for the Quadratic Assignment Problem2019 8th International Congress on Advanced Applied Informatics (IIAI-AAI) | 1 Jul 2019 Cross Ref Evolutionary algorithm using conditional expectation value for quadratic assignment problemSwarm and Evolutionary Computation, Vol. 46 | 1 May 2019 Cross Ref Sum Epsilon-Tube Error Fitness Function Design for GP Symbolic Regression: Preliminary Study2019 International Conference on Control, Artificial Intelligence, Robotics & Optimization (ICCAIRO) | 1 May 2019 Cross Ref Artificial bee colony optimization for the quadratic assignment problemApplied Soft Computing, Vol. 76 | 1 Mar 2019 Cross Ref Integrating the whale algorithm with Tabu search for quadratic assignment problem: A new approach for locating hospital departmentsApplied Soft Computing, Vol. 73 | 1 Dec 2018 Cross Ref LayoutHandbook of Electronic Package Design | 24 Oct 2018 Cross Ref A cooperative GPU-based Parallel Multistart Simulated Annealing algorithm for Quadratic Assignment ProblemEngineering Science and Technology, an International Journal, Vol. 21, No. 5 | 1 Oct 2018 Cross Ref A comprehensive review of quadratic assignment problem: variants, hybrids and applicationsJournal of Ambient Intelligence and Humanized Computing, Vol. 10 | 20 June 2018 Cross Ref Extension of PSO and ACO-PSO algorithms for solving Quadratic Assignment ProblemsIOP Conference Series: Materials Science and Engineering, Vol. 377 | 12 July 2018 Cross Ref Comparisons of simulated annealing temperature schedule based on QAPLIB instances1 Jan 2018 Cross Ref Solving Quadratic Assignment Problem with Fixed Assignment (QAPFA) using Branch and Bound ApproachIOP Conference Series: Materials Science and Engineering, Vol. 300 | 15 February 2018 Cross Ref Solving an extended multi-row facility layout problem with fuzzy clearances using GAApplied Soft Computing, Vol. 61 | 1 Dec 2017 Cross Ref Solving 0–1 Quadratic Programs by Reformulation TechniquesIndustrial & Engineering Chemistry Research, Vol. 56, No. 45 | 28 July 2017 Cross Ref Elite opposition-flower pollination algorithm for quadratic assignment problemJournal of Intelligent & Fuzzy Systems, Vol. 33, No. 2 | 21 Jul 2017 Cross Ref Variable block insertion heuristic for the quadratic assignment problem2017 IEEE Congress on Evolutionary Computation (CEC) | 1 Jun 2017 Cross Ref Solving the Quadratic Assignment Problem by the Repeated Iterated Tabu Search MethodCybernetics and Systems Analysis, Vol. 53, No. 2 | 27 March 2017 Cross Ref Hybrid Simulated Annealing for the Bi-objective Quadratic Assignment ProblemMulti-disciplinary Trends in Artificial Intelligence | 19 October 2017 Cross Ref A stagnation-aware cooperative parallel breakout local search algorithm for the quadratic assignment problemComputers & Industrial Engineering, Vol. 103 | 1 Jan 2017 Cross Ref Physical Layout after Half a CenturyProceedings of the 2017 ACM on International Symposium on Physical Design - ISPD '17 | 1 Jan 2017 Cross Ref Experimental analysis of crossover and mutation operators on the quadratic assignment problemAnnals of Operations Research, Vol. 247, No. 2 | 2 April 2015 Cross Ref A nonmonotone GRASPMathematical Programming Computation, Vol. 8, No. 3 | 7 May 2016 Cross Ref A hierarchical facility layout planning approach for large and complex hospitalsFlexible Services and Manufacturing Journal, Vol. 28, No. 1-2 | 25 February 2015 Cross Ref A novel multistart hyper-heuristic algorithm on the grid for the quadratic assignment problemEngineering Applications of Artificial Intelligence, Vol. 52 | 1 Jun 2016 Cross Ref Digital Layout: PlacementElectronic Design Automation for IC Implementation, Circuit Design, and Process Technology | 14 April 2016 Cross Ref Biomimetics applied to factory layout planning: Fibonacci based patterns, spider webs and nautilus shell as bio-inspiration to reduce internal transport costs in factoriesCIRP Journal of Manufacturing Science and Technology, Vol. 13 | 1 May 2016 Cross Ref The Random Type Quadratic Assignment Problem AlgorithmJournal of the Korea Society of Computer and Information, Vol. 21, No. 4 | 29 Apr 2016 Cross Ref A Novel SDP Relaxation for the Quadratic Assignment Problem Using Cut Pseudo BasesCombinatorial Optimization | 10 September 2016 Cross Ref A multi-parent genetic algorithm for the quadratic assignment problemOPSEARCH, Vol. 52, No. 4 | 19 April 2015 Cross Ref Robust quadratic assignment problem with budgeted uncertain flowsOperations Research Perspectives, Vol. 2 | 1 Dec 2015 Cross Ref A semidefinite optimization-based approach for global optimization of multi-row facility layoutEuropean Journal of Operational Research, Vol. 245, No. 1 | 1 Aug 2015 Cross Ref Hybrid teaching–learning-based optimization algorithms for the Quadratic Assignment ProblemComputers & Industrial Engineering, Vol. 85 | 1 Jul 2015 Cross Ref A memetic algorithm for the quadratic assignment problem with parallel local search2015 IEEE Congress on Evolutionary Computation (CEC) | 1 May 2015 Cross Ref On the performance of parallel hybrid algorithms for the solution of the quadratic assignment problemEngineering Applications of Artificial Intelligence, Vol. 39 | 1 Mar 2015 Cross Ref The Quadratic Assignment ProblemLocation Science | 21 January 2015 Cross Ref A Genetic Algorithm Approach for Optimizing a Single-Finger Arabic Keyboard LayoutIntelligent Systems in Science and Information 2014 | 14 February 2015 Cross Ref Incorporating domain-specific heuristics in a particle swarm optimization approach to the quadratic assignment problemMemetic Computing, Vol. 6, No. 4 | 2 October 2014 Cross Ref Linear programming insights into solvable cases of the quadratic assignment problemDiscrete Optimization, Vol. 14 | 1 Nov 2014 Cross Ref A revised reformulation-linearization technique for the quadratic assignment problemDiscrete Optimization, Vol. 14 | 1 Nov 2014 Cross Ref A hybrid artificial fish-school optimization algorithm for solving the quadratic assignment problem2014 10th International Conference on Natural Computation (ICNC) | 1 Aug 2014 Cross Ref Maximum Quadratic Assignment ProblemACM Transactions on Algorithms, Vol. 10, No. 4 | 1 Aug 2014 Cross Ref Choosing the Appropriate Forecasting Model for Predictive Parameter ControlEvolutionary Computation, Vol. 22, No. 2 | 1 Jun 2014 Cross Ref The Grid Type Quadratic Assignment Problem AlgorithmJournal of the Korea Society of Computer and Information, Vol. 19, No. 4 | 30 Apr 2014 Cross Ref A New Recombination Operator for the Genetic Algorithm Solution of the Quadratic Assignment ProblemProcedia Computer Science, Vol. 32 | 1 Jan 2014 Cross Ref A parallel ordering problem in facilities layoutComputers & Operations Research, Vol. 40, No. 12 | 1 Dec 2013 Cross Ref An effective Parallel Multistart Tabu Search for Quadratic Assignment Problem on CUDA platformJournal of Parallel and Distributed Computing, Vol. 73, No. 11 | 1 Nov 2013 Cross Ref Evaluation of the multiobjective ant colony algorithm performances on biobjective quadratic assignment problemsApplied Mathematical Modelling, Vol. 37, No. 14-15 | 1 Aug 2013 Cross Ref A robust Island Parallel Genetic Algorithm for the Quadratic Assignment ProblemInternational Journal of Production Research, Vol. 51, No. 14 | 1 Jul 2013 Cross Ref Evaluating the Performance of Recombination Operators with Island Parallel Genetic AlgorithmsIFAC Proceedings Volumes, Vol. 46, No. 9 | 1 Jan 2013 Cross Ref Ant Colony System Based Solutions to the Quadratic Assignment Problem on GPGPU2012 41st International Conference on Parallel Processing Workshops | 1 Sep 2012 Cross Ref Combining search space diagnostics and optimisation2012 IEEE Congress on Evolutionary Computation | 1 Jun 2012 Cross Ref SDP Relaxations for Some Combinatorial Optimization ProblemsHandbook on Semidefinite, Conic and Polynomial Optimization | 26 September 2011 Cross Ref A Mixed Integer Quadratic Reformulation of the Quadratic Assignment Problem with Rank-1 Matrix11th International Symposium on Process Systems Engineering | 1 Jan 2012 Cross Ref The Random Quadratic Assignment ProblemJournal of Statistical Physics, Vol. 145, No. 3 | 2 September 2011 Cross Ref Quadratic bottleneck problemsNaval Research Logistics (NRL), Vol. 58, No. 2 | 10 February 2011 Cross Ref An efficient continuation method for quadratic assignment problemsComputers & Operations Research, Vol. 37, No. 6 | 1 Jun 2010 Cross Ref Maximum Quadratic Assignment Problem: Reduction from Maximum Label Cover and LP-Based Approximation AlgorithmAutomata, Languages and Programming | 1 Jan 2010 Cross Ref Approximating the minimum quadratic assignment problemsACM Transactions on Algorithms, Vol. 6, No. 1 | 1 Dec 2009 Cross Ref On Topology Reconfiguration for Defect-Tolerant NoC-Based Homogeneous Manycore SystemsIEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 17, No. 9 | 1 Sep 2009 Cross Ref Random assignment problemsEuropean Journal of Operational Research, Vol. 194, No. 1 | 1 Apr 2009 Cross Ref Quadratic Assignment ProblemFacility Location | 27 April 2009 Cross Ref Forma Analysis of Particle Swarm Optimisation for Permutation ProblemsJournal of Artificial Evolution and Applications, Vol. 2008 | 12 May 2008 Cross Ref Extensive experiments with hybrid genetic algorithms for the solution of the quadratic assignment problemComputers & Operations Research, Vol. 35, No. 3 | 1 Mar 2008 Cross Ref Website structure improvement: Quadratic assignment problem approach and ant colony meta-heuristic techniqueApplied Mathematics and Computation, Vol. 195, No. 1 | 1 Jan 2008 Cross Ref Solving quadratic assignment problems by a tabu based simulated annealing algorithm2007 International Conference on Intelligent and Advanced Systems | 1 Nov 2007 Cross Ref A branch-and-cut algorithm for quadratic assignment problems based on linearizationsComputers & Operations Research, Vol. 34, No. 4 | 1 Apr 2007 Cross Ref A survey for the quadratic assignment problemEuropean Journal of Operational Research, Vol. 176, No. 2 | 1 Jan 2007 Cross Ref Iterated local search for the quadratic assignment problemEuropean Journal of Operational Research, Vol. 174, No. 3 | 1 Nov 2006 Cross Ref A Memetic Heuristic for the Generalized Quadratic Assignment ProblemINFORMS Journal on Computing, Vol. 18, No. 4 | 1 Nov 2006 Cross Ref A Hybrid Metaheuristic for the Quadratic Assignment ProblemComputational Optimization and Applications, Vol. 34, No. 1 | 18 October 2005 Cross Ref Computer-Aided Optimization of DNA Array Design and ManufacturingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 25, No. 2 | 1 Feb 2006 Cross Ref Zero-Change Netlist Transformations: A New Technique for Placement BenchmarkingIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 25, No. 12 | 1 Jan 2006 Cross Ref Genetic AlgorithmsBiomimetics | 9 November 2009 Cross Ref Recent Advances for the Quadratic Assignment Problem with Special Emphasis on Instances that are Difficult for Meta-Heuristic MethodsAnnals of Operations Research, Vol. 139, No. 1 | 1 Oct 2005 Cross Ref BIBLIOGRAPHYStochastic Local Search | 1 Jan 2005 Cross Ref Uma revisão comentada das abordagens do problema quadrático de alocaçãoPesquisa Operacional, Vol. 24, No. 1 | 1 Apr 2004 Cross Ref Scalable Heuristics for Design of DNA Probe ArraysJournal of Computational Biology, Vol. 11, No. 2-3 | 1 Mar 2004 Cross Ref Particle Swarm Optimization for the Assignment of Facilities to LocationsNew Optimization Techniques in Engineering | 1 Jan 2004 Cross Ref A New Genetic Algorithm for the Quadratic Assignment ProblemINFORMS Journal on Computing, Vol. 15, No. 3 | 1 Aug 2003 Cross Ref Ruin and Recreate Principle Based Approach for the Quadratic Assignment ProblemGenetic and Evolutionary Computation — GECCO 2003 | 18 June 2003 Cross Ref A Distance-Based Selection of Parents in Genetic AlgorithmsMetaheuristics: Computer Decision-Making | 1 Jan 2003 Cross Ref Evaluation of placement techniques for DNA probe array layoutICCAD-2003. International Conference on Computer Aided Design (IEEE Cat. No.03CH37486) | 1 Jan 2003 Cross Ref Selected topics on assignment problemsDiscrete Applied Mathematics, Vol. 123, No. 1-3 | 1 Nov 2002 Cross Ref A novel chaotic search for quadratic assignment problemsEuropean Journal of Operational Research, Vol. 139, No. 3 | 1 Jun 2002 Cross Ref The Quadratic Assignment ProblemFacility Location | 1 Jan 2002 Cross Ref A new heuristic for the quadratic assignment problemJournal of Applied Mathematics and Decision Sciences, Vol. 6, No. 3 | 1 Jan 2002 Cross Ref Steiner Trees and the Dynamic Quadratic Assignment ProblemSteiner Trees in Industry | 1 Jan 2001 Cross Ref Fitness landscape analysis and memetic algorithms for the quadratic assignment problemIEEE Transactions on Evolutionary Computation, Vol. 4, No. 4 | 1 Nov 2000 Cross Ref Expert Systems and Mathematical Optimization Approaches on Physical Layout Optimization ProblemsIntelligent Problem Solving. Methodologies and Approaches | 18 April 2003 Cross Ref Heuristics for Nonlinear Assignment ProblemsNonlinear Assignment Problems | 1 Jan 2000 Cross Ref Algoritmo guloso adaptativo e aleatório para o problema quadrático de alocaçãoProduction, Vol. 9, No. 2 | 1 Dec 1999 Cross Ref Lower bounds for nonlinear assignment problems using many body interactionsEuropean Journal of Operational Research, Vol. 105, No. 1 | 1 Feb 1998 Cross Ref The Quadratic Assignment ProblemHandbook of Combinatorial Optimization | 1 Jan 1998 Cross Ref A low-rank bilinear programming approach for sub-optimal solution of the quadratic assignment problemEuropean Journal of Operational Research, Vol. 94, No. 2 | 1 Oct 1996 Cross Ref An improved tabu search heuristic for solving facility layout design problemsInternational Journal of Production Research, Vol. 34, No. 9 | 6 April 2007 Cross Ref Optimal sequences in stochastic single machine shopsComputers & Operations Research, Vol. 23, No. 7 | 1 Jul 1996 Cross Ref Optimizing simulated annealing schedules with genetic programmingEuropean Journal of Operational Research, Vol. 92, No. 2 | 1 Jul 1996 Cross Ref Parallel genetic algorithms with local searchComputers & Operations Research, Vol. 23, No. 6 | 1 Jun 1996 Cross Ref Dynamic Matrix Factorization Methods for Using Formulations Derived From Higher Order Lifting Techniques in the Solution of the Quadratic Assignment ProblemState of the Art in Global Optimization | 1 Jan 1996 Cross Ref A genetic algorithm for facility layoutInternational Journal of Production Research, Vol. 33, No. 12 | 2 April 2007 Cross Ref Statistical analysis of parallel randomized algorithms for VLSI placement and implementation on workstation networksMicroprocessors and Microsystems, Vol. 19, No. 6 | 1 Aug 1995 Cross Ref Comparison of iterative searches for the quadratic assignment problemLocation Science, Vol. 3, No. 2 | 1 Aug 1995 Cross Ref Unequal-area facility layout by genetic searchIIE Transactions, Vol. 27, No. 4 | 28 September 2009 Cross Ref A modification of threshold accepting and its application to the quadratic assignment problemOR Spektrum, Vol. 17, No. 2-3 | 1 Jun 1995 Cross Ref An algorithm for Quadratic Assignment ProblemsEuropean Journal of Operational Research, Vol. 81, No. 1 | 1 Feb 1995 Cross Ref The Quadratic Assignment Problem: A Brief ReviewCombinatorial Programming: Methods and Applications | 1 Jan 1995 Cross Ref A genetic approach to the quadratic assignment problemComputers & Operations Research, Vol. 22, No. 1 | 1 Jan 1995 Cross Ref A new exact algorithm for the solution of quadratic assignment problemsDiscrete Applied Mathematics, Vol. 55, No. 3 | 1 Dec 1994 Cross Ref Iterative placement by Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. No. 10 | 1 Oct 1994 Cross Ref layout of facilities using a heuristic hybrid Mathematical Modelling, Vol. 18, No. 9 | 1 Sep 1994 Cross Ref Simulated annealing and Tabu search in the A comparison on & Mathematics with Applications, Vol. 28, No. 6 | 1 Sep 1994 Cross Ref placement with a Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. No. 6 | 1 Jun 1994 Cross Ref A heuristic for stochastic of on a & Operations Research, Vol. 21, No. 4 | 1 Apr 1994 Cross Ref | 1 Jan 1994 Cross Ref for Intelligent Manufacturing | 1 Jan 1994 Cross Ref Solving the quadratic assignment problem with from Transactions on Vol. No. 1 | 1 Jan 1994 Cross Ref parallel tabu search for the quadratic assignment problemAnnals of Operations Research, Vol. No. 4 | 1 Dec Cross Ref Local search techniques for the Research Vol. 40, No. 5 | 1 Aug Cross Ref Algorithms for large of Operations Research, Vol. No. 5 | 1 May Cross Ref Quadratic assignment algorithms for the layout Journal of Production Research, Vol. No. 3 | 1 Mar Cross Ref A Computational Comparison of Simulated Annealing and Tabu Search Applied to the Quadratic Assignment Simulated Annealing | 1 Jan Cross Ref of in Vol. 21, No. 1 | 1 Jan Cross Ref quadratic assignment problems with Optimization and Applications, Vol. No. 2 | 1 Nov Cross Ref A approach to the quadratic assignment problemComputers & Operations Research, Vol. 19, No. | 1 Apr Cross Ref Computer-Aided Layout of the European Conference on Mathematics in Industry August | 1 Jan Cross Ref Science and Operations Research | 1 Jan Cross Ref Location in Journal of Mathematical and Sciences, Vol. No. 1 | 1 Jan Cross Ref for placement by International Conference on Computer-Aided Design | 1 Jan Cross Ref A algorithm for in Systems Vol. 24, No. 1 | 1 Dec Cross Ref quadratic assignment problem Journal of Operational Research, Vol. 55, No. 1 | 1 Nov Cross Ref for the facility layout problemEuropean Journal of Operational Research, Vol. 53, No. 1 | 1 Jul Cross Ref Robust search for the quadratic assignment Computing, Vol. 17, No. | 1 Jul Cross Ref A hybrid heuristic for the facilities layout problemComputers & Operations Research, Vol. 18, No. 3 | 1 Jan Cross Ref A parallel heuristic for quadratic assignment problemsComputers & Operations Research, Vol. 18, No. 3 | 1 Jan Cross Ref of and Location | 1 Jan Cross Ref Placement for and of Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 9, No. 7 | 1 Jul Cross Ref An improved annealing for the Journal of Operational Research, Vol. 46, No. 1 | 1 May Cross Ref A method for & Engineering, Vol. No. 2 | 1 Jan Cross Ref A to quadratic assignment Vol. 21, No. 6 | 1 Jan Cross Ref Algorithms for assignment problems on an array Computing, Vol. 11, No. 2 | 1 Aug Cross Ref Model and solution for placement of in the Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. No. 3 | 1 Mar Cross Ref of Advanced Technology and Computer Systems | 1 Jan Cross Ref The facility layout problemEuropean Journal of Operational Research, Vol. No. 3 | 1 Jun Cross Ref and Placement Technique for Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 6, No. 3 | 1 May Cross Ref Quadratic Assignment in Combinatorial Optimization | 1 Jan Cross Ref Solving nonlinear with optimization of Operations Research, Vol. No. 2 | 1 Jun Cross Ref Solving nonlinear with optimization of Operations Research, Vol. No. | 1 May Cross Ref An exact algorithm for the quadratic assignment problemEuropean Journal of Operational Research, Vol. 23, No. 3 | 1 Mar Cross Ref A algorithm for in Algorithms and | 1 June 2005 Cross Ref Solution of the facilities layout problem by simulated and Systems, Vol. 11, No. 4 | 1 Jan Cross Ref A and heuristic for the quadratic assignment problemComputers & Operations Research, Vol. No. 5 | 1 Jan Cross Ref Engineering and Computer in | 1 Jan Cross Ref On the Placement and the Problem for Design Automation Conference | 1 Jan Cross Ref A of placement algorithms of Design, Vol. 17, No. 5 | 1 Jun Cross Ref Processing Applied to Algorithm and Application in Placement W. A. and A. Journal on Vol. 6, No. 2 | 3 August for optimization problemsEuropean Journal of Operational Research, Vol. 17, No. 2 | 1 Aug Cross Ref On the of heuristic solutions to a 19 19 quadratic assignment problemEuropean Journal of Operational Research, Vol. 17, No. 1 | 1 Jul Cross Ref Placement Based on Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 3, No. 3 | 1 Jul Cross Ref Quadratic assignment problemsEuropean Journal of Operational Research, Vol. 15, No. 3 | 1 Mar Cross Ref Algorithm Solution of the Quadratic Assignment ProblemACM Transactions on Mathematical Vol. 9, No. 4 | 1 Dec Cross Ref A heuristic for quadratic with to quadratic assignment problemsEuropean Journal of Operational Research, Vol. No. 4 | 1 Aug Cross Ref A heuristic for solving the quadratic assignment Research Logistics Vol. No. 2 | 1 Jun Cross Ref On the quadratic assignment problemDiscrete Applied Mathematics, Vol. No. 1 | 1 Jan Cross Ref and in transportation Vol. 4, No. 4 | 1 Cross Ref in the Design and Analysis of Parallel Transactions on Engineering, Vol. No. 2 | 1 Mar Cross Ref of to 0–1 programming problemsEuropean Journal of Operational Research, Vol. 6, No. 2 | 1 Feb Cross Ref | 1 Jan Cross Ref On the of the Linear Assignment Algorithm in Design Automation Conference | 1 Jan Cross Ref An Location System for Design Automation Conference | 1 Jan Cross Ref for VLSI Placement Design Automation Conference | 1 Jan Cross Ref An efficient algorithm for the placement problem in Transactions on Circuits and Systems, Vol. 28, No. 1 | 1 Jan Cross Ref of Science, Vol. No. 2 | 1 May Cross Ref applied to a new of the quadratic assignment Research Logistics Vol. 27, No. 1 | 1 Mar Cross Ref A placement for Transactions on Circuits and Systems, Vol. No. 6 | 1 Jun Cross Ref An approach to Vol. 9, No. 1 | 1 Mar Cross Ref Processing Applied to Placement Design Automation Conference | 1 Jan Cross Ref Mathematical Programming Approaches to System Transactions on Systems, and Vol. 8, No. 7 | 1 Jul Cross Ref An algorithm for the quadratic assignment problem using Journal of Operational Research, Vol. No. 3 | 1 May Cross Ref approach to the placement problem in Transactions on Circuits and Systems, Vol. 25, No. 4 | 1 Apr Cross Ref on quadratic assignment problemsNaval Research Logistics Vol. 25, No. 1 | 1 Mar Cross Ref optimization of land and Science and Vol. 8, No. 1 | 1 Feb Cross Ref layout Programming in | 24 February 2009 Cross Ref solution of the ordering with Transactions on Circuits and Systems, Vol. 24, No. 11 | 1 Nov Cross Ref and Mixed Programming: and Applications | 1 Jan Cross Ref Optimization, Vol. 3, No. 1 | 1 Jan Cross Ref Approaches and algorithms for the solution of optimization problems in automated design of and Vol. No. 5 | 1 Jan Cross Ref as a of solutions to quadratic assignment problemsComputers & Operations Research, Vol. 3, No. 1 | 1 Jan Cross Ref Operations Research, Vol. 19, No. 5 | 1 Oct Cross Ref A and for the of & Operations Research, Vol. No. 1 | 1 Apr Cross Ref Placement of in complex Vol. 9, No. 2 | 1 Jan Cross Ref Optimal backboard ordering the Transactions on Circuits and Systems, Vol. 21, No. 5 | 1 Sep Cross Ref A solution technique for on & Operations Research, Vol. No. 2 | 1 Aug Cross Ref A of the Placement and Quadratic Assignment and Vol. No. 2 | 18 July survey of the Vol. No. 2 | 1 Jan Cross Ref Computer-Aided Preliminary Layout Design of Transactions on Vol. No. 5 | 1 May Cross Ref DNA Automation Methods and for Cross Ref Linear optimization for and bottleneck with nonlinear Techniques Cross Ref the quadratic in IEEE International Conference and Cross Ref A comparison of memetic tabu and ant for the quadratic assignment of the 1999 Congress on Evolutionary No. Cross Ref A parallel hybrid for optimization using grid 2003 Congress on Evolutionary Computation, Cross Ref Design for DNA International Conference on Computer Design Cross Ref Parallel for tabu search International Conference on Parallel and Distributed 2001 Cross Ref A block placement method based on International Symposium on Circuits and Systems Cross Ref The of into a large IEEE International on Circuits and Systems Cross Ref for assignment problems with of IEEE International Symposium on Circuits and Systems Cross Ref Placement for based on of Conference on and Cross Ref A Comparison Placement Conference Cross Ref Placement of and of - 1994 IEEE International Conference of Computer Cross Ref facilities in space by Research Logistics Vol. No. 4 | 29 October 2013 Cross Ref Statistical of the Placement of a Journal on Applied Mathematics, Vol. No. 2 | February of Backboard Wiring Vol. 9, No. 3 | 18 July of and problems as Research Logistics Vol. No. 1 | 1 Mar Cross Ref An algorithm for backboard wiring of the Vol. 8, No. 11 | 1 Nov Cross Ref Optimal and Algorithms for the Quadratic Assignment of the Society for Industrial and Applied Mathematics, Vol. 10, No. 2 | 13 July 3, May July 2006 Society for Industrial and Applied & for Industrial and Applied Mathematics
Leon Steinberg (Sun,) studied this question.