A Target-Assignment Problem

Alan S. Manne
Alan S. Manne
Cowles Foundation for Research in Economics at Yale University, New Haven, Connecticut
Search for more papers by this author

Cowles Foundation for Research in Economics at Yale University, New Haven, Connecticut

Published Online:1 Jun 1958https://doi.org/10.1287/opre.6.3.346

Abstract

This paper is concerned with a target assignment model of a probabilistic and nonlinear nature, but nevertheless one which is closely related to the “personnel-assignment” problem. It is shown here that, despite the apparent nonlinearities, it is possible to devise a linear programming formulation that will ordinarily provide a close approximation to the original problem.

Cited by
- A Survey on Multi-Spacecraft and Multi-Target Orbital Dynamics and Control
  3 April 2026 | Advances in Astronautics, Vol. 9, No. 2
- AI-Integrated Architecture for Theater Missile Defense Simulation
  22 May 2026 | International Journal of Control, Automation, and Systems, Vol. 14
- Weapon-Target Assignment in Cooperative Engagement for Multi-Layered Ballistic Missile Defense Under Radar Resource Constraints
  21 May 2026 | International Journal of Aeronautical and Space Sciences, Vol. 6
- Cooperative Allocation of Multi-Domain Heterogeneous Aerial Vehicles Via CASA: A Counterfactual Multi-Agent Reinforcement Learning Model
  11 March 2026 | Advances in Astronautics, Vol. 1
- A heuristic payload configuration method for UAV swarm based on hybrid genetic algorithm and variable neighborhood search
  Applied Soft Computing, Vol. 190
- Shooting Control with Additional Batteries
  6 February 2026 | Mekhatronika, Avtomatizatsiya, Upravlenie, Vol. 27, No. 2
- Best Response Sequences and Tradeoffs in Submodular Resource Allocation Games
  IEEE Transactions on Automatic Control, Vol. 71, No. 1
- Dynamic target continuous assignment method for unmanned clusters in fragmented information environments
  Applied Soft Computing, Vol. 184
- AAV Weapon Target Assignment via State Split Flow Deep Q-Learning Network With Threat Degree Index
  IEEE Internet of Things Journal, Vol. 12, No. 23
- A Vehicle-Target Assignment Framework: Collaborative Missions of Multiple High-Speed Flight Vehicles With Multiple Targets
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 61, No. 6
- A new optimal weapon target assignment method using an artificial fish swarm algorithm with survival evolution
  22 July 2024 | Engineering Computations, Vol. 42, No. 7
- State-Based Reformulation for Exact Multi-objective Weapon Target Assignment Problem
- A transformer-based reinforcement learning approach for scalable weapon target assignment
  20 September 2025 | The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology, Vol. 35
- Optimization Methods for Air-to-Ground Weapon-Target Assignment Problems Based on Multi-Agent Dynamic Game Theory
- A Study on Optimal Weapon Configuration for Ship-Based Layered Defense Systems
  30 September 2025 | Journal of The Korean Institute of Defense Technology, Vol. 7, No. 3
- Solving Large‐Scale Weapon Target Assignment Problems in Seconds Using Branch‐Price‐And‐Cut
  27 January 2025 | Naval Research Logistics (NRL), Vol. 72, No. 5
- Dynamic Resource Target Assignment Problem for Laser Systems’ Defense Against Malicious UAV Swarms Based on MADDPG-IA
  17 August 2025 | Aerospace, Vol. 12, No. 8
- Artificial Intelligence Technique for Solving Weapon Target Assignment
- Optimization of Multi-Platform Dynamic Weapon-Target Assignment Based on Multi-Agent Reinforcement Learning
- Research on Weapon Target Assignment of Anti-Tank Missile Based on DE Algorithm
- State-split deep reinforcement learning approach to weapon target assignment problem
- Deep Reinforcement Learning for Dynamic Resource Allocation : Generalizing Defensive Strategies Based on Pairwise Unit Analysis
- Multi-Ship Dynamic Weapon-Target Assignment via Cooperative Distributional Reinforcement Learning With Dynamic Reward
  IEEE Transactions on Emerging Topics in Computational Intelligence, Vol. 9, No. 2
