Quadratic assignment problems

Computers and Intractability: A Guide to the Theory of NP-Completeness

1979 • 45,565 citations

Optimization by Simulated Annealing

1983 • 42,775 citations

Adaptation in natural and artificial systems

1975 • 36,178 citations

Equation of State Calculations by Fast Computing Machines

1953 • 34,935 citations

Reducibility among Combinatorial Problems

1972 • 10,743 citations

An Efficient Heuristic Procedure for Partitioning Graphs

1970 • 5,215 citations

Structural Determination of Paraffin Boiling Points

1947 • 3,851 citations

Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm

1985 • 3,296 citations

Complexity of Computer Computations

1972 • 2,804 citations

Assignment Problems and the Location of Economic Activities

1957 • 2,186 citations

Extremal Graph Theory

1978 • 1,796 citations

P-Complete Approximation Problems

1976 • 1,701 citations

Input-output economics

1966 • 1,311 citations

The Quadratic Assignment Problem

1963 • 955 citations

Improved Linear Integer Programming Formulations of Nonlinear Integer Problems

1975 • 737 citations

How easy is local search?

1988 • 711 citations

Multiprocessor Scheduling with the Aid of Network Flow Algorithms

1977 • 699 citations

Positive definite completions of partial Hermitian matrices

1984 • 570 citations

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

1968 • 567 citations

Optimal and Suboptimal Algorithms for the Quadratic Assignment Problem

1962 • 445 citations

An algorithm for Ranking All the Assignments in Order of Increasing Cost

1968 • 394 citations

The Backboard Wiring Problem: A Placement Algorithm

1961 • 384 citations

A thermodynamically motivated simulation procedure for combinatorial optimization problems

1984 • 342 citations

Human Factors Engineering

2008 • 286 citations

Hospital Layout as a Quadratic Assignment Problem

1977 • 266 citations

Assignment and Matching Problems: Solution Methods with FORTRAN-Programs

1980 • 233 citations

The complexity of facets resolved

1988 • 216 citations

A Shortest Tree Algorithm for Optimal Assignments Across Space and Time in a Distributed Processor System

1981 • 205 citations

Computer-aided layout design

1978 • 189 citations

An algorithm for the quadratic assignment problem using Bender's decomposition

1978 • 175 citations

A Review of the Placement and Quadratic Assignment Problems

1972 • 169 citations

Scheduling Parallel Production Lines with Changeover Costs: Practical Application of a Quadratic Assignment/LP Approach

1976 • 166 citations

The Optimal Assignment of Facilities to Locations by Branch and Bound

1966 • 162 citations

An Algorithm for the Quadratic Assignment Problem

1970 • 152 citations

On the quadratic assignment problem

1983 • 148 citations

Benders' partitioning scheme applied to a new formulation of the quadratic assignment problem

1980 • 144 citations

A heuristic for quadratic Boolean programs with applications to quadratic assignment problems

1983 • 141 citations

The spread of a matrix

1956 • 140 citations

The linear ordering problem: Algorithms and applications

1985 • 136 citations

Campus building arrangement using topaz

1972 • 112 citations

Numerical investigations on quadratic assignment problems

1978 • 111 citations

Nonlinear 0–1 programming: I. Linearization techniques

1984 • 110 citations

Optimal Strategies in Sports

1977 • 104 citations

Entwurf von Schreibmaschinentastaturen mittels quadratischer Zuordnungsprobleme

1977 • 97 citations

On the Use of Exact and Heuristic Cutting Plane Methods for the Quadratic Assignment Problem

1982 • 96 citations

Tree-search algorithms for quadratic assignment problems

1971 • 86 citations

Studies on Graphs and Discrete Programming

1982 • 78 citations

A branch‐and‐bound‐based heuristic for solving the quadratic assignment problem

1983 • 76 citations

Human Factors Engineering

2000 • 70 citations

Nonlinear 0–1 programming: II. Dominance relations and algorithms

1984 • 65 citations

Probabilistic asymptotic properties of some combinatorial optimization problems

1985 • 64 citations

Neue Anwendungsgebiete für Computer in der Chemie

1979 • 60 citations

An algebraic approach to assignment problems

1977 • 57 citations

A Problem of Assignment with Inter-Related Costs

1963 • 52 citations

A branch and bound algorithm for the Koopmans-Beckmann quadratic assignment problem

1980 • 51 citations

An exact branch‐and‐bound procedure for the quadratic‐assignment problem

1979 • 49 citations

On lower bounds for a class of quadratic 0, 1 programs

1985 • 47 citations

Polyhedral combinatorics and the acyclic subdigraph problem

1985 • 41 citations

The asymptotic probabilistic behaviour of quadratic sum assignment problems

1983 • 38 citations

Algorithm 608: Approximate Solution of the Quadratic Assignment Problem

1983 • 35 citations

Asymptotic Properties of the Quadratic Assignment Problem

1985 • 34 citations

On random quadratic bottleneck assignment problems

1982 • 33 citations

Contributions to the quadratic assignment problem

1980 • 31 citations

Combinatorial optimization in linearly ordered semimodules: A survey

1982 • 27 citations

A quadratic assignment problem without column constraints

1969 • 22 citations

A Graph Theoretic Analysis of Bounds for the Quadratic Assignment Problem

1981 • 19 citations

A Mathematical Model of Supply Support for Space Operations

1966 • 17 citations

Ranking scalar products to improve bounds for the quadratic assignment problem

1985 • 16 citations

Die Störungsmethode zur Lösung quadratischer Zuordnungsprobleme

1973 • 11 citations

Das quadratische Zuweisungsproblem und zwei seiner Spezialfaelle

1971 • 9 citations

Un nouvel algorithme pour le problème d'affectation quadratique

1979 • 3 citations

Deleted Work

1955 • 0 citations