The Backboard Wiring Problem: A Placement Algorithm

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