go-v.orgdoi

The Backboard Wiring Problem: A Placement Algorithm

Leon Steinberg · SIAM Review · 1961

  • DOI 10.1137/1003003
  • Publisher Society for Industrial and Applied Mathematics
  • Type article
  • Issued 1961

Not cached yet. This record was fetched live for this request and is stored after the lookup. Reopening the page should serve the cached copy.

SIAM Review · Society for Industrial and Applied Mathematics · article · 1961

Abstract

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

Open the resolved locator · 10.1137/1003003

Metadata licence: OpenAlex metadata (CC0)

Registry
OpenAlex DOI index + API
Fetched
2026-11-20 07:21 UTC
Cache state
not cached yet (bulk-index+openalex)
Locator
https://doi.org/10.1137/1003003
Metadata licence
OpenAlex metadata (CC0)
Scope
Metadata as returned by the resolver; abstracts are never generated here.