An Experimental Comparison of Techniques for the Assignment of Facilities to Locations

No abstract is available for this paper.

• Publication year

  1968

• Venue

  Operational Research

• Publication date

  1968-02-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1287/opre.16.1.150
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Optimal Assignment of Facilities to Locations by Branch and Bound

  1966cited by this paper
• Quadratic Assignment Problem Algorithms and the Location of Indivisible Facilities

  1966cited by this paper
• The Quadratic Assignment Problem

  1963cited by this paper

• Coral Reefs Optimization for Unequal Area Facility Layout with Slicing Tree Structure

  2025cites this paper
• A multi-objective adaptive memetic algorithm and engineering application for a double-floor layout problem with separate human and vehicle transport elevators

  2025cites this paper
• The Augmented Mixing Method: Computing High-Accuracy Primal-Dual Solutions to Large-Scale SDPs via Column Updates

  2025cites this paper
• QuCOOP: A Versatile Framework for Solving Composite and Binary-Parametrised Problems on Quantum Annealers

  2025cites this paper
• From theory to application: investigating the generalizability of facility layout problems using a deep reinforcement learning approach

  2025cites this paper
• Frequency Fitness Assignment: Optimization Without Bias for Good Solution Outperforms Randomized Local Search on the Quadratic Assignment Problem

  2024cites this paper
• Improving the solution of indefinite quadratic programs and linear programs with complementarity constraints by a progressive MIP method

  2024cites this paper
• Solving Hospital Layout Problem as Quadratic Assignment Problem by Marine Predators Algorithm

  2024cites this paper
• Unraveling the Efficacy of Queuing Search Against Quadratic Assignment Problem: Comparative Metaheuristic Examination

  2024cites this paper
• Spin-Variable Reduction Method for Handling Linear Equality Constraints in Ising Machines

  2023cites this paper
• Improved Crow Search Algorithm for Solving Quadratic Assignment Problem

  2023cites this paper
• Multi-Spin-Flip Engineering in an Ising Machine

  2023cites this paper
• Facility Layout of Irregular-shaped Departments using a Nested Facility Layout of Irregular-shaped Departments using a Nested Approach Approach

  2023cites this paper
• Decision Diagram-Based Branch-and-Bound with Caching for Dominance and Suboptimality Detection

  2022cites this paper
• Branch-and-Bound with Barrier: Dominance and Suboptimality Detection for DD-Based Branch-and-Bound

  2022cites this paper
• A NALYSIS OF E VOLUTIONARY D IVERSITY O PTIMIZATION FOR P ERMUTATION P ROBLEMS

  2022cites this paper
• Parallel hybrid BBO-TS algorithm for QAP-formulation of FLP

  2021cites this paper
• Batch Bayesian Optimization on Permutations using the Acquisition Weighted Kernel

  2021cites this paper
• Q-Match: Iterative Shape Matching via Quantum Annealing

  2021cites this paper
• Analysis of evolutionary diversity optimisation for permutation problems

  2021cites this paper
• Hybrid algorithm of harmony search for dynamic parallel row ordering problem

  2021cites this paper
• Thompson Sampling in Heuristic Selection for the Quadratic Assignment Problem

  2021influential citation
• A monarch butterfly optimization for an unequal area facility layout problem

  2021cites this paper
• Batch Bayesian Optimization on Permutations using Acquisition Weighted Kernels

  2021cites this paper
• Analysis of Evolutionary Diversity Optimization for Permutation Problems

  2021cites this paper
• A Hybrid Genetic-Hierarchical Algorithm for the Quadratic Assignment Problem

  2021cites this paper
• The facility layout instances of the generalised travelling salesman problem

  2021cites this paper
• Random-Key Cuckoo Search (RKCS) Applications

  2020cites this paper
• Implementation of iterative local search (ILS) for the quadratic assignment problem

  2020influential citation
• Implementation of an interior point method with basis preconditioning

  2020cites this paper
• A Self-adaptive Nature-Inspired Procedure for Solving the Quadratic Assignment Problem

  2020cites this paper
• A greedy evolutionary hybridization algorithm for the optimal network and quadratic assignment problem

  2020cites this paper
• Solving Unequal Area Facility Layout Problems with Flexible Bay Structure by Simulated Annealing Algorithm

  2020cites this paper
• Solving the Quadratic Assignment Problem

  2020cites this paper
• Of Keyboards and Beyond — Optimization in Human-Computer Interaction

  2020cites this paper
• Biased Randomization of Heuristics using Skewed Probability Distributions: applications to routing and other problems

  2020cites this paper
• Construction heuristics for the single row layout problem with machine-spanning clearances

  2019cites this paper
• "Discrete optimization with decision diagrams"

  2019cites this paper
• Effects of scatter plot initial solutions on regular grid facility layout algorithms in typical production models

  2019cites this paper
• My Career and Contributions

  2019cites this paper
• Dynamic Sparsification for Quadratic Assignment Problems

  2019cites this paper
• Dynamic Sparsi cation for Quadratic Assignment Problems

  2019cites this paper
• Low rank quadratic assignment problem: Formulations and experimental analysis

  2019cites this paper
• Population-based improvement heuristic with local search for single-row facility layout problem

  2019cites this paper
• Tabu search heuristics for the dynamic facility layout problem

  2019cites this paper
• The ‘Idiot’ crash quadratic penalty algorithm for linear programming and its application to linearizations of quadratic assignment problems

  2019cites this paper
