Free Access

Letter to the Editor—The Multidimensional Assignment Problem

William P. Pierskalla
William P. Pierskalla
Case Western Reserve University, Cleveland, Ohio
Search for more papers by this author

William P. Pierskalla

Case Western Reserve University, Cleveland, Ohio

Search for more papers by this author

Published Online:1 Apr 1968https://doi.org/10.1287/opre.16.2.422

Cited by
- QuIP: Experimental design for expensive simulators with many Qualitative factors via Integer Programming
  8 May 2026 | Journal of Computational and Graphical Statistics
- Trend-Aligner: A Retention Time Modeling-Based Feature Alignment Method for Untargeted LC–MS Data Analysis
  29 January 2026 | Analytical Chemistry, Vol. 98, No. 5
- A Holistic Approach to Non-Terrestrial 5G Networking with LEO Satellites: Algorithms, Experiments, and Insights
  25 November 2025 | Proceedings of the ACM on Networking, Vol. 3, No. CoNEXT4
- Direction-of-Arrival Data Association for Wildlife Acoustic Localization
- Computational Framework for Target Tracking Information Fusion Problems
  Tianyu Yang,
  Jiongbai Liu,
  Tasnim Ibn Faiz,
  Chrysafis Vogiatzis,
  Md. Noor-E-Alam
  16 December 2024 | INFORMS Journal on Computing, Vol. 37, No. 5
- Overbooking Surgical Blocks
  Christopher T. B. Strömblad,
  Upasana Raval,
  Kristy Zhou,
  Shok-Jean Yee,
  Thomas C. Barber,
  Martin R. Weiser
  3 April 2025 | INFORMS Journal on Applied Analytics, Vol. 55, No. 4
- Rapid model-guided design of organ-scale synthetic vasculature for biomanufacturing
  Science, Vol. 388, No. 6752
- Virtual Target Selection for a Multiple-Pursuer–Multiple-Evader Scenario
  Journal of Aerospace Information Systems, Vol. 22, No. 5
- Multi-dimensional assignment model and its algorithm for multi-features decision-making problems
  Expert Systems with Applications, Vol. 270
- Solution approaches to the Three-Index Assignment Problem
  9 April 2025 | RAIRO - Operations Research, Vol. 59, No. 2
- Multidimensional Assignment Problem
  2 May 2025
- Using virtual function replacement to mitigate 0-day attacks in a multi-vendor NFV-based network
  Computer Networks, Vol. 256
- RETRACTED ARTICLE: A comprehensive review of quadratic assignment problem: variants, hybrids and applications
  20 June 2018 | Journal of Ambient Intelligence and Humanized Computing, Vol. 15, No. S1
- Online 3D behavioral tracking of aquatic model organism with a dual-camera system
  Advanced Engineering Informatics, Vol. 61
- A quantitative framework to support the decision between traditional, selective, and hybrid assembly
  International Journal of Production Economics, Vol. 273
- A General Statistical Physics Framework for Assignment Problems
  14 May 2024 | Algorithms, Vol. 17, No. 5
- A Review of Multidimensional Assignment in Multi-Sensor Multi-Target Tracking
- Landscape properties of the very large-scale and the variable neighborhood search metaheuristics for the multidimensional assignment problem
  19 May 2023 | Journal of Global Optimization, Vol. 88, No. 3
- Virtual Target Selection for a Multiple-Pursuer Multiple-Evader Scenario
  4 January 2024
- Quadratic Assignment Problem
  29 March 2024
- Learning Heuristics for Combinatorial Optimization Problems on K-Partite Hypergraphs
  25 May 2024
- Simulation Applied to a Consulting Team Assignment Problem
  6 October 2024
- Utilizing Partial Non-Orthogonal Multiple Access (P-NOMA) in Drone-Enabled Internet-of-Things Wireless Networks
  IEEE Open Journal of Vehicular Technology, Vol. 5
- Centralized multi-sensor labeled multi-Bernoulli filter with partially overlapping fields of view
  Signal Processing, Vol. 213