- Integrated Target Assignment and Trajectory Optimization for Many-to-Many Midcourse Guidance
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 61, No. 1
- Game-Theoretic Method for Task Allocation in the Drone Fleet
  22 December 2025
- Solving the Weapon Target Assignment Problem Based on Dynamic Population Genetic Algorithm
  9 April 2025
- Current development and future prospects of multi-target assignment problem: A bibliometric analysis review
  Defence Technology, Vol. 43
- A Deep Learning-based Method for Target Assignment
  IFAC-PapersOnLine, Vol. 59, No. 20
- Weapon Target Assessment With Dynamic Hit Probabilities and Heterogeneous Targets: A Two-Stage Model and Solving Algorithms
  IEEE Access, Vol. 13
- Knowledge-Guided Evolutionary Optimization for Large-Scale Air Defense Resource Allocation
  IEEE Transactions on Artificial Intelligence, Vol. 5, No. 12
- Allocation Strategy Optimization Using Repulsion-Enhanced Quantum Particle Swarm Optimization for Multi-AUV Systems
  10 December 2024 | Journal of Marine Science and Engineering, Vol. 12, No. 12
- Dynamic soft-kill weapon-target assignment in naval environments
  Computers & Industrial Engineering, Vol. 197
- A comprehensive survey of weapon target assignment problem: Model, algorithm, and application
  Engineering Applications of Artificial Intelligence, Vol. 137
- Piecewise Linearization and Neighborhood-Structure-Based Heuristic for the Sensor-Weapon-Target Assignment Problem
- Naval Air Defense Planning problem: A novel formulation and heuristics
  4 April 2024 | Naval Research Logistics (NRL), Vol. 71, No. 7
- Efficient Adaptive Large Neighborhood Search for Sensor–Weapon–Target Assignment
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 54, No. 10
- Dynamic Gaussian mutation beetle swarm optimization method for large-scale weapon target assignment problems
  Applied Soft Computing, Vol. 162
- Adaptive evolutionary algorithm for air defense resource allocation optimization
  5 September 2024 | SCIENTIA SINICA Technologica, Vol. 54, No. 9
- Weapon Target Assignment Based on Deep Q-learning
- An accurate-evaluator-based multipursuer multitarget assignment by maximizing interception probability
- An Ameliorated Transformer Architecture for Multi-Stage Dynamic Weapon Target Assignment
  18 January 2025
- Multi-Agent Cross-Domain Collaborative Task Allocation Problem Based on Multi-Strategy Improved Dung Beetle Optimization Algorithm
  15 August 2024 | Applied Sciences, Vol. 14, No. 16
- Dynamic Target Assignment by Unmanned Surface Vehicles Based on Reinforcement Learning
  19 August 2024 | Mathematics, Vol. 12, No. 16
- A Self-adaptive Cross Entropy Algorithm to Solve Static Weapon Target Assignment
- A Study on the Weapon–Target Assignment Problem Considering Heading Error
  27 March 2024 | International Journal of Aeronautical and Space Sciences, Vol. 25, No. 3
- Distributed Neighborhood Search Algorithm for Target Assignment
- Fuzzy knowledge based intelligent decision support system for ground based air defence
  5 March 2024 | Journal of Ambient Intelligence and Humanized Computing, Vol. 15, No. 4
- Anti-missile Firepower Allocation Based on Multi-agent Reinforcement Learning
  26 April 2024
- Research on Multi-UAV Target Allocation Based on Improved Auction Algorithm
  5 January 2024
- Solving multi-objective weapon-target assignment considering reliability by improved MOEA/D-AM2M
  Neurocomputing, Vol. 563