• The Effects of Memes on Memetic Algorithms for Solving Quadratic Assignment Problem

  2019cites this paper
• Taking advantage of symmetry in some quadratic assignment problems

  2019influential citation
• A Hybrid Optimization GNA Algorithm for the Quadratic Assignment Problem Solving

  2019cites this paper
• Basis preconditioning in interior point methods

  2019cites this paper
• Algoritma Ant Colony Optimization pada Quadratic Assignment Problem

  2019cites this paper
• A quadratic penalty algorithm for linear programming and its application to linearizations of quadratic assignment problems

  2018cites this paper
• Hybrid estimation of distribution algorithms for solving a keyboard layout problem

  2018cites this paper
• Novel integer linear programming models for the facility layout problem with fixed-size rectangular departments

  2018cites this paper
• Comparison of simulated annealing parallelization methods for quadratic assignment problems

  2018cites this paper
• A Space Syntax Analysis of the Relationship between Function and Form in Facility Layout

  2018cites this paper
• Integrating combinatorial algorithms into a linear programming solver

  2018cites this paper
• A novel version of simulated annealing based on linguistic patterns for solving facility layout problems

  2017influential citation
• Branch and Bound for Facility Layout Problem Using Minimum Weighted Clique Problem in Complete K-partite Graph

  2017cites this paper
• A Graphics Processing Unit Algorithm to Solve the Quadratic Assignment Problem Using Level-2 Reformulation-Linearization Technique

  2017cites this paper
• Unequal-area, fixed-shape facility layout problems using the firefly algorithm

  2017cites this paper
• Random Key Cuckoo Search for the Quadratic Assignment Problem

  2017cites this paper
• Multi-objective optimization of the multi-floor facility layout problem

  2017influential citation
• Unequal Area Facility Layout Problem Design Based on Mixed Integer Programming

  2017influential citation
• Biased randomization of heuristics using skewed probability distributions: A survey and some applications

  2017cites this paper
• Harmony search for the layout design of an unequal area facility

  2017cites this paper
• Optimisation algorithms for planning and scheduling workplace training

  2017cites this paper
• The Many Faces of Degeneracy in Conic Optimization

  2017cites this paper
• Solving the Quadratic Assignment Problem by the Repeated Iterated Tabu Search Method

  2017cites this paper
• A solution for the quadratic assignment problem (QAP) through a parallel genetic algorithm based grid on GPU

  2017cites this paper
• An Artificial Bee Colony Algorithm to Solve the Single Row Layout Problem with Clearances

  2017cites this paper
• A nonmonotone GRASP

  2016cites this paper
• Location Theory: A Selective Bibliography

  2016cites this paper
• A Novel SDP Relaxation for the Quadratic Assignment Problem Using Cut Pseudo Bases

  2016cites this paper
• Branch and Bound via the Alternating Direction Method of Multipliers for the Quadratic Assignment Problem by Zhenyu ( Alister )

  2016cites this paper
• An efficient multiple-stage mathematical programming method for advanced single and multi-floor facility layout problems

  2016cites this paper
• Hybridizing variable neighborhood search with ant colony optimization for solving the single row facility layout problem

  2016cites this paper
• An improved two-stage optimization-based framework for unequal-areas facility layout

  2016cites this paper
• Iterated Great Deluge for the Dynamic Facility Layout Problem

  2016cites this paper
• An Immune Genetic algorithm for inter-cell layout problem in cellular manufacturing system

  2015cites this paper
• Tree-Search Algorithms for Quadratic Assignment Problems

  2015cites this paper
• A linear formulation with $$O(n^2)$$O(n2) variables for quadratic assignment problems with Manhattan distance matrices

  2015cites this paper
• A multicriteria clustering approach to facility layout generation

  2015cites this paper
• Comparison of enhanced constructive layout optimization technique with Tabu-search and Particle Swarm Optimization methodologies

  2015cites this paper
• An improved two-stage optimization-based framework for unequal-areas facility layout

  2015cites this paper
• Solution approaches for equidistant double- and multi-row facility layout problems

  2015influential citation
• The Quadratic Assignment Problem

  2015cites this paper
• Mutation effects in a genetic algorithm for a facility layout problem in QAP form

  2015cites this paper
• Linear Programming Methods for Identifying Solvable Cases of the Quadratic Assignment Problem

  2015cites this paper
• UN ALGORITMO GREEDY PARA EL DISEÑO DE DISTRIBUCIÓN DE PLANTA CON MULTI PRODUCTOS Y RUTAS DE PROCESAMIENTO EN LAS INSTALACIONES INDUSTRIALES

  2015cites this paper
• Integrating occupational health and safety in facility layout planning, part I: methodology

  2015cites this paper
• Bat Algorithm Application for the Single Row Facility Layout Problem

  2015cites this paper
• Robust Dock Assignments at Less-Than-Truckload Terminals

  2015cites this paper
• A new integrated design framework for the facility layout problem

  2014cites this paper
• Aproximación GRASP-VND para el problema de asignación cuadrática

  2014cites this paper
• A three-phase search approach for the quadratic minimum spanning tree problem

  2014cites this paper
• RLT insights into lift-and-project closures

  2014cites this paper
• A linear formulation with O(n 2 ) variables for the quadratic assignment problem

  2014cites this paper
• Approaches to solve cell formation, machine layout and cell layout problem: A Review

  2014cites this paper
• Correlation of Problem Hardness and Fitness Landscapes in the Quadratic Assignment Problem

  2014cites this paper