The Backboard Wiring Problem: A Placement Algorithm

Leon Steinberg · SIAM Review · 1961

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 Cr

Cited by 379 works. doi:10.1137/1003003

Authors

References