- Weapon Target Allocation Based on GA-APSO Algorithm
  IEEE Access, Vol. 12
- Bi-objective Multi-stage Weapon Target Assignment Problem with Limited Ammunition
- A Reinforcement Learning Method for the Weapon Target Assignment Problem with Unknown Hit Rate
- Time-Efficient Weapon-Target Assignment by Actor-Critic Reinforcement
- A quantum algorithm for solving weapon target assignment problem
  Engineering Applications of Artificial Intelligence, Vol. 125
- Evaluation Model and Exact Optimization Algorithm in Missile–Target Assignment
  Journal of Guidance, Control, and Dynamics, Vol. 46, No. 9
- Dynamic Weapon Target Assignment Based on Deep Q Network
- Optimization of Anti-Air Defense Missile System Based on Kill Chain
- Weapon-Target Assignment and Firing Scheduling for Rapid Engagement with Heterogeneous Interceptors
  24 February 2023 | International Journal of Aeronautical and Space Sciences, Vol. 24, No. 3
- Adaptive large neighborhood search algorithm for multi-stage weapon target assignment problem
  Computers & Industrial Engineering, Vol. 181
- Modeling The Weapon-target Allocation In Ground-Air Defense Based on Incomplete Information Dynamic Game
- Decentralized Weapon–Target Assignment Under Asynchronous Communications
  Journal of Guidance, Control, and Dynamics, Vol. 46, No. 2
- Multi-Modal Honey Bee Foraging Optimizer for Weapon Target Assignment Problem
  8 July 2023
- Dynamic Weapon-Target Assignment for Active Protection of Aircraft
  29 July 2022
- Weapon-Target Assignment Strategy in Joint Combat Decision-Making Based on Multi-Head Deep Reinforcement Learning
  IEEE Access, Vol. 11
- A Time-Driven Dynamic Weapon Target Assignment Method
  IEEE Access, Vol. 11
- Correlation Filter of Multiple Candidates Match for Anti-Obscure Tracking in Unmanned Aerial Vehicle Scenario
  28 December 2022 | Mathematics, Vol. 11, No. 1
- Weapon Target Assignment Model for Small Unit Ground Combat Using Mixed Integer Nonlinear Program and Lagrangian Relaxation
  Mathematical Problems in Engineering, Vol. 2022
- Large-Scale Weapon Target Assignment Based on Improved MOEA/D Algorithm
- Value Based Analysis of a Counter UAS Problem
- Coevolution with Danger Zone Levels Strategy for the Weapon Target Assignment Problem
- Opposition-based Memetic Algorithm for the Shared Weapon Target Assignment Problem
- Improved Sparrow Search Algorithm Applied to Multi-stage Weapon Target Assignment
- Bi-Level Fuzzy Expectation-Based Dynamic Anti-Missile Weapon Target Allocation in Rolling Horizons
  23 September 2022 | Electronics, Vol. 11, No. 19
- Target Assignment Algorithm for Joint Air Defense Operation Based on Spatial Crowdsourcing Mode
  3 June 2022 | Electronics, Vol. 11, No. 11
- RETRACTED ARTICLE: iTSA: an improved Tunicate Swarm Algorithm for defensive resource assignment problem
  28 March 2022 | Soft Computing, Vol. 26, No. 10
- Weapon-target assignment problem: exact and approximate solution algorithms
  13 January 2022 | Annals of Operations Research, Vol. 312, No. 2
- Coevolutionary Algorithm for Evolving Competitive Strategies in the Weapon Target Assignment Problem
  24 June 2022
- The Weapon Target Assignment Problem: Rational Inference of Adversary Target Utility Valuations from Observed Solutions
  Omega, Vol. 107
- New Weapon Target Assignment Algorithms for Multiple Targets Using a Rotational Strategy and Clustering Approach
  IEEE Access, Vol. 10