- G-Aligner: a graph-based feature alignment method for untargeted LC–MS-based metabolomics
  14 November 2023 | BMC Bioinformatics, Vol. 24, No. 1
- A GPU Accelerated Dual-Ascent Algorithm for the Multidimensional Assignment Problem in a Multitarget Tracking Application
  IEEE Transactions on Automation Science and Engineering, Vol. 20, No. 3
- Computationally Simple and Efficient Method for Solving Real-Life Mixed Intuitionistic Fuzzy 3D Assignment Problems
  International Journal of Software Science and Computational Intelligence, Vol. 14, No. 1
- Scalable Feature Matching Across Large Data Collections
  2 June 2022 | Journal of Computational and Graphical Statistics, Vol. 32, No. 1
- Automatic Configuration of Metaheuristics for Solving the Quadratic Three-Dimensional Assignment Problem Using Irace
  23 February 2023
- Dimension reduction for a multi-resource general assignment problem by decomposable costs for a vehicle compound
  IFAC-PapersOnLine, Vol. 56, No. 2
- Personel Atama Problemi: Bir Kamu Kurumu Uygulaması
  31 December 2022 | Journal of Turkish Operations Management, Vol. 6, No. 2
- Vertex Nomination Between Graphs via Spectral Embedding and Quadratic Programming
  13 May 2022 | Journal of Computational and Graphical Statistics, Vol. 31, No. 4
- Multidimensional Assignment Problem for Multipartite Entity Resolution
  3 March 2022 | Journal of Global Optimization, Vol. 84, No. 2
- Genetic Column Generation: Fast Computation of High-Dimensional Multimarginal Optimal Transport Problems
  23 June 2022 | SIAM Journal on Scientific Computing, Vol. 44, No. 3
- Stochastic Neural Networks for Automatic Cell Tracking in Microscopy Image Sequences of Bacterial Colonies
  2 March 2022 | Mathematical and Computational Applications, Vol. 27, No. 2
- On some synchronization problems with multiple instances
  Journal of Computational and Applied Mathematics, Vol. 400
- Multidimensional Assignment Problem in the medical sector: A case study
  IFAC-PapersOnLine, Vol. 55, No. 10
- Consensus Algorithm for Bi-clustering Analysis
  15 June 2022
- Agriculture fleet vehicle routing: A decentralised and dynamic problem
  AI Communications, Vol. 34, No. 1
- Barycenters for the Hellinger--Kantorovich Distance Over $\mathbb{R}^d$
  4 January 2021 | SIAM Journal on Mathematical Analysis, Vol. 53, No. 1
- Bilinear Assignment Problem: Large Neighborhoods and Experimental Analysis of Algorithms
  Vladyslav Sokol,
  Ante Ćustić,
  Abraham P. Punnen,
  Binay Bhattacharya
  24 January 2020 | INFORMS Journal on Computing, Vol. 32, No. 3
- Algorithms for solving the optimization problems using fuzzy and intuitionistic fuzzy set
  8 January 2020 | International Journal of System Assurance Engineering and Management, Vol. 11, No. 1
- Index Matrices as a Cost Optimization Tool of Resource Provisioning in Uncertain Cloud Computing Environment
  22 June 2019
- Plane Stochastic Tensors
  2 April 2020
- On a Synchronization Problem With Multiple Instances
  SSRN Electronic Journal, Vol. 391
- Developing a New Approach to Solve Solid Assignment Problems Under Intuitionistic Fuzzy Environment
  International Journal of Fuzzy System Applications, Vol. 9, No. 1
- Multi-Sensor Multi-Object Tracking With the Generalized Labeled Multi-Bernoulli Filter
  IEEE Transactions on Signal Processing, Vol. 67, No. 23
- A Multi-Scan Labeled Random Finite Set Model for Multi-Object State Estimation
  IEEE Transactions on Signal Processing, Vol. 67, No. 19
- Nonnegative tensors revisited: plane stochastic tensors
  20 March 2018 | Linear and Multilinear Algebra, Vol. 67, No. 7
- Using Approximation Algorithms to Build Evidence Factors and Related Designs for Observational Studies
  13 May 2019 | Journal of Computational and Graphical Statistics, Vol. 28, No. 3
- Cost-optimal cloudlet placement frameworks over fiber-wireless access networks for low-latency applications
  Journal of Network and Computer Applications, Vol. 138
- Heuristic Approach to Temporal Assignments of Spatial Grid Points for Vegetation Monitoring
  International Journal of Strategic Decision Sciences, Vol. 10, No. 3
- Interactive decision support system for planned student scheduling using same-time scheduling in timetable
  16 May 2019 | Modern Physics Letters B, Vol. 33, No. 13
- Data-driven combinatorial optimization for sensor-based assessment of near falls
  8 September 2017 | Annals of Operations Research, Vol. 276, No. 1-2
- Efficient sensor network management for asset localization
  Computers & Operations Research, Vol. 99
- A heuristic approach to solve multidimensional assignment problem
- A New Local Search Heuristic for the Multidimensional Assignment Problem
  14 September 2017
- Breaking the Curse of Dimension in Multi-Marginal Kantorovich Optimal Transport on Finite State Spaces
  SIAM Journal on Mathematical Analysis, Vol. 50, No. 4
- The continuous grey pattern problem
  21 December 2017 | Journal of the Operational Research Society, Vol. 68, No. 5
- Very Large-Scale Neighborhood Search for the Multidimensional Assignment Problem
  7 December 2017
- Computational Performance of GRASP Algorithms for Spacecraft Multi-Rendezvous Mission Planning
  9 September 2016
- Parallel GRASP heuristics
  27 October 2016
- Ranking risk exposures for situational surveillance of falls with sensors
  Operations Research for Health Care, Vol. 7
- On solving a hard quadratic 3-dimensional assignment problem
  22 January 2015 | Mathematical Programming Computation, Vol. 7, No. 2
- The Quadratic Assignment Problem
  21 January 2015
- Optimising LTE Uplink Scheduling by Solving the Multidimensional Assignment Problem
  28 February 2015
- A MIP model for scheduling India’s General elections and police movement
  17 September 2013 | OPSEARCH, Vol. 51, No. 4
- Integer programming models for the multidimensional assignment problem with star costs
  European Journal of Operational Research, Vol. 235, No. 3
- Graph partitions for the multidimensional assignment problem
  8 November 2013 | Computational Optimization and Applications, Vol. 58, No. 1
- Solving the Multidimensional Assignment Problem by a Cross-Entropy method
  12 October 2012 | Journal of Combinatorial Optimization, Vol. 27, No. 4
- Approximate Muscle Guided Beam Search for Three-Index Assignment Problem
- Birkhoff--von Neumann Theorem for Multistochastic Tensors
  SIAM Journal on Matrix Analysis and Applications, Vol. 35, No. 3
- The Pollyanna Problem
  International Journal of Business Intelligence Research, Vol. 5, No. 1
- On a Property of a Three-Dimensional Matrix
  Journal of Discrete Mathematics, Vol. 2013
- Application of Graph Theory to the Multicell Beam Scheduling Problem
  IEEE Transactions on Vehicular Technology, Vol. 62, No. 4
- Branch and bound solution of the multidimensional assignment problem formulation of data association
  Optimization Methods and Software, Vol. 27, No. 6
- Computational Studies of Randomized Multidimensional Assignment Problems
  1 July 2012
- Generalized selective assembly
  IIE Transactions, Vol. 44, No. 1
- A New Approach to Population Sizing for Memetic Algorithms: A Case Study for the Multidimensional Assignment Problem
  Evolutionary Computation, Vol. 19, No. 3
- Greedy and $K$-Greedy Algorithms for Multidimensional Data Association
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 47, No. 3
- Local search heuristics for the multidimensional assignment problem
  21 April 2010 | Journal of Heuristics, Vol. 17, No. 3
- On optimality of a polynomial algorithm for random linear multidimensional assignment problem
  6 May 2010 | Optimization Letters, Vol. 5, No. 1
- MDA-Based Data Association with Prior Track Information for Passive Multitarget Tracking
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 47, No. 1
- Book Reviews
  Benjamin Lev,
  1 December 2010 | Interfaces, Vol. 40, No. 6
- On the Hamming distance in combinatorial optimization problems on hypergraph matchings
  6 April 2010 | Optimization Letters, Vol. 4, No. 4
- Exact solution of emerging quadratic assignment problems
  17 August 2010 | International Transactions in Operational Research, Vol. 17, No. 5
- Unsupervised discovery of facial events
- Lower bounds for the axial three-index assignment problem
  European Journal of Operational Research, Vol. 202, No. 3
- Jointly optimized transmit beamforming and temporal user scheduling in multiuser multicell scenarios based on correlation knowledge
- Bibliography
  15 August 2011
- Clique facets of the axial and planar assignment polytopes
  Discrete Optimization, Vol. 6, No. 4
- Precoding for the AWGN Channel With Discrete Interference
  IEEE Transactions on Information Theory, Vol. 55, No. 9
- An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors
  Discrete Applied Mathematics, Vol. 157, No. 9
- Random assignment problems
  European Journal of Operational Research, Vol. 194, No. 1
- Application of Monkey Search Meta-heuristic to Solving Instances of the Multidimensional Assignment Problem
- Local Search Heuristics for the Multidimensional Assignment Problem
- New lower bounds for the triplanar assignment problem. Use of the classical model
  8 January 2009 | Automation and Remote Control, Vol. 69, No. 12
- Meta methods for model sharing in personal information systems
  7 October 2008 | ACM Transactions on Information Systems, Vol. 26, No. 4
- An approximate muscle guided global optimization algorithm for the Three-Index Assignment Problem
- A sampling based FANT for the 3-Dimensional Assignment Problem
- Egalitarian Peer-to-Peer Satellite Refueling Strategy
  Journal of Spacecraft and Rockets, Vol. 45, No. 3
- Worst case analysis of Max-Regret, Greedy and other heuristics for Multidimensional Assignment and Traveling Salesman Problems
  9 August 2007 | Journal of Heuristics, Vol. 14, No. 2
- Asymptotic Properties of Random Multidimensional Assignment Problem
- Multidimensional Assignment Problem
- Multi-index Transportation Problems
- Quadratic Assignment Problem
- Weekly staff scheduling with workstation group restrictions
  21 December 2017 | Journal of the Operational Research Society, Vol. 58, No. 8
- Precoding for the AWGN Channel with Discrete Interference
- Global cost of assignment in the TBM framework for association of uncertain ID reports
  Aerospace Science and Technology, Vol. 11, No. 4
- Métodos de geração de colunas para problemas de atribuição
  Production, Vol. 17, No. 1
- Asymptotic behavior of the expected optimal value of the multidimensional assignment problem
  19 September 2006 | Mathematical Programming, Vol. 109, No. 2-3
- Characteristics of the Distribution of Hamming Distance Values Between Multidimensional Assignment Problem Solutions
- Combinatorial properties of noninteger vertices of a polytope in a three-index axial assignment problem
  Cybernetics and Systems Analysis, Vol. 43, No. 1
- Assignment problems: A golden anniversary survey
  European Journal of Operational Research, Vol. 176, No. 2
- A survey for the quadratic assignment problem
  European Journal of Operational Research, Vol. 176, No. 2
- On the number of local minima for the multidimensional assignment problem
  13 October 2006 | Journal of Combinatorial Optimization, Vol. 13, No. 1
- Description of the types of maximum noninteger vertices of the polyhedron in the three-index axial assignment problem
  Computational Mathematics and Mathematical Physics, Vol. 46, No. 10
- Symmetry Breaking Constraints for Value Symmetries in Constraint Satisfaction
  14 June 2006 | Constraints, Vol. 11, No. 2-3
- A hybrid genetic algorithm for the Three-Index Assignment Problem
  European Journal of Operational Research, Vol. 172, No. 1
- On multi-index assignment polytopes
  Linear Algebra and its Applications, Vol. 416, No. 2-3
- A new class of Heuristic Polynomial Time Algorithms to solve the Multidimensional Assignment Problem
- The three-dimensional assignment and partition problems. New lower bounds
  Automation and Remote Control, Vol. 67, No. 2
- Parametrized GRASP Heuristics for Three-Index Assignment
- Polynomial algorithms for finding the asymptotically optimum plan of the multiindex axial assignment problem
  Cybernetics and Systems Analysis, Vol. 41, No. 6
- Random multi-index matching problems
  20 September 2005 | Journal of Statistical Mechanics: Theory and Experiment, Vol. 2005, No. 09
- GRASP with Path Relinking for Three-Index Assignment
  Renata M. Aiex,
  Mauricio G. C. Resende,
  Panos M. Pardalos,
  Gerardo Toraldo,
  1 May 2005 | INFORMS Journal on Computing, Vol. 17, No. 2
- Breaking value symmetries in matrix models using channeling constraints
  13 March 2005
- Test Problem Generator for the Multidimensional Assignment Problem
  Computational Optimization and Applications, Vol. 30, No. 2
- Branch and bound algorithms for the multidimensional assignment problem
  Optimization Methods and Software, Vol. 20, No. 1
- Frozen Glass Phase in the Multi-index Matching Problem
  18 November 2004 | Physical Review Letters, Vol. 93, No. 21
- Polynomial time algorithm for data association problem in multitarget tracking
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 40, No. 4
- Asymptotic Properties of Random Multidimensional Assignment Problems
  Journal of Optimization Theory and Applications, Vol. 122, No. 3
- Exact Algorithm for Sparse Multitarget Multisensor Tracking
  22 June 2004
- Local search heuristics for multi-index assignment problems with decomposable costs
  21 December 2017 | Journal of the Operational Research Society, Vol. 55, No. 7
- ATAMA PROBLEMLERİNDE KARDİNALİTE SORUNU
  10 June 2004 | Öneri Dergisi, Vol. 6, No. 22
- Uma revisão comentada das abordagens do problema quadrático de alocação
  Pesquisa Operacional, Vol. 24, No. 1
- On the Maximum Noninteger Polyhedron Vertices of the Three-index Axial Assignment Problem
  Automation and Remote Control, Vol. 65, No. 3
- Tree-Based Algorithms for the Multidimensional Assignment Problem
- LP Relaxations of Multiple all_different Predicates
- Scheduling sports competitions on multiple venues
  European Journal of Operational Research, Vol. 148, No. 2
- An LP-based algorithm for the data association problem in multitarget tracking
  Computers & Operations Research, Vol. 30, No. 7
- A hybrid genetic algorithm for three-index assignment problem
- Selected topics on assignment problems
  Discrete Applied Mathematics, Vol. 123, No. 1-3
- A Set of Greedy Randomized Adaptive Local Search Procedure (GRASP) Implementations for the Multidimensional Assignment Problem
  Computational Optimization and Applications, Vol. 19, No. 2
- Multi-Index Transportation Problems
- Quadratic Assignment Problem
- Three-Index Assignment Problem
- m-best S-D assignment algorithm with application to multitarget tracking
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 37, No. 1
- Multi Index Assignment Problems: Complexity, Approximation, Applications
- Polyhedral Methods for Solving Three Index Assignment Problems
- Quadratic and Multidimensional Assignment Problems
- An LP-based algorithm for the data association problem in multitarget tracking
- Solution of the Cumulative Assignment Problem With a Well-Structured Tabu Search Method
  Journal of Heuristics, Vol. 5, No. 2
- Linear Assignment Problems and Extensions
- Distributed‐ and shared‐memory parallelizationsof assignment‐based data association formultitarget tracking
  Annals of Operations Research, Vol. 90, No. 0
- A General Class of Greedily Solvable Linear Programs
  Maurice Queyranne,
  Frits Spieksma,
  Fabio Tardella,
  1 November 1998 | Mathematics of Operations Research, Vol. 23, No. 4
- An adaptive m-best SD assignment algorithm and parallelization for multitarget tracking
- Approximation algorithms for multi-index transportation problems with decomposable costs
  Discrete Applied Mathematics, Vol. 76, No. 1-3
- A generalized S-D assignment algorithm for multisensor-multitarget state estimation
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 33, No. 2
- Geometric three-dimensional assignment problems
  European Journal of Operational Research, Vol. 91, No. 3
- Three-dimensional axial assignment problems with decomposable cost coefficients
  Discrete Applied Mathematics, Vol. 65, No. 1-3
- A new efficiently solvable special case of the three-dimensional axial bottleneck assignment problem
  2 June 2005
- The column subtraction algorithm: An exact method for solving weighted set covering, packing and partitioning problems
  Computers & Operations Research, Vol. 21, No. 6
- Approximation algorithms for multi-dimensional assignment problems with decomposable costs
  Discrete Applied Mathematics, Vol. 49, No. 1-3
- The three-dimensional bottleneck assignment problem with capacity constraints
  European Journal of Operational Research, Vol. 73, No. 3
- A New Facet Class and a Polyhedral Method for the Three-Index Assignment Problem
- ALLOCATING AND SCHEDULING MOBILE DIAGNOSTIC IMAGING EQUIPMENT AMONG HOSPITALS
  1 September 1993 | Production and Operations Management, Vol. 2, No. 3
- A variation of the assignment problem
  European Journal of Operational Research, Vol. 68, No. 3
- A Lagrangian Relaxation Algorithm for Multidimensional Assignment Problems Arising from Multitarget Tracking
  SIAM Journal on Optimization, Vol. 3, No. 3
- Linear-time separation algorithms for the three-index assignment polytope
  Discrete Applied Mathematics, Vol. 43, No. 1
- Scheduling professionals in the retail pharmacy chain
  Omega, Vol. 20, No. 5-6
- A new relaxation algorithm and passive sensor data association
  IEEE Transactions on Automatic Control, Vol. 37, No. 2
- A survey of dynamic network flows
  Annals of Operations Research, Vol. 20, No. 1
- Facets of the three-index assignment polytope
  Discrete Applied Mathematics, Vol. 23, No. 3
- Time-cost tradeoff in a three dimensional assignment problem
  European Journal of Operational Research, Vol. 38, No. 2
- MULTIDIMENSIONAL ASSIGNMENT PROBLEMS
  7 June 2007 | Decision Sciences, Vol. 19, No. 2
- The multiperiod assignment problem: A multicommodity network flow model and specialized branch and bound algorithm
  European Journal of Operational Research, Vol. 23, No. 3
- Un algoritmo misto per il problema dell'assegnazione pluridimensionale
  Rivista di Matematica per le Scienze Economiche e Sociali, Vol. 6, No. 1-2
- The multicommodity assignment problem: a network aggregation heuristic
  Computers & Mathematics with Applications, Vol. 7, No. 2
- Travelling Salesman and Assignment Problems: A Survey
- Planung und Kontrolle als Instrumente zur Erreichung des materialwirtschaftlichen Optimums
- The cyclic separation scheduling problem
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 24, No. 4
- The travelling salesman problem and a class of polyhedra of diameter two
  Mathematical Programming, Vol. 7, No. 1
- A bilinear programming formulation of the 3-dimensional assignment problem
  Mathematical Programming, Vol. 7, No. 1
- Planung und Kontrolle als Instrumente zur Erreichung des materialwirtschaftlichen Optimums
- K-class assignments
  29 March 2011 | Revue française d'automatique, informatique, recherche opérationnelle. Recherche opérationnelle, Vol. 6, No. V3

Volume 16, Issue 2

March-April 1968

Pages 227-454

Article Information

Metrics

Information

Published Online:April 01, 1968

Cite as

William P. Pierskalla, (1968) Letter to the Editor—The Multidimensional Assignment Problem. Operations Research 16(2):422-431.

https://doi.org/10.1287/opre.16.2.422

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Letter to the Editor—The Multidimensional Assignment Problem

Volume 16, Issue 2

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News