Previous article Next article The Backboard Wiring Problem: A Placement AlgorithmLeon SteinbergLeon Steinberghttps://doi.org/10.1137/1003003PDFBibTexSections ToolsAdd to favoritesExport CitationTrack CitationsEmail SectionsAbout[1] 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 Scholar[2] H. W. Kuhn, The Hungarian method for the assignment problem, Naval Res. Logist. Quart., 2 (1955), 83–97, March–June MR0075510 0143.41905 CrossrefGoogle Scholar[3] 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 Scholar[4] 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 improvement by network flow methodsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 13, No. 10 | 1 Oct 1994 Cross Ref Large-scale layout of facilities using a heuristic hybrid algorithmApplied Mathematical Modelling, Vol. 18, No. 9 | 1 Sep 1994 Cross Ref Simulated annealing and Tabu search in the long run: A comparison on QAP tasksComputers & Mathematics with Applications, Vol. 28, No. 6 | 1 Sep 1994 Cross Ref Block placement with a Boltzmann MachineIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 13, No. 6 | 1 Jun 1994 Cross Ref A heuristic for cyclic stochastic sequencing of tasks on a drum-like storage systemComputers & Operations Research, Vol. 21, No. 4 | 1 Apr 1994 Cross Ref LiteraturverzeichnisModelle und Verfahren zur innerbetrieblichen Standortplanung | 1 Jan 1994 Cross Ref SchedulingArtificial Neural Networks for Intelligent Manufacturing | 1 Jan 1994 Cross Ref Solving the quadratic assignment problem with clues from natureIEEE Transactions on Neural Networks, Vol. 5, No. 1 | 1 Jan 1994 Cross Ref Massively parallel tabu search for the quadratic assignment problemAnnals of Operations Research, Vol. 41, No. 4 | 1 Dec 1993 Cross Ref Local search techniques for the generalized resource constrained project scheduling problemNaval Research Logistics, Vol. 40, No. 5 | 1 Aug 1993 Cross Ref Algorithms for large scale set covering problemsAnnals of Operations Research, Vol. 43, No. 5 | 1 May 1993 Cross Ref Quadratic assignment algorithms for the dynamic layout problemInternational Journal of Production Research, Vol. 31, No. 3 | 1 Mar 1993 Cross Ref A Computational Comparison of Simulated Annealing and Tabu Search Applied to the Quadratic Assignment ProblemApplied Simulated Annealing | 1 Jan 1993 Cross Ref Auto-placement of semi-graphic flow diagramsComputers in Industry, Vol. 21, No. 1 | 1 Jan 1993 Cross Ref Generating quadratic assignment test problems with known optimal permutationsComputational Optimization and Applications, Vol. 1, No. 2 | 1 Nov 1992 Cross Ref A connectionist approach to the quadratic assignment problemComputers & Operations Research, Vol. 19, No. 3-4 | 1 Apr 1992 Cross Ref Computer-Aided Layout DesignProceedings of the Sixth European Conference on Mathematics in Industry August 27–31, 1991 Limerick | 1 Jan 1992 Cross Ref COMPUTATIONAL EXPERIENCE WITH PARALLEL ALGORITHMS FOR SOLVING THE QUADRATIC ASSIGNMENT PROBLEMComputer Science and Operations Research | 1 Jan 1992 Cross Ref Location Modeling in PracticeAmerican Journal of Mathematical and Management Sciences, Vol. 12, No. 1 | 1 Jan 1992 Cross Ref Accurate net models for placement improvement by network flow methodsIEEE/ACM International Conference on Computer-Aided Design | 1 Jan 1992 Cross Ref A polynomial algorithm for recognizing bounded cutwidth in hypergraphsMathematical Systems Theory, Vol. 24, No. 1 | 1 Dec 1991 Cross Ref QAPLIB-A quadratic assignment problem libraryEuropean Journal of Operational Research, Vol. 55, No. 1 | 1 Nov 1991 Cross Ref Efficient models for the facility layout problemEuropean Journal of Operational Research, Vol. 53, No. 1 | 1 Jul 1991 Cross Ref Robust taboo search for the quadratic assignment problemParallel Computing, Vol. 17, No. 4-5 | 1 Jul 1991 Cross Ref A hybrid heuristic for the facilities layout problemComputers & Operations Research, Vol. 18, No. 3 | 1 Jan 1991 Cross Ref A parallel heuristic for quadratic assignment problemsComputers & Operations Research, Vol. 18, No. 3 | 1 Jan 1991 Cross Ref Backtracking of Jobs and Machine Location ProblemsMaterial Handling ’90 | 1 Jan 1991 Cross Ref Placement for reliability and routability of convectively cooled PWBsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 9, No. 7 | 1 Jul 1990 Cross Ref An improved annealing scheme for the QAPEuropean Journal of Operational Research, Vol. 46, No. 1 | 1 May 1990 Cross Ref A gradient-based method for module placementComputers & Electrical Engineering, Vol. 16, No. 2 | 1 Jan 1990 Cross Ref A contribution to quadratic assignment problemsOptimization, Vol. 21, No. 6 | 1 Jan 1990 Cross Ref Algorithms for assignment problems on an array processorParallel Computing, Vol. 11, No. 2 | 1 Aug 1989 Cross Ref Model and solution strategy for placement of rectangular blocks in the Euclidean planeIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 7, No. 3 | 1 Mar 1988 Cross Ref Automatic PlacementHandbook of Advanced Semiconductor Technology and Computer Systems | 1 Jan 1988 Cross Ref The facility layout problemEuropean Journal of Operational Research, Vol. 29, No. 3 | 1 Jun 1987 Cross Ref Partitioning and Placement Technique for CMOS Gate ArraysIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 6, No. 3 | 1 May 1987 Cross Ref Quadratic Assignment ProblemsSurveys in Combinatorial Optimization | 1 Jan 1987 Cross Ref Solving nonlinear integer programs with large-scale optimization softwareAnnals of Operations Research, Vol. 5, No. 2 | 1 Jun 1986 Cross Ref Solving nonlinear integer programs with large-scale optimization softwareAnnals of Operations Research, Vol. 5, No. 1-4 | 1 May 1986 Cross Ref An exact algorithm for the general quadratic assignment problemEuropean Journal of Operational Research, Vol. 23, No. 3 | 1 Mar 1986 Cross Ref A polynomial algorithm for recognizing small cutwidth in hypergraphsVLSI Algorithms and Architectures | 1 June 2005 Cross Ref Solution of the facilities layout problem by simulated annealingComputers, Environment and Urban Systems, Vol. 11, No. 4 | 1 Jan 1986 Cross Ref A flexible, polynomial-time, construction and improvement heuristic for the quadratic assignment problemComputers & Operations Research, Vol. 13, No. 5 | 1 Jan 1986 Cross Ref PARTITIONING CONCEPTS FOR PLACEMENT AND APPLICATIONSKnowledge Engineering and Computer Modelling in CAD | 1 Jan 1986 Cross Ref On the Relative Placement and the Transportation Problem for Standard-Cell Layout23rd ACM/IEEE Design Automation Conference | 1 Jan 1986 Cross Ref A study of placement algorithms through trial interchange of logic modulesComputer-Aided Design, Vol. 17, No. 5 | 1 Jun 1985 Cross Ref Incremental Processing Applied to Munkres’ Algorithm and Its Application in Steinberg’s Placement ProcedureH. W. Carter, M. A. Breuer, and Z. A. SyedSIAM Journal on Algebraic Discrete Methods, Vol. 6, No. 2 | 3 August 2006AbstractPDF (1082 KB)A thermodynamically motivated simulation procedure for combinatorial optimization problemsEuropean Journal of Operational Research, Vol. 17, No. 2 | 1 Aug 1984 Cross Ref On the quality of heuristic solutions to a 19 × 19 quadratic assignment problemEuropean Journal of Operational Research, Vol. 17, No. 1 | 1 Jul 1984 Cross Ref Module Placement Based on Resistive Network OptimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 3, No. 3 | 1 Jul 1984 Cross Ref Quadratic assignment problemsEuropean Journal of Operational Research, Vol. 15, No. 3 | 1 Mar 1984 Cross Ref Algorithm 608: Approximate Solution of the Quadratic Assignment ProblemACM Transactions on Mathematical Software, Vol. 9, No. 4 | 1 Dec 1983 Cross Ref A heuristic for quadratic Boolean programs with applications to quadratic assignment problemsEuropean Journal of Operational Research, Vol. 13, No. 4 | 1 Aug 1983 Cross Ref A branch-and-bound-based heuristic for solving the quadratic assignment problemNaval Research Logistics Quarterly, Vol. 30, No. 2 | 1 Jun 1983 Cross Ref On the quadratic assignment problemDiscrete Applied Mathematics, Vol. 5, No. 1 | 1 Jan 1983 Cross Ref Efficiency and time-cost-tradeoffs in transportation problemsOperations-Research-Spektrum, Vol. 4, No. 4 | 1 December 1982 Cross Ref Communication Issues in the Design and Analysis of Parallel AlgorithmsIEEE Transactions on Software Engineering, Vol. SE-7, No. 2 | 1 Mar 1981 Cross Ref Reducibility of minimax to minisum 0–1 programming problemsEuropean Journal of Operational Research, Vol. 6, No. 2 | 1 Feb 1981 Cross Ref Gestaltungsverfahren für Druckvorlagen, Druckoriginale und DruckwerkzeugeElementare integrierte Strukturen | 1 Jan 1981 Cross Ref On the Use of the Linear Assignment Algorithm in Module Placement18th Design Automation Conference | 1 Jan 1981 Cross Ref PAS-LOP: An Automatic Module Location System for PWB18th Design Automation Conference | 1 Jan 1981 Cross Ref Partitioning for VLSI Placement Problems18th Design Automation Conference | 1 Jan 1981 Cross Ref An efficient algorithm for the two-dimensional placement problem in electrical circuit layoutIEEE Transactions on Circuits and Systems, Vol. 28, No. 1 | 1 Jan 1981 Cross Ref EFFICIENT IMPLEMENTATION OF HEURISTIC ALGORITHMS FOR THE QUADRATIC ASSIGNMENT PROBLEM*Journal of Regional Science, Vol. 20, No. 2 | 1 May 1980 Cross Ref Benders' partitioning scheme applied to a new formulation of the quadratic assignment problemNaval Research Logistics Quarterly, Vol. 27, No. 1 | 1 Mar 1980 Cross Ref A forced directed component placement procedure for printed circuit boardsIEEE Transactions on Circuits and Systems, Vol. 26, No. 6 | 1 Jun 1979 Cross Ref An approach to ECL module placementACM SIGDA Newsletter, Vol. 9, No. 1 | 1 Mar 1979 Cross Ref Incremental Processing Applied to Steinberg's Placement Procedure16th Design Automation Conference | 1 Jan 1979 Cross Ref Mathematical Programming Approaches to System PartitioningIEEE Transactions on Systems, Man, and Cybernetics, Vol. 8, No. 7 | 1 Jul 1978 Cross Ref An algorithm for the quadratic assignment problem using Bender's decompositionEuropean Journal of Operational Research, Vol. 2, No. 3 | 1 May 1978 Cross Ref All approach to the two-dimensional placement problem in circuit layoutIEEE Transactions on Circuits and Systems, Vol. 25, No. 4 | 1 Apr 1978 Cross Ref Numerical investigations on quadratic assignment problemsNaval Research Logistics Quarterly, Vol. 25, No. 1 | 1 Mar 1978 Cross Ref Simultaneous optimization of land use and transportationRegional Science and Urban Economics, Vol. 8, No. 1 | 1 Feb 1978 Cross Ref Computer-aided layout designMathematical Programming in Use | 24 February 2009 Cross Ref Suboptimum solution of the back-board ordering with channel capacity constraintIEEE Transactions on Circuits and Systems, Vol. 24, No. 11 | 1 Nov 1977 Cross Ref BibliographyInteger and Mixed Programming: Theory and Applications | 1 Jan 1977 Cross Ref OPTIMUM AIRPORT TERMINAL LAYOUT PLANNINGEngineering Optimization, Vol. 3, No. 1 | 1 Jan 1977 Cross Ref Approaches and algorithms for the solution of certain optimization problems in automated design of computer systems and processorsCybernetics, Vol. 12, No. 5 | 1 Jan 1977 Cross Ref Pre-partitioning as a means of enhancing pairwise interchange solutions to quadratic assignment problemsComputers & Operations Research, Vol. 3, No. 1 | 1 Jan 1976 Cross Ref Heuristische Verfahren zur Lösung quadratischer ZuordnungsproblemeZeitschrift für Operations Research, Vol. 19, No. 5 | 1 Oct 1975 Cross Ref A network model and conductor shape classification scheme for the macro-routing of digital printed circuit cardsComputers & Operations Research, Vol. 2, No. 1 | 1 Apr 1975 Cross Ref Placement of polygonal components in complex technical systemsCybernetics, Vol. 9, No. 2 | 1 Jan 1975 Cross Ref Optimal backboard ordering through the shortest path algorithmIEEE Transactions on Circuits and Systems, Vol. 21, No. 5 | 1 Sep 1974 Cross Ref A solution technique for placing digital integrated circuitry on printed circuit boardsComputers & Operations Research, Vol. 1, No. 2 | 1 Aug 1974 Cross Ref A Review of the Placement and Quadratic Assignment ProblemsMaurice Hanan and Jerome M. KurtzbergSIAM Review, Vol. 14, No. 2 | 18 July 2006AbstractPDF (2163 KB)Computer-aided interconnection routing: General survey of the state-of-the-artNetworks, Vol. 2, No. 2 | 1 Jan 1972 Cross Ref Computer-Aided Preliminary Layout Design of Customized MOS ArraysIEEE Transactions on Computers, Vol. C-20, No. 5 | 1 May 1971 Cross Ref COMPUTER-AIDED OPTIMIZATION OF DNA ARRAY DESIGN AND MANUFACTURINGDesign Automation Methods and Tools for Microfluidics-Based Biochips Cross Ref Linear optimization for linear and bottleneck objectives with one nonlinear parameterOptimization Techniques Cross Ref Improving the quadratic objective function in module placement[1992] Proceedings. Fifth Annual IEEE International ASIC Conference and Exhibit Cross Ref A comparison of memetic algorithms, tabu search, and ant colonies for the quadratic assignment problemProceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) Cross Ref A parallel hybrid GA for combinatorial optimization using grid technologyThe 2003 Congress on Evolutionary Computation, 2003. CEC '03. Cross Ref Design flow enhancements for DNA arraysProceedings 21st International Conference on Computer Design Cross Ref Parallel skeletons for tabu search methodProceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001 Cross Ref A block placement method based on balloon modelIEEE International Symposium on Circuits and Systems Cross Ref The mapping of logic designs into a very large scale hardware simulator1991., IEEE International Sympoisum on Circuits and Systems Cross Ref Constrained clustering for data assignment problems with examples of module placement[Proceedings] 1992 IEEE International Symposium on Circuits and Systems Cross Ref Placement for reliability based on physics of failure conceptsIEEE Conference on Aerospace and Electronics Cross Ref A Comparison Of Constructive Placement Algorithms*IEEE 1977 Region Six Conference Record, 1977. Cross Ref Placement of logic schematics and topological via minimizationProceedings of TENCON'94 - 1994 IEEE Region 10's 9th Annual International Conference on: 'Frontiers of Computer Technology' Cross Ref Locating facilities in three-dimensional space by convex programmingNaval Research Logistics Quarterly, Vol. 16, No. 4 | 29 October 2013 Cross Ref Statistical Properties of the Placement of a GraphW. E. DonathSIAM Journal on Applied Mathematics, Vol. 16, No. 2 | 17 February 2012AbstractPDF (1397 KB)On Minimization of Backboard Wiring FunctionsT. PomentaleSIAM Review, Vol. 9, No. 3 | 18 July 2006AbstractPDF (445 KB)The formulation of some allocation and connection problems as integer programsNaval Research Logistics Quarterly, Vol. 13, No. 1 | 1 Mar 1966 Cross Ref An algorithm for minimizing backboard wiring functionsCommunications of the ACM, Vol. 8, No. 11 | 1 Nov 1965 Cross Ref Optimal and Suboptimal Algorithms for the Quadratic Assignment ProblemP. C. GilmoreJournal of the Society for Industrial and Applied Mathematics, Vol. 10, No. 2 | 13 July 2006AbstractPDF (867 KB) Volume 3, Issue 1| 1961SIAM Review1-104 History Submitted:12 May 1960Published online:18 July 2006 InformationCopyright © 1961 Society for Industrial and Applied MathematicsPDF Download Article & Publication DataArticle DOI:10.1137/1003003Article page range:pp. 37-50ISSN (print):0036-1445ISSN (online):1095-7200Publisher:Society for Industrial and Applied Mathematics