- Uncertain multi-objective dynamic weapon-target allocation problem based on uncertainty theory
  AIMS Mathematics, Vol. 8, No. 3
- Two-stage hybrid heuristic search algorithm for novel weapon target assignment problems
  Computers & Industrial Engineering, Vol. 162
- Weapon-Target Assignment Problem Using Modified Water Wave Optimization Algorithm
  Journal of Physics: Conference Series, Vol. 2068, No. 1
- Evolving model for synchronous weapon target assignment problem
- A Survey on Weapon Target Allocation Models and Applications
  25 August 2021
- A multi-objective approach for dynamic missile allocation using artificial neural networks for time sensitive decisions
  9 June 2021 | Soft Computing, Vol. 25, No. 15
- A multi-objective sparse evolutionary framework for large-scale weapon target assignment based on a reward strategy
  Journal of Intelligent & Fuzzy Systems, Vol. 40, No. 5
- Mixed-Integer Linear Programming Model by Linear Approximation for a Strike Package-to-Target Assignment Problem
  Mathematical Problems in Engineering, Vol. 2021
- Silah hedef atama problemi için uyarlanmış yerel arama ile yeni bir melez genetik algoritma
  9 February 2021 | Gümüşhane Üniversitesi Fen Bilimleri Enstitüsü Dergisi
- Meta-heuristic algorithms for resource Management in Crisis Based on OWA approach
  24 August 2020 | Applied Intelligence, Vol. 51, No. 2
- A Coordinated Air Defense Learning System Based on Immunized Classifier Systems
  5 February 2021 | Symmetry, Vol. 13, No. 2
- Weapon Target Assignment
  7 January 2021
- Solving bi-objective uncertain stochastic resource allocation problems by the CVaR-based risk measure and decomposition-based multi-objective evolutionary algorithms
  26 October 2019 | Annals of Operations Research, Vol. 296, No. 1-2
- A new exact algorithm for the Weapon-Target Assignment problem
  Omega, Vol. 98
- A Modified MOEA/D Algorithm for Solving Bi-Objective Multi-Stage Weapon-Target Assignment Problem
  IEEE Access, Vol. 9
- A heuristic and metaheuristic approach to the static weapon target assignment problem
  14 August 2020 | Journal of Global Optimization, Vol. 78, No. 4
- Autonomous Target Allocation Recommendations
- A dynamic weapon target assignment based on receding horizon strategy by heuristic algorithm
  Journal of Physics: Conference Series, Vol. 1651, No. 1
- Research on Dynamic Weapon Target Assignment Based on Cross-Entropy
  Mathematical Problems in Engineering, Vol. 2020
- Efficient Decision Approaches for Asset-Based Dynamic Weapon Target Assignment by a Receding Horizon and Marginal Return Heuristic
  15 September 2020 | Electronics, Vol. 9, No. 9
- Solving Multi-Stage Weapon Target Assignment Problems by C-TAEA
- An approximate dynamic programming approach for comparing firing policies in a networked air defense environment
  Computers & Operations Research, Vol. 117
- Swarm Intelligence Algorithms for Weapon-Target Assignment in a Multilayer Defense Scenario: A Comparative Study
  17 May 2020 | Symmetry, Vol. 12, No. 5
- A bi-objective dynamic collaborative task assignment under uncertainty using modified MOEA/D with heuristic initialization
  Expert Systems with Applications, Vol. 140
- Mission-Oriented Scheme Generation Method for Weapon System of Systems
  IEEE Access, Vol. 8
- Bi‐objective missile rescheduling for a naval task group with dynamic disruptions
  4 September 2019 | Naval Research Logistics (NRL), Vol. 66, No. 7
- Deep Learning for Bipartite Assignment Problems
- Simplified swarm optimization with initialization scheme for dynamic weapon–target assignment problem
  Applied Soft Computing, Vol. 82
- Iterated Local Search in Combinatorial Optimization Problem
  5 August 2019 | International Journal of Scientific Research in Science, Engineering and Technology
- Robust Optimization Approach Using Scenario Concepts for Artillery Firing Scheduling Under Uncertainty
  14 July 2019 | Applied Sciences, Vol. 9, No. 14
- Real-time heuristic algorithms for the static weapon target assignment problem
  29 November 2018 | Journal of Heuristics, Vol. 25, No. 3
- The Weapon-Target Assignment Problem
  Computers & Operations Research, Vol. 105
- Exact Algorithm for the Weapon Target Assignment and Fire Scheduling Problem
  Journal of Society of Korea Industrial and Systems Engineering, Vol. 42, No. 1
- Multi-Objective Weapon Target Assignment Based on D-NSGA-III-A
  IEEE Access, Vol. 7
- Adaptive Weapon-to-Target Assignment Model Based on the Real-Time Prediction of Hit Probability
  IEEE Access, Vol. 7
- Constrained Multi-Objective Weapon Target Assignment for Area Targets by Efficient Evolutionary Algorithm
  IEEE Access, Vol. 7
- A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems
  Discrete Dynamics in Nature and Society, Vol. 2018
- A robust optimization approach for an artillery fire-scheduling problem under uncertain threat
  Computers & Industrial Engineering, Vol. 125
- Weapon–Target Assignment Algorithm for Simultaneous and Sequenced Arrival
  Journal of Guidance, Control, and Dynamics, Vol. 41, No. 11
- Distributed MMAS for weapon target assignment based on Spark framework
  3 August 2018 | Journal of Intelligent & Fuzzy Systems, Vol. 35, No. 3
- An Improved Nondominated Sorting Genetic Algorithm III Method for Solving Multiobjective Weapon-Target Assignment Part I: The Value of Fighter Combat
  International Journal of Aerospace Engineering, Vol. 2018
- A Greedy Ant Colony System for Defensive Resource Assignment Problems
  26 March 2018 | Applied Artificial Intelligence, Vol. 32, No. 2
- Weapon‐Target Assignment Problem by Multiobjective Evolutionary Algorithm Based on Decomposition
  23 October 2018 | Complexity, Vol. 2018, No. 1
- Solving Dynamic Multi-Criteria Resource-Target Allocation Problem Under Uncertainty: A Comparison of Decomposition and Myopic Approaches
  15 November 2017 | International Journal of Information Technology & Decision Making, Vol. 16, No. 06
- Deterministic and Robust Optimization Approach for Single Artillery Unit Fire Scheduling Problem
  11 October 2017 | Applied Sciences, Vol. 7, No. 10
- Approximate dynamic programming for missile defense interceptor fire control
  European Journal of Operational Research, Vol. 259, No. 3
- Simultaneous Arrival Control Algorithms for Weapon Target Assignment
  5 January 2017
- A Modified Pareto Ant Colony Optimization Approach to Solve Biobjective Weapon-Target Assignment Problem
  International Journal of Aerospace Engineering, Vol. 2017
- Monotone Optimal Threshold Feedback Policy for Sequential Weapon Target Assignment
  Journal of Aerospace Information Systems, Vol. 14, No. 1
- Decentralized Cooperative Control Methods for the Modified Weapon–Target Assignment Problem
  Journal of Guidance, Control, and Dynamics, Vol. 39, No. 9
- A Game Theoretic Model for the Optimal Location of Integrated Air Defense System Missile Batteries
  Chan Y. Han,
  Brian J. Lunday,
  Matthew J. Robbins
  10 May 2016 | INFORMS Journal on Computing, Vol. 28, No. 3
- A hybrid discrete differential evolution algorithm for stochastic resource allocation
- Scalable Cooperative Control Algorithms For the Weapon Target Assignment Problem
  1 January 2016
- Optimal Threshold Policy for Sequential Weapon Target Assignment
  IFAC-PapersOnLine, Vol. 49, No. 17
- An optimal assignment of multi-type weapons to single-target
- Solving multi-objective multi-stage weapon target assignment problem via adaptive NSGA-II and adaptive MOEA/D: A comparison study
- Threat Plane Method for Developing Operational Rules of an Autonomous Anti-Air Defense System on a Warship against Multiple Attacking Missiles
  3 January 2015
- Expert judgments in the cost-effectiveness analysis of resource allocations: a case study in military planning
  23 April 2013 | OR Spectrum, Vol. 36, No. 1
- Approximating the optimal mapping for weapon target assignment by fuzzy reasoning
  Information Sciences, Vol. 255
- Optimization of Weapon–Target Pairings Based on Kill Probabilities
  IEEE Transactions on Cybernetics, Vol. 43, No. 6
- Weapon tradeoff analysis using dynamic programming for a dynamic weapon target assignment problem within a simulation
- Competitive Evolution of Tactical Multiswarm Dynamics
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 43, No. 3
- Network flow approaches for an asset-task assignment problem with execution uncertainty
  18 August 2010
- A Hierarchical Fuzzy Decision Maker for the Weapon Target Assignment
  IFAC Proceedings Volumes, Vol. 44, No. 1
- Fire scheduling for planned artillery attack operations under time-dependent destruction probabilities
  Omega, Vol. 38, No. 5
- A study on the universal access to vaccines in Brazil
  Pesquisa Operacional, Vol. 29, No. 3
- String- and permutation-coded genetic algorithms for the static weapon-target assignment problem
  8 July 2009
- Efficient Heuristic Approach to the Weapon-Target Assignment Problem
  Journal of Aerospace Computing, Information, and Communication, Vol. 6, No. 6
- Novel Goal-Based Weapon Target Assignment Doctrine
  Journal of Aerospace Computing, Information, and Communication, Vol. 6, No. 1
- Exact and Heuristic Algorithms for the Weapon-Target Assignment Problem
  Ravindra K. Ahuja,
  Arvind Kumar,
  Krishna C. Jha,
  James B. Orlin,
  1 December 2007 | Operations Research, Vol. 55, No. 6
- Real-Time Optimal Mission Scheduling and Flight Path Selection
  IEEE Transactions on Automatic Control, Vol. 52, No. 6
- Real-Time Optimal Time-Critical Target Assignment for UAVs
- Modeling and Implementation of Risk-Averse Preferences in Stochastic Programs Using Risk Measures
- Use of Conditional Value-at-Risk in Stochastic Programs with Poorly Defined Distributions
- Robust Decision Making: Addressing Uncertainties in Distributions
- Exact and Heuristic Methods for the Weapon Target Assignment Problem
  SSRN Electronic Journal, Vol. 123
- An Approximate Algorithm For A Weapon Target Assignment Stochastic Program
- Target-Based Weapon Target Assignment Problems
- Lagrangian relaxation approach to the targeting problem
  Naval Research Logistics, Vol. 46, No. 6
- Targeting and scheduling problem for field artillery
  Computers & Industrial Engineering, Vol. 33, No. 3-4
- Chapter 1 Applications of network optimization
- Analysis of a maximum marginal return assignment algorithm
- Reliability apportionment/allocation: A survey
  Microelectronics Reliability, Vol. 26, No. 6
- Die Simultansuche
- Recent Developments in Linear Programming
- An approximating algorithm for an optimum aim-points problem
  Naval Research Logistics Quarterly, Vol. 7, No. 2

Volume 6, Issue 3

May-June 1958

Pages 307-460

Article Information

Metrics

Information

Published Online:June 01, 1958

Cite as

Alan S. Manne, (1958) A Target-Assignment Problem. Operations Research 6(3):346-351.

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

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

A Target-Assignment Problem

Abstract

Volume 6, Issue 3

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News