Free Access

Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing Cost

Katta G. Murty
Katta G. Murty
University of California, Berkeley, California
Search for more papers by this author

Katta G. Murty

University of California, Berkeley, California

Search for more papers by this author

Published Online:1 Jun 1968https://doi.org/10.1287/opre.16.3.682

Cited by
- Mismatch-indicator identification-enabled generalized labeled multi-Bernoulli filter for tracking multi-UAVs in urban environments
  Aerospace Science and Technology, Vol. 175
- Possibility PMBM filter for robust multi-target tracking
  Signal Processing, Vol. 243
- Enumeration Theory through the Lens of Database Challenges
  30 May 2026
- Coordinated Task Assignment and Path Planning with Trajectory Optimization for Multi-agent Systems
  13 April 2026 | International Journal of Control, Automation, and Systems, Vol. 24, No. 5
- Distributed weighted fusion of RFS densities for peer-to-peer sensor networks
  Information Fusion, Vol. 129
- Multi-Radar Distributed Fusion Algorithm Aided by Multi-Feature Information
  25 March 2026 | Applied Sciences, Vol. 16, No. 7
- Any-k Algorithms for Enumerating Ranked Answers to Conjunctive Queries
  30 September 2025 | ACM Transactions on Database Systems, Vol. 51, No. 1
- Horse ReIDing: Addressing Re-Identification in Horse Racing Scenarios
  26 September 2025
- Representation of Fused Environment Data
  16 February 2026
- Grouping strategies on two-phase methods for bi-objective combinatorial optimization
  Computers & Operations Research, Vol. 185
- Target Motion Analysis Using Labeled Multi-Bernoulli Filter With Twofold Gaussian Mixture
  IEEE Journal of Oceanic Engineering, Vol. 51, No. 1
- GOSPA and T-GOSPA Quasi-Metrics for Evaluation of Multiobject Tracking Algorithms
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 62
- Distributed Poisson Multi-Bernoulli Filtering via Generalized Covariance Intersection
  IEEE Transactions on Signal Processing, Vol. 74
- Multiple model trajectory poisson multi-bernoulli mixtures filter for tracking multiple maneuvering objects
  17 December 2025 | Scientific Reports, Vol. 15, No. 1
- Multicomponent Radar FM Signal Detection With Multiple Hypothesis Frequency Tracking
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 61, No. 6
- Cell Tracking According to Biological Needs—Strong Mitosis-Aware Multi- Hypothesis Tracker With Aleatoric Uncertainty
  IEEE Transactions on Medical Imaging, Vol. 44, No. 12
- Multi-target bearing-only measurement association and IOD method for pseudo-coplanar orbits in dual-satellite systems
  Acta Astronautica, Vol. 236
- Collaborative Task Assignment, Sequencing and Multi-agent Path-finding
- Classification and enumeration of solid-solid phase transition mechanisms
  28 October 2025 | Physical Review B, Vol. 112, No. 14
- An Anti-Range Gate Pull-Off Jamming Method for Robust Multitarget Tracking
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 61, No. 5
- An Admissible Region for Fast Acquisition of Custody After Breakups and Deployments
  17 June 2025 | The Journal of the Astronautical Sciences, Vol. 72, No. 4
- Maritime object tracking from a commercial vessel using radars, electro-optical cameras and navigational instruments
  Ocean Engineering, Vol. 335
- Cascading Failure Prediction via Causal Inference
  IEEE Transactions on Power Systems, Vol. 40, No. 4
- FaRS: A Performance-Driven Approach to Role Similarity in Graphs
  6 June 2025 | SN Computer Science, Vol. 6, No. 5
- LMH-MOT : A Light Multiple Hypothesis Framework for 3D Multi-Object Tracking
- Soft Demapping of Spherical Codes From Cartesian Powers of PAM Constellations
  IEEE Journal on Selected Areas in Communications, Vol. 43, No. 5
- Poisson Multi-Bernoulli Mixtures for Sets of Trajectories
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 61, No. 2
- Uncertainty-Aware δ-GLMB Filtering for Multi-Target Tracking
  31 March 2025 | Big Data and Cognitive Computing, Vol. 9, No. 4
- Three New Considerations Applied to a Transportation Model: Accelerated Convergence, Ordered Optimal Solutions, and Analysis of a Protean Transportation System
  1 October 2025
- Efficient constant-factor approximate enumeration of minimal subsets for monotone properties with weight constraints
  Discrete Applied Mathematics, Vol. 361
- A data association algorithm based on the minimal angular distance sum for angle‐only measurements with the sensor position unknown
  2 January 2025 | IET Radar, Sonar & Navigation, Vol. 19, No. 1
- Poisson Multi-Bernoulli Mixture Filter for Trajectory Measurements
  IEEE Transactions on Signal Processing, Vol. 73
- PMBM-based multi-target tracking under measurement merging
  Signal Processing, Vol. 225
- Label Management for Multi-Object Estimates via Labelled Multi-Bernoulli Filters
- Improved multiple hypothesis tracking using incomplete measurements for group targets
- Novel Multi-Target Tracking Based on Poisson Multi-Bernoulli Mixture Filter for High-Clutter Maritime Communications
- Tracking and Identification of Targets via mmWave MIMO Radar
- An Efficient Implementation of the Fast Product Multi-Sensor Labeled Multi-Bernoulli Filter
- PMBM-Based Unresolved-Group Object Tracking
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 60, No. 4
- Extended Target Tracking with 3D-INSEG and its Benefits in Dense Scenarios
- An approximation algorithm for K-best enumeration of minimal connected edge dominating sets with cardinality constraints
  Theoretical Computer Science, Vol. 1005
- An Arithmetic Geometric Mixed Average GM-PHD Algorithm for Decentralized Sensor Network With Limited Field of View
  IEEE Sensors Journal, Vol. 24, No. 12
- A Graph Neural Network Approach for Solving the Ranked Assignment Problem in Multi-Object Tracking
- Explanations for combinatorial optimization problems
  Journal of Computer Languages, Vol. 79
- Innovative Ways of Developing and Using Specific Purpose Alternatives for Solving Hard Combinatorial Network Routing and Ordered Optimisation Problems
  18 June 2024 | AppliedMath, Vol. 4, No. 2
- HyLAC: Hybrid linear assignment solver in CUDA
  Journal of Parallel and Distributed Computing, Vol. 187
- RIS-Enabled and Access-Point-Free Simultaneous Radio Localization and Mapping
  IEEE Transactions on Wireless Communications, Vol. 23, No. 4
- Uncovering illicit supply networks and their interfaces to licit counterparts through graph-theoretic algorithms
  31 January 2023 | IISE Transactions, Vol. 56, No. 3
- Generalized Labeled Multi-Bernoulli Filter-Based Passive Localization and Tracking of Radiation Sources Carried by Unmanned Aerial Vehicles
  12 March 2024 | Drones, Vol. 8, No. 3
- An Adaptive Track Initiation Method Adopting Multiscan Spatiotemporal Information
  IEEE Sensors Journal, Vol. 24, No. 4
- RCS Information Aided Poisson Multi-Bernoulli Mixture Filter in Clutter Background
  IEEE Sensors Journal, Vol. 24, No. 4
- Quadratic Assignment Problem
  29 March 2024
- Repräsentation fusionierter Umfelddaten
  31 July 2024
- A Labeled Multi‐Bernoulli Filter Based on Maximum Likelihood Recursive Updating
  11 September 2024 | IET Signal Processing, Vol. 2024, No. 1
- PMBM Filtering With Fusion of Target-Provided and Exteroceptive Measurements: Applications to Maritime Point and Extended Object Tracking
  IEEE Access, Vol. 12
- A Multihypotheses Importance Density for SLAM in Cluttered Scenarios
  IEEE Transactions on Robotics, Vol. 40
- Set-Type Belief Propagation With Applications to Poisson Multi-Bernoulli SLAM
  IEEE Transactions on Signal Processing, Vol. 72
- An Overview of Multi-Object Estimation via Labeled Random Finite Set
  IEEE Transactions on Signal Processing, Vol. 72
- Trajectory Poisson Multi-Bernoulli Mixture Filter for Traffic Monitoring Using a Drone
  IEEE Transactions on Vehicular Technology, Vol. 73, No. 1
- Novel Approach to Autonomous Lunar Localization and Timing
  Journal of Guidance, Control, and Dynamics, Vol. 47, No. 1
- Improving Tracking of Splitting Group Targets Using the Main Target Density in the PMBM Filter
  1 January 2024 | Journal of Control, Vol. 17, No. 4
- Multitarget Distributed Tracking With Probability Hypothesis Density in Large-Scale Sensor Networks
  IEEE Sensors Journal, Vol. 23, No. 24
- Solving Multi-Agent Target Assignment and Path Finding with a Single Constraint Tree
- A fuzzy model for NMT word alignment using quasi-perfect matching
  29 November 2023 | Computational and Applied Mathematics, Vol. 42, No. 8
- DOA Tracking Algorithm Based on AVS Pseudo-Smoothing for Coherent Acoustic Targets
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 59, No. 6
- First-Order Approximation of the Random Set Cluster Process for Extended Target Tracking
- A Multiple Object Tracker with Spatiotemporal Memory Network
  International Journal of Aerospace Engineering, Vol. 2023
- Everything there is to Know about Stochastically Known Logs
- Data-Driven Clustering and Bernoulli Merging for the Poisson Multi-Bernoulli Mixture Filter
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 59, No. 5
- Kosvennyy metod odnopozitsionnoy koordinatometrii s uchetom invariantov dvizheniya pri nalichii singulyarnykh oshibok izmereniy
  15 December 2023 | Avtomatika i telemehanika, No. 9
- An Indirect Single-Position Coordinate Determination Method Considering Motion Invariants under Singular Measurement Errors
  21 December 2023 | Automation and Remote Control, Vol. 84, No. 9
- Track-Oriented Marginal Poisson Multi-Bernoulli Mixture Filter for Extended Target Tracking
  Chinese Journal of Electronics, Vol. 32, No. 5
- Voxelized Cut-and-Fill Models for Deadlock-Free Site Excavation Under Accessibility Constraints
- Adaptive Measurement Covariance Poisson Multi-Bernoulli Mixture Filter for Multi-target Tracking Under Glint Noise
  22 June 2023 | International Journal of Control, Automation and Systems, Vol. 21, No. 8
- Group target tracking via jointly optimizing group partition and association
  Automatica, Vol. 153
- 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
- k -Best Egalitarian Stable Marriages for Task Assignment
  24 August 2023 | Proceedings of the VLDB Endowment, Vol. 16, No. 11
- Modeling Inter-Vehicle Occlusion Scenarios in Multi-Camera Traffic Surveillance Systems
- The Fast Product Multi-Sensor Labeled Multi-Bernoulli Filter
- Labeled Probability Hypothesis Density Filtering for Track-Before-Detect Strategy
- Multiple extended target tracking based on distributed multi‐sensor fusion and shape estimation
  9 January 2023 | IET Radar, Sonar & Navigation, Vol. 17, No. 5
- Framework for Network-Constrained Tracking of Cyclists and Pedestrians
  IEEE Transactions on Intelligent Transportation Systems, Vol. 24, No. 3
- Joint Detection, Tracking, and Classification of Multiple Extended Objects Based on the JDTC-PMBM-GGIW Filter
  5 February 2023 | Remote Sensing, Vol. 15, No. 4
- Scalable Feature Matching Across Large Data Collections
  2 June 2022 | Journal of Computational and Graphical Statistics, Vol. 32, No. 1
- A Note on Solving the Transportation Model by the Hungarian Method of Assignment: Unification of the Transportation and Assignment Models
  20 December 2023
- Sine Cosine Algorithm for Discrete Optimization Problems
  31 January 2023
- MmWave Mapping and SLAM for 5G and Beyond
  19 July 2023
- Time-space domain assignment for generalized covariance intersection fusion with labeled multitarget densities
  Digital Signal Processing, Vol. 132
- Linear Complexity Gibbs Sampling for Generalized Labeled Multi-Bernoulli Filtering
  IEEE Transactions on Signal Processing, Vol. 71
- Poisson Multi-Bernoulli Mixture Filter With General Target-Generated Measurements and Arbitrary Clutter
  IEEE Transactions on Signal Processing, Vol. 71
- Multi-class Multi-target Tracking with the Poisson Labeled Multi-Bernoulli filter
- Probabilistic Data Association for Semantic SLAM at Scale
- Compensating radar rotation in target tracking
- Probabilistic Information Matrix Fusion in a Multi-Object Environment
- Stereotyped behavioral maturation and rhythmic quiescence in C. elegans embryos
  5 August 2022 | eLife, Vol. 11
- An IGGM-Based Poisson Multi-Bernoulli Filter and its Application to Distributed Multisensor Fusion
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 58, No. 4
- PMBM-Based SLAM Filters in 5G mmWave Vehicular Networks
  IEEE Transactions on Vehicular Technology, Vol. 71, No. 8
- Systematic Error Source Analysis of a Real-World Multi-Camera Traffic Surveillance System
- Hypothesis Exploration in Multiple Hypothesis Tracking with Multiple Clusters
- Feature-Based Multi-Object Tracking With Maximally One Object per Class
- A comparison between PMBM Bayesian track initiation and labelled RFS adaptive birth
- Gaussian trajectory PMBM filter with nonlinear measurements based on posterior linearisation
- A Computationally Efficient EK-PMBM Filter for Bistatic mmWave Radio SLAM
  IEEE Journal on Selected Areas in Communications, Vol. 40, No. 7
- A merge/split algorithm for multitarget tracking using generalized labeled multi-bernoulli filters
- Toward Responsive DBMS: Optimal Join Algorithms, Enumeration, Factorization, Ranking, and Dynamic Programming
- BRANCHING TECHNIQUE FOR A BI-OBJECTIVE TWO-STAGE ASSIGNMENT PROBLEM
  15 August 2022 | The ANZIAM Journal, Vol. 64, No. 2
- Formation control with lane preference for connected and automated vehicles in multi-lane scenarios
  Transportation Research Part C: Emerging Technologies, Vol. 136
- Polynomial-Delay and Polynomial-Space Enumeration of Large Maximal Matchings
  1 October 2022
- Object Detection as Probabilistic Set Prediction
  3 November 2022
- Obtaining Approximately Optimal and Diverse Solutions via Dispersion
  29 October 2022
- Tracking Multiple Spawning Targets Using Poisson Multi-Bernoulli Mixtures on Sets of Tree Trajectories
  IEEE Transactions on Signal Processing, Vol. 70
- Optimizing Distributed Multi-Sensor Multi-Target Tracking Algorithm Based on Labeled Multi-Bernoulli Filter
  SSRN Electronic Journal, Vol. 31
- Autonomous angles-only multitarget tracking for spacecraft swarms
  Acta Astronautica, Vol. 189
- Comparing crystal structures with symmetry and geometry
  7 October 2021 | npj Computational Materials, Vol. 7, No. 1
- Solution Enumeration by Optimality in Answer Set Programming
  10 September 2021 | Theory and Practice of Logic Programming, Vol. 21, No. 6
- Angle-Only, Range-Only and Multistatic Tracking Based on GM-PHD Filter
- Multi-Target Tracking with Dependent Likelihood Structures in Labeled Random Finite Set Filters
- Next Generation Multitarget Trackers: Random Finite Set Methods vs Transformer-based Deep Learning
- Distributed Multitarget Tracking via Heterogeneous Fusion with 3D Radars and Infrared Sensors
- Assignment-Space-based Multi-Object Tracking and Segmentation
- A Gaussian Filtering Method for Multitarget Tracking With Nonlinear/Non-Gaussian Measurements
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 57, No. 5
- Risk-aware sensor scheduling and tracking of large constellations
  Advances in Space Research, Vol. 68, No. 6
- Soft-Decision Decoding of Permutation-Based Optical Codes for a Multiple Access System
  IEEE Communications Letters, Vol. 25, No. 9
- Modelling bi-static uncertainties in sequential Monte Carlo with the GLMB model
- Online Task Assignment and Coordination in Multi-Robot Fleets
  IEEE Robotics and Automation Letters, Vol. 6, No. 3
- Multi-Object Tracking Using Poisson Multi-Bernoulli Mixture Filtering For Autonomous Vehicles
- Space Debris Tracking with the Poisson Labeled Multi-Bernoulli Filter
  26 May 2021 | Sensors, Vol. 21, No. 11
- 3D Multi-Object Tracking using Random Finite Set-based Multiple Measurement Models Filtering (RFS-M 3 ) for Autonomous Vehicles
- Main problems of trajectory processing and approaches to their solution within the framework of multitarget tracking
  Journal of Physics: Conference Series, Vol. 1864, No. 1
- Target Tracking Applied to Extraction of Multiple Evolving Threats From a Stream of Surveillance Data
  IEEE Transactions on Computational Social Systems, Vol. 8, No. 2
- An Insight into the Characteristic Equation for an Integer Program
  1 April 2021 | International Journal of Mathematical, Engineering and Management Sciences, Vol. 6, No. 2
- Optimization algorithms for improving the performance of permutation trellis codes
  Physical Communication, Vol. 44
- Multiple Model Poisson Multi-Bernoulli Mixture Filter for Maneuvering Targets
  IEEE Sensors Journal, Vol. 21, No. 3
- Lessons Learned from Delivering Sensor Fusion Tools in Support of Autonomous Systems
  4 January 2021
- Joint Bernoulli Filtering and MIMO Processing for Detection of Moving Targets in Shallow Ocean Environments
  IEEE Access, Vol. 9
- Robust Model-Dependent Poisson Multi Bernoulli Mixture Trackers for Multistatic Sonar Networks
  IEEE Access, Vol. 9
- A Poisson Multi-Bernoulli Mixture Filter for Coexisting Point and Extended Targets
  IEEE Transactions on Signal Processing, Vol. 69
- Multi-Sensor Track-to-Track Association and Spatial Registration Algorithm Under Incomplete Measurements
  IEEE Transactions on Signal Processing, Vol. 69
- Distributed Implementation of the Centralized Generalized Labeled Multi-Bernoulli Filter
  IEEE Transactions on Signal Processing, Vol. 69
- Tracking Cells and Their Lineages Via Labeled Random Finite Sets
  IEEE Transactions on Signal Processing, Vol. 69
- Multi-Sensor Spatial Association Using Joint Range-Doppler Features
  IEEE Transactions on Signal Processing, Vol. 69
- Robust Poisson Multi-Bernoulli Mixture Filter With Unknown Detection Probability
  IEEE Transactions on Vehicular Technology, Vol. 70, No. 1
- Classification-Aided SAR and AIS Data Fusion for Space-Based Maritime Surveillance
  30 December 2020 | Remote Sensing, Vol. 13, No. 1
- Exploiting Diffuse Multipath in 5G SLAM
- The histogram Poisson, labeled multi-Bernoulli multi-target tracking filter
  Signal Processing, Vol. 176
- Identity Management of Clustered Satellites with a Generalized Labeled Multi-Bernoulli Filter
  Journal of Guidance, Control, and Dynamics, Vol. 43, No. 11
- Deterministic Gibbs Sampling for Data Association in Multi-Object Tracking
- Rank-Based Solution Methods and their Applications in Determination of Non-Dominated Points Set For A Multi-Objective Integer Programming Model
  1 December 2020 | International Journal of Mathematical, Engineering and Management Sciences, Vol. 5, No. 6
- Loopy belief propagation based data association for extended target tracking
  Chinese Journal of Aeronautics, Vol. 33, No. 8
- Intertarget Occlusion Handling in Multiextended Target Tracking Based on Labeled Multi-Bernoulli Filter Using Laser Range Finder
  IEEE/ASME Transactions on Mechatronics, Vol. 25, No. 4
- 5G SLAM Using the Clustering and Assignment Approach with Diffuse Multipath
  18 August 2020 | Sensors, Vol. 20, No. 16
- Backward Simulation for Sets of Trajectories
- A Detection Driven Adaptive Birth Density for the Labeled Multi-Bernoulli Filter
- Trajectory multi-Bernoulli filters for multi-target tracking based on sets of trajectories
- The Impact of Negation on the Complexity of the Shapley Value in Conjunctive Queries
  14 June 2020
- Optimal Join Algorithms Meet Top-k
  31 May 2020
- A branch-and-bound procedure for the resource-constrained project scheduling problem with partially renewable resources and general temporal constraints
  13 April 2020 | OR Spectrum, Vol. 42, No. 2
- Multiple Target Tracking Based on Sets of Trajectories
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 56, No. 3
- Navigating the Best Path to Optimality in a University Grants Administration Workload Assignment Problem
  15 May 2020 | Decision Sciences, Vol. 51, No. 3
- Vision-based Multi-MAV Localization with Anonymous Relative Measurements Using Coupled Probabilistic Data Association Filter
- Optimal algorithms for ranked enumeration of answers to full conjunctive queries
  26 June 2020 | Proceedings of the VLDB Endowment, Vol. 13, No. 9
- An Efficient Approach for Graph-Based Fault Diagnosis in UAVs
  19 July 2019 | Journal of Intelligent & Robotic Systems, Vol. 97, No. 3-4
- A random search method for finding ‘K ≥ 2’ number of ranked optimal solution to an assignment problem
  Journal of Physics: Conference Series, Vol. 1490, No. 1
- Poisson Multi-Bernoulli Mixture Conjugate Prior for Multiple Extended Target Filtering
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 56, No. 1
- A Higher Dimensional Tensor Decomposition Framework for Data Association in LEO Tracking
  5 January 2020
- A Machine Learning Based Data Association Approach for Space Situational Awareness
  5 January 2020
- Target Filtering and Tracking
  3 August 2019
- Distributed multi-sensor multi-view fusion based on generalized covariance intersection
  Signal Processing, Vol. 166
- Multitarget Tracking Using One Time Step Lagged Delta-Generalized Labeled Multi-Bernoulli Smoothing
  IEEE Access, Vol. 8
- Continuous-Discrete Multiple Target Filtering: PMBM, PHD and CPHD Filter Implementations
  IEEE Transactions on Signal Processing, Vol. 68
- Trajectory Poisson Multi-Bernoulli Filters
  IEEE Transactions on Signal Processing, Vol. 68
- Dichotomies for Evaluating Simple Regular Path Queries
  15 October 2019 | ACM Transactions on Database Systems, Vol. 44, No. 4
- Box Particle Fast Labeled Multi-Bernoulli Filter
- Preliminary Results on 2-D Simultaneous Localization and Mapping for Aerial Robots in Dynamics Environments
- Tracking Jockeys in a Cluttered Environment with Group Dynamics
  15 October 2019
- Stochastic Partitioning for Extended Object Probability Hypothesis Density Filters
- Impulse Noise Mitigation Using Subcarrier Coding of OFDM-MFSK Scheme in Powerline Channel
- Permutation-Aided Space-Time Shift Keying for Indoor Visible Light Communication
- Tracking Multiple Vehicles Using a Variational Radar Model
  IEEE Transactions on Intelligent Transportation Systems, Vol. 20, No. 10
- A Hypergraph Matching Labeled Multi-Bernoulli Filter for Group Targets Tracking
  IEICE Transactions on Information and Systems, Vol. E102.D, No. 10
- Computing k different solutions to the assignment problem
  Computers & Industrial Engineering, Vol. 135
- Tensor Decomposition Approach to Data Association for Multitarget Tracking
  Journal of Guidance, Control, and Dynamics, Vol. 42, No. 9
- Automated API-usage update for Android apps
  10 July 2019
- Extended target Poisson multi-Bernoulli mixture trackers based on sets of trajectories
- Gaussian implementation of the multi-Bernoulli mixture filter
- Roos' Matrix Permanent Approximation Bounds for Data Association Probabilities (Poster)
- Closed-Loop Multi-Satellite Scheduling Based on Hierarchical MDP
- Ranked Enumeration of Minimal Triangulations
  25 June 2019
- Joint Relay Selection and Load Balancing using D2D Communications for 5G HetNet MEC
- A Fault Diagnosis Framework for MAVLink-Enabled UAVs Using Structural Analysis
- muRty: Murty's Algorithm for k-Best Assignments
  CRAN: Contributed Packages
- Robust multi-target tracking under mismatches in both dynamic and measurement models
  Aerospace Science and Technology, Vol. 86
- Multiple‐detection multi‐target tracking with labelled random finite sets and efficient implementations
  1 February 2019 | IET Radar, Sonar & Navigation, Vol. 13, No. 2
- Data Association via Tensor Compression with Application to GEO Multi-Target Tracking
  6 January 2019
- Sensor Fusion Tools in Support of Autonomous Systems
  6 January 2019
- Alignment Based Approach for Arabic Textual Entailment
  Procedia Computer Science, Vol. 148
- Multi-Sensor Space Debris Tracking for Space Situational Awareness With Labeled Random Finite Sets
  IEEE Access, Vol. 7
- Computationally Eff<roman>i</roman>cient Multi-Agent Multi-Object Tracking With Labeled Random Finite Sets
  IEEE Transactions on Signal Processing, Vol. 67, No. 1
- Balancing D2D Communication Relayed Traffic Offloading in Multi-Tier HetNets
  International Journal of Communications, Network and System Sciences, Vol. 12, No. 06
- A Generalized Labeled Multi-Bernoulli Filter With Object Spawning
  IEEE Transactions on Signal Processing, Vol. 66, No. 23
- Monte Carlo localisation of a mobile robot using a Doppler–Azimuth radar
  Automatica, Vol. 97
- Extending single tolerances to set tolerances
  Discrete Applied Mathematics, Vol. 247
- Bearings-only multi-target tracking using an improved labeled multi-Bernoulli filter
  Signal Processing, Vol. 151
- The Kth TSP is pseudopolynomial when TSP is polynomial
  11 October 2018 | Discrete Mathematics, Algorithms and Applications, Vol. 10, No. 05
- An efficient approximate implementation for labeled random finite set filtering
  Signal Processing, Vol. 150
- Poisson Multi-Bernoulli Mixture Filter: Direct Derivation and Implementation
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 54, No. 4
- Particle filter for multipath time delay tracking from correlation functions in deep water
  26 July 2018 | The Journal of the Acoustical Society of America, Vol. 144, No. 1
- An Implementation of the Poisson Multi-Bernoulli Mixture Trajectory Filter via Dual Decomposition
- Multipath Generalized Labeled Multi-Bernoulli Filter
- Forty Years of Multiple Hypothesis Tracking - A Review of Key Developments
- A new Cardinalized Probability Hypothesis Density Filter with Efficient Track Continuity and Extraction
- Radar Resource Management for Multiple Hypothesis Tracking
- Poisson Multi-Bernoulli Mixture Trackers: Continuity Through Random Finite Sets of Trajectories
- Multiple Object Tracking in Unknown Backgrounds With Labeled Random Finite Sets
  IEEE Transactions on Signal Processing, Vol. 66, No. 11
- Modelling Resource Contention in Multi-Robot Task Allocation Problems with Uncertain Timing
- Tracking Initially Unresolved Thrusting Objects Using an Optical Sensor
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 54, No. 2
- Robust multi-objective asset routing in a dynamic and uncertain environment
- Likelihood-Based Data Association for Extended Object Tracking Using Sampling Methods
  IEEE Transactions on Intelligent Vehicles, Vol. 3, No. 1
- Track-Oriented Multiple Hypothesis Tracking Based on Tabu Search and Gibbs Sampling
  IEEE Sensors Journal, Vol. 18, No. 1
- Real-time labeling of non-rigid motion capture marker sets
  Computers & Graphics, Vol. 69
- Estimating the distribution of unlabeled, correlated point sets
- Soft-Decision Decoding of Permutation Block Codes in AWGN and Rayleigh Fading Channels
  IEEE Communications Letters, Vol. 21, No. 12
- Active Network Alignment
  6 November 2017
- A dual local search framework for combinatorial optimization problems with TSP application
  21 December 2017 | Journal of the Operational Research Society, Vol. 68, No. 11
- Techniques for finding a list of solutions with increasing costs for the semi-assignment problem
- The δ-generalized multi-Bernoulli poisson filter in a multi-sensor application
- Relating Random Vector and Random Finite Set Estimation in Navigation, Mapping, and Tracking
  IEEE Transactions on Signal Processing, Vol. 65, No. 17
- Channel-Dependent Constrained Combinatorial Clustering
  IEEE Transactions on Signal Processing, Vol. 65, No. 16
- Labeled Random Finite Sets With Moment Approximation
  IEEE Transactions on Signal Processing, Vol. 65, No. 13
- Sea ice tracking with a Spatially Indexed Labeled Multi-Bernoulli filter
- Performance evaluation of multi-bernoulli conjugate priors for multi-target filtering
- Reduction of computational load for implementing iJIPDA filter
- Multi-dimensional multiple hypothesis tracking with a Gaussian mixture model to suppress grating lobes
- Cooperative remote sensing of ice using a Spatially Indexed Labeled Multi-Bernoulli filter
- Pedestrian tracking using Velodyne data — Stochastic optimization for extended object tracking
- A fast implementation of the Labeled Multi-Bernoulli filter using gibbs sampling
- An Efficient Implementation of the Generalized Labeled Multi-Bernoulli Filter
  IEEE Transactions on Signal Processing, Vol. 65, No. 8
- Precision Tracking via Joint Detailed Shape Estimation of Arbitrary Extended Objects
  IEEE Transactions on Robotics, Vol. 33, No. 2
- Random Finite Set Based Bayesian Filtering with OpenCL in a Heterogeneous Platform
  12 April 2017 | Sensors, Vol. 17, No. 4
- Distributed multi‐sensor fusion using generalised multi‐Bernoulli densities
  1 March 2017 | IET Radar, Sonar & Navigation, Vol. 11, No. 3
- Spatially indexed clustering for scalable tracking of remotely sensed drift ice
- Comparison and Analysis of Recursive-RANSAC for Multiple Target Tracking
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 53, No. 1
- Data Association for Multi-Object Visual Tracking
  8 April 2022
- Environment Adaption for Companion-Systems
  5 December 2017
- Anytime Algorithms for Adaptive Robust Optimization with OWA and WOWA
  24 September 2017
- Joint Measurement and Trajectory Recovery in Visible Light Communication
  IEEE Transactions on Control Systems Technology, Vol. 25, No. 1
- Passive location of a group of moving targets with one stationary bearing with prior information
  7 February 2017 | Automation and Remote Control, Vol. 78, No. 1
- Writer identification using a probabilistic model of handwritten digits and approximate Bayesian computation
- Multifeature-based importance weighting for the PHD SLAM filter
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 52, No. 6
- A survey on single crane scheduling in automated storage/retrieval systems
  European Journal of Operational Research, Vol. 254, No. 3
- Robust online motion capture labeling of finger markers
  10 October 2016
- Multi‐target trackers using cubature Kalman filter for Doppler radar tracking in clutter
  1 October 2016 | IET Signal Processing, Vol. 10, No. 8
- Centralized multi-sensor multi-target tracking with labeled random finite sets
- A Batch Algorithm for Estimating Trajectories of Point Targets Using Expectation Maximization
  IEEE Transactions on Signal Processing, Vol. 64, No. 18
- Generalized Labeled Multi-Bernoulli Space-Object Tracking with Joint Prediction and Update
  9 September 2016
- An overview of particle methods for random finite set models
  Information Fusion, Vol. 31
- Unscented-Kalman-Filter-Based Multitarget Tracking Algorithms for Airborne Surveillance Application
  Journal of Guidance, Control, and Dynamics, Vol. 39, No. 9
- A Declarative Framework for Linking Entities
  18 July 2016 | ACM Transactions on Database Systems, Vol. 41, No. 3
- Computational social choice for coordination in agent networks
  13 June 2015 | Annals of Mathematics and Artificial Intelligence, Vol. 77, No. 3-4
- On implementing 2D rectangular assignment algorithms
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 52, No. 4
- A Semi-automatic Approach to Reduce Uncertainty of Schema Matching
- The Optimal Tenement Allocation for Reducing Traffic Burden
  16 November 2015 | Journal of the Operations Research Society of China, Vol. 4, No. 2
- On the selection of calculable residual generators for UAV fault diagnosis
- Multi-Bernoulli filtering for initially unresolved targets in clutter
- Assignment and EM approaches for passive localization of multiple transient emitters
- Exact solution approaches for bilevel assignment problems
  11 November 2015 | Computational Optimization and Applications, Vol. 64, No. 1
- Approximate Multi-Hypothesis Multi-Bernoulli Multi-Object Filtering Made Multi-Easy
  IEEE Transactions on Signal Processing, Vol. 64, No. 7
- Multiple Extended Target Tracking With Labeled Random Finite Sets
  IEEE Transactions on Signal Processing, Vol. 64, No. 7
- Proactive decision support for dynamic assignment and routing of Unmanned Aerial Systems
- Multi-Target Tracking and Occlusion Handling With Learned Variational Bayesian Clusters and a Social Force Model
  IEEE Transactions on Signal Processing, Vol. 64, No. 5
- Optimized Multi-Sensor Multi-Target Tracking algorithm for air surveillance system
- Generic Clustering Approach to Track-to-Track Correlation for Multisensor-Multitarget Environments
  1 January 2016
- k-Best Enumeration
  22 April 2016
- SPENCER: A Socially Aware Service Robot for Passenger Guidance and Help in Busy Airports
  16 March 2016
- Integration of Modified Inverse Observation Model and Multiple Hypothesis Tracking for Detecting and Tracking Humans
  IEEE Transactions on Automation Science and Engineering, Vol. 13, No. 1
- Strongly polynomial bounds for multiobjective and parametric global minimum cuts in graphs and hypergraphs
  19 September 2015 | Mathematical Programming, Vol. 154, No. 1-2
- Split-and-match: A Bayesian framework for vehicle re-identification in road tunnels
  Engineering Applications of Artificial Intelligence, Vol. 45
- A Dirac Delta mixture-based Random Finite Set filter
- Super-resolution velocity estimation in microvessels using Multiple Hypothesis Tracking
- Assignment Algorithms for Modeling Resource Contention in Multirobot Task Allocation
  IEEE Transactions on Automation Science and Engineering, Vol. 12, No. 3
- Efficient Enumeration of Maximal k-Plexes
  27 May 2015
- Forbidden Vertices
  Gustavo Angulo,
  Shabbir Ahmed,
  Santanu S. Dey,
  Volker Kaibel
  4 August 2014 | Mathematics of Operations Research, Vol. 40, No. 2
- Calibrating the Gaussian multi-target tracking model
  27 February 2014 | Statistics and Computing, Vol. 25, No. 3
- From Curves to Trees: A Tree-like Shapes Distance Using the Elastic Shape Analysis Framework
  13 November 2014 | Neuroinformatics, Vol. 13, No. 2
- Omnidirectional visual SLAM under severe occlusions
  Robotics and Autonomous Systems, Vol. 65
- Bayesian Multi-Target Tracking With Merged Measurements Using Labelled Random Finite Sets
  IEEE Transactions on Signal Processing, Vol. 63, No. 6
- A tolerance-based heuristic approach for the weighted independent set problem
  26 March 2013 | Journal of Combinatorial Optimization, Vol. 29, No. 2
- Coupling Multiple Alignments and Re-ranking for Low-Latency Online Multi-target Tracking
  17 April 2015
- Online clutter estimation using a Gaussian kernel density estimator for multitarget tracking
  1 January 2015 | IET Radar, Sonar & Navigation, Vol. 9, No. 1
- Labeled Random Finite Sets and the Bayes Multi-Target Tracking Filter
  IEEE Transactions on Signal Processing, Vol. 62, No. 24
- Maximum travelling salesman problem. I
  17 December 2014 | Automation and Remote Control, Vol. 75, No. 12
- Joint multi-person detection and tracking from overlapping cameras
  Computer Vision and Image Understanding, Vol. 128
- Adaptive route guidance based on real-time information in stochastic time-dependent transportation networks
- Transducing Markov sequences
  8 September 2014 | Journal of the ACM, Vol. 61, No. 5
- An efficient procedure for finding best compromise solutions to the multi-objective assignment problem
  Computers & Operations Research, Vol. 49
- A new computational method for ambiguity assessment of solutions to assignment problems arising in target tracking
- Keyword Search over Data Service Integration for Accurate Results
  11 June 2014 | Journal of Physics: Conference Series, Vol. 513, No. 3
- An Optimization-Based Distributed Planning Algorithm: A Blackboard-Based Collaborative Framework
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 44, No. 6
- The Labeled Multi-Bernoulli Filter
  IEEE Transactions on Signal Processing, Vol. 62, No. 12
- Assignment algorithms for modeling resource contention and interference in multi-robot task-allocation
- A new data association method for 3-D object tracking in automotive applications
- Simultaneous Target and Multipath Positioning
  IEEE Journal of Selected Topics in Signal Processing, Vol. 8, No. 1
- Multi Hypotheses Tracking with Nonholonomic Motion Models Using LIDAR Measurements
- The Theory of Set Tolerances
  1 August 2014
- On the Quality of Optimal Assignment for Data Association
- k-Best Enumeration
  7 October 2014
- LED path recovery in a moving sensor
  IFAC Proceedings Volumes, Vol. 47, No. 3
- Route guidance systems based on real-time information
- Critical edges for the assignment problem: Complexity and exact resolution
  Operations Research Letters, Vol. 41, No. 6
- Factor graph aided multiple hypothesis tracking
  4 October 2013 | Science China Information Sciences, Vol. 56, No. 10
- Divergence detectors for the δ-generalized labeled multi-Bernoulli filter
- Multiframe Many–Many Point Correspondence for Vehicle Tracking in High Density Wide Area Aerial Videos
  24 April 2013 | International Journal of Computer Vision, Vol. 104, No. 2
- STONE
  25 August 2013
- Shortlisting top-K assignments
  29 July 2013
- Labeled Random Finite Sets and Multi-Object Conjugate Priors
  IEEE Transactions on Signal Processing, Vol. 61, No. 13
- Targets tracking by UAVs in an urban area
- An Automated Method for Depicting Mesocyclone Paths and Intensities
  24 June 2013 | Weather and Forecasting, Vol. 28, No. 3
- Multiple Vehicle-like Target Tracking Based on the Velodyne LiDAR
  IFAC Proceedings Volumes, Vol. 46, No. 10
- Static targets' track path for UAVs meeting the revisit interval requirement
- Property management in wireless sensor networks with overcomplete radon bases
  4 June 2013 | ACM Transactions on Sensor Networks, Vol. 9, No. 3
- Quality Control of Accumulated Fields by Applying Spatial and Temporal Constraints
  23 April 2013 | Journal of Atmospheric and Oceanic Technology, Vol. 30, No. 4
- Extracting minimum-weight tree patterns from a schema with neighborhood constraints
  18 March 2013
- Optimization-Based Decision Support Software for a Team-In-The-Loop Experiment: Asset Package Selection and Planning
  IEEE Transactions on Systems, Man, and Cybernetics: Systems, Vol. 43, No. 2
- On the K best integer network flows
  Computers & Operations Research, Vol. 40, No. 2
- A simple greedy algorithm for reconstructing pedigrees
  Theoretical Population Biology, Vol. 83
- Achieving Robust Network Centric Warfare with Multi Sensor Multi Target Data Association Techniques
- Integrated Bayesian Clutter Estimation with JIPDA/MHT Trackers
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 49, No. 1
- Modified Murty's Algorithm for Diverse Multitarget Top Hypothesis Extraction
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 49, No. 1
- A Review of Data Fusion Techniques
  27 October 2013 | The Scientific World Journal, Vol. 2013, No. 1
- Efficient determination of the k most vital edges for the minimum spanning tree problem
  Computers & Operations Research, Vol. 39, No. 11
- Robust hierarchical multiple hypothesis tracker for multiple-object tracking
  Expert Systems with Applications, Vol. 39, No. 16
- Controlled sensing for classification using image-based sensor networks
- A technique to improve the quality of accumulated fields
- Multi-hypotheses based data association for scatter centers of spin cone-shape target
- Extremal values of global tolerances in combinatorial optimization with an additive objective function
  28 January 2012 | Journal of Global Optimization, Vol. 53, No. 3
- A Comparison of Methods for Estimating Track-to-Track Assignment Probabilities
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 48, No. 3
- Efficient management of uncertainty in XML schema matching
  25 August 2011 | The VLDB Journal, Vol. 21, No. 3
- Making sense of top-k matchings
  20 May 2012
- A hash-tree based approach for a totally distributed track oriented Multi Hypothesis Tracker
- Introduction
  27 August 2012
- Maximization of Submodular Functions: Theory and Algorithms
  27 August 2012
- Data Correcting Approach for the Maximization of Submodular Functions
  27 August 2012
- Data Correcting Approach for the Simple Plant Location Problem
  27 August 2012
- Summary
  27 August 2012
- Range-Based People Detection and Tracking for Socially Enabled Service Robots
  13 March 2012
- Object Detection and Tracking
- A random finite set conjugate prior and application to multi-target tracking
- Shape-Based Online Multitarget Tracking and Detection for Targets Causing Multiple Measurements: Variational Bayesian Clustering and Lossless Data Association
  IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 33, No. 12
- A Generic Architecture for Dynamic Outdoor Environment
- Hidden Markov Model and Auction-Based Formulations of Sensor Coordination Mechanisms in Dynamic Task Environments
  IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, Vol. 41, No. 6
- Optimal Flow Models for Multiscan Data Association
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 47, No. 4
- Optimizing and parallelizing ranked enumeration
  3 June 2020 | Proceedings of the VLDB Endowment, Vol. 4, No. 11
- Addressing Track Hypothesis Coalescence in Sequential $K$-Best Multiple Hypothesis Tracking
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 47, No. 3
- Information-based adaptive sensor management for sensor networks
- An improved SpikeTrack: An autonomous multi-electrode control & recording system
- Place-dependent people tracking
  17 January 2011 | The International Journal of Robotics Research, Vol. 30, No. 3
- Multi‐target management
  19 December 2010
- Uncertain Schema Matching
  24 February 2022
- Place-Dependent People Tracking
- Multi-person Localization and Track Assignment in Overlapping Camera Views
- Grid-based localization and local mapping with moving object detection and tracking
  Information Fusion, Vol. 12, No. 1
- Target Tracking
  15 December 2010
- Object Detection and Tracking for Autonomous Navigation in Dynamic Environments
  12 May 2010 | The International Journal of Robotics Research, Vol. 29, No. 14
- A two phase method for multi-objective integer programming and its application to the assignment problem with three objectives
  Discrete Optimization, Vol. 7, No. 3
- References
  8 July 2010
- Transducing Markov sequences
  6 June 2010
- Understanding queries in a search database system
  6 June 2010
- Multiple hypothesis tracking for automated vehicle perception
- People tracking with human motion predictions from social forces
- Multihypothesis Viterbi Data Association: Algorithm Development and Assessment
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 46, No. 2
- Multi-model Hypothesis Group Tracking and Group Size Estimation
  29 December 2009 | International Journal of Social Robotics, Vol. 2, No. 1
- People Tracking with UWB Radar Using a Multiple-Hypothesis Tracking of Clusters (MHTC) Method
  9 January 2010 | International Journal of Social Robotics, Vol. 2, No. 1
- Erratum to “An algorithm for ranking assignments using reoptimization” [Computers & Operations Research 35 (2008) 3714–3726]
  Computers & Operations Research, Vol. 37, No. 2
- Managing uncertainty of XML schema matching
- Optimization-based decision support algorithms for a team-in-the-loop planning experiment
- An MHT algorithm for UWB radar-based multiple human target tracking
- Top-k generation of integrated schemas based on directed and weighted correspondences
  29 June 2009
- Routing problem under the shared storage policy for unit-load automated storage and retrieval systems with separate input and output points
  23 March 2009 | International Journal of Production Research, Vol. 47, No. 9
- Tracking groups of people with a multi-model hypothesis tracker
- Multiple hypothesis tracking using clustered measurements
- Target tracking with incomplete detection
  Computer Vision and Image Understanding, Vol. 113, No. 4
- A survey of literature on automated storage and retrieval systems
  European Journal of Operational Research, Vol. 194, No. 2
- A Method of Schema Matching Based on Top-K Mapping and User Feedback
- An algorithm for ranking assignments using reoptimization
  Computers & Operations Research, Vol. 35, No. 11
- The Bicriterion Multimodal Assignment Problem: Introduction, Analysis, and Experimental Results
  Christian Roed Pedersen,
  Lars Relund Nielsen,
  Kim Allan Andersen,
  1 August 2008 | INFORMS Journal on Computing, Vol. 20, No. 3
- Grid-based localization and online mapping with moving objects detection and tracking: new results
- Efficient people tracking in laser range data using a multi-hypothesis leg-tracker with adaptive occlusion probabilities
- Simultaneous Track-to-Track Association and Bias Removal Using Multistart Local Search
- Quadratic Assignment Problem
- Complexity of Degeneracy
- A BRANCH-AND-BOUND ALGORITHM FOR FINDING ALL OPTIMAL SOLUTIONS OF THE ASSIGNMENT PROBLEM
  20 November 2011 | Asia-Pacific Journal of Operational Research, Vol. 24, No. 06
- A Multiple-Hypothesis Approach for Multiobject Visual Tracking
  IEEE Transactions on Image Processing, Vol. 16, No. 11
- A mean track approach applied to the multidimensional assignment problem
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 43, No. 2
- Artificial Immune System to Find a Set of k-Spanning Trees with Low Costs and Distinct Topologies
- Generalized Murty's algorithm with application to multiple hypothesis tracking
- Object tracking
  25 December 2006 | ACM Computing Surveys, Vol. 38, No. 4
- Why is schema matching tough and what can we do about it?
  1 December 2006 | ACM SIGMOD Record, Vol. 35, No. 4
- Multiple Hypothesis Tracking of Clusters of People
- Some assignment problems arising from multiple target tracking
  Mathematical and Computer Modelling, Vol. 43, No. 9-10
- Reformulating Reid's MHT method with generalised Murty K -best ranked linear assignment algorithm
  IEE Proceedings - Radar, Sonar and Navigation, Vol. 153, No. 1
- Multiple Hypothesis Correlation in Track-to-Track Fusion Management
- Some Basics on Tolerances
- Managing Uncertainty in Schema Matching with Top-K Schema Mappings
- Taxonomy of multiple target tracking methods
  IEE Proceedings - Radar, Sonar and Navigation, Vol. 152, No. 5
- Motion planning for multitarget surveillance with mobile sensor agents
  IEEE Transactions on Robotics, Vol. 21, No. 5
- An algorithm to generate all spanning trees of a graph in order of increasing cost
  Pesquisa Operacional, Vol. 25, No. 2
- A ranked linear assignment approach to Bayesian classification
  Applied Mathematics and Computation, Vol. 162, No. 1
- Specializing Narrowing for Timetable Generation: A Case Study
- Object tracking in image sequences using point features
  Pattern Recognition, Vol. 38, No. 1
- Robust approaches for the data association problem
- Short-term ambiguity assessment to augment tracking data association information
- A process distribution approach for multisensor data fusion systems based on geographical dataspace partitioning
  IEEE Transactions on Parallel and Distributed Systems, Vol. 16, No. 1
- Markov chain Monte Carlo data association for general multiple-target tracking problems
- Multiple hypothesis tracking for multiple target tracking
  IEEE Aerospace and Electronic Systems Magazine, Vol. 19, No. 1
- Motion tracking as a constrained optimization problem
  Pattern Recognition, Vol. 36, No. 9
- Establishing motion correspondence using extended temporal scope
  Artificial Intelligence, Vol. 145, No. 1-2
- An Accelerated IMM JPDA Algorithm for Tracking Multiple Manoeuvring Targets in Clutter
  30 January 2003
- Robust tracking of human body parts for collaborative human computer interaction
  Computer Vision and Image Understanding, Vol. 89, No. 1
- An adaptive motion correspondence algorithm for multiple vehicle tracking from an air-borne platform
- An Improved Version of a Multiple Target Tracking Algorithm
  Information & Security: An International Journal, Vol. 9
- An Accelerated IMM-JPDA Algorithm for Tracking Multiple Maneuvering Targets in Clutter
  Information & Security: An International Journal, Vol. 9
- Extended convex hull
  Computational Geometry, Vol. 20, No. 1-2
- Fast data association using multidimensional assignment with clustering
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 37, No. 3
- Visual tracking with automatic motion model switching
  Pattern Recognition, Vol. 34, No. 3
- Quadratic Assignment Problem
- Complexity of Degeneracy
- m-best S-D assignment algorithm with application to multitarget tracking
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 37, No. 1
- Computation-time reduction of track oriented multiple hypothesis tracking
- A smart camera application: DSP-based people detection and tracking
  Journal of Electronic Imaging, Vol. 9, No. 3
- Ground target tracking-a historical perspective
- Precision tracking of ground targets
- Optimal single sensor MHT improvements [target tracking]
- A literature survey on planning and control of warehousing systems
  27 July 2007 | IIE Transactions, Vol. 31, No. 8
- Optimal routing in an automated storage/retrieval system with dedicated storage
  IIE Transactions, Vol. 31, No. 5
- Dynamically adaptable m-best 2-D assignment algorithm and multilevel parallelization
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 35, No. 4
- Reducing localization errors by scan-based multiple hypothesis tracking
- Scan- and featurebased multiple hypothesis tracking for mobile robot localization: a data fusion approach
- A variant of time minimizing assignment problem
  European Journal of Operational Research, Vol. 110, No. 2
- The Quadratic Assignment Problem
- Recent Advances in Routing Algorithms
- Optimal and near-optimal algorithms for multiple fault diagnosis with unreliable tests
  IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), Vol. 28, No. 3
- An adaptive m-best SD assignment algorithm and parallelization for multitarget tracking
- Optimizing Murty's ranked assignment method
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 33, No. 3
- Ambivalent Data Structures for Dynamic 2-Edge-Connectivity and k Smallest Spanning Trees
  SIAM Journal on Computing, Vol. 26, No. 2
- Curved shape reconstruction using multiple hypothesis tracking
  IEEE Journal of Oceanic Engineering, Vol. 22, No. 4
- A comparison of two algorithms for determining ranked assignments with application to multitarget tracking and motion correspondence
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 33, No. 1
- Retrieval sequencing for unit-load automated storage and retrieval systems with multiple openings
  15 March 2007 | International Journal of Production Research, Vol. 34, No. 10
- Heuristic enhancements of the search for the generation of all perfect matchings
  Applied Mathematics Letters, Vol. 9, No. 2
- An efficient implementation of Reid's multiple hypothesis tracking algorithm and its evaluation for the purpose of visual tracking
  IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No. 2
- Optimal and near-optimal algorithms for multiple fault diagnosis with unreliable tests
- A note onK best network flows
  Annals of Operations Research, Vol. 57, No. 1
- On ranking of feasible solutions of a bottleneck linear programming problem
  Top, Vol. 3, No. 2
- Trapezoidal matrices and the bottleneck assignment problem
  Discrete Applied Mathematics, Vol. 58, No. 2
- On finding ranked assignments with application to multitarget tracking and motion correspondence
  IEEE Transactions on Aerospace and Electronic Systems, Vol. 31, No. 1
- Underwater sonar data fusion using an efficient multiple hypothesis algorithm
- Algorithms for finding a Kth best valued assignment
  Discrete Applied Mathematics, Vol. 50, No. 3
- Finding all the perfect matchings in bipartite graphs
  Applied Mathematics Letters, Vol. 7, No. 1
- An efficient implementation and evaluation of Reid's multiple hypothesis tracking algorithm for visual tracking
- Adjacency of the best and second best valued solutions in combinatorial optimization problems
  Discrete Applied Mathematics, Vol. 47, No. 3
- A Note on K -Best Solutions to the Chinese Postman Problem
  SIAM Journal on Optimization, Vol. 3, No. 4
- The multiple-robot assembly plan problem
  Journal of Intelligent & Robotic Systems, Vol. 7, No. 1
- Extreme point Quadratic Minimization Problem
  Journal of Information and Optimization Sciences, Vol. 14, No. 1
- Finding all minimum‐cost perfect matchings in Bipartite graphs
  11 October 2006 | Networks, Vol. 22, No. 5
- The traveling salesman problem: An overview of exact and approximate algorithms
  European Journal of Operational Research, Vol. 59, No. 2
- The knapsack problem with disjoint multiple-choice constraints
  Naval Research Logistics, Vol. 39, No. 2
- Reliability of portal frames with discrete design variables
  Structural Optimization, Vol. 5, No. 1-2
- On the Construction of the Set of K-best Matchings and Their Use in Solving Constrained Matching Problems
- RELIABILITY-BASED PLASTIC SYNTHESIS OF PORTAL FRAMES
  Engineering Optimization, Vol. 17, No. 3
- Ambivalent data structures for dynamic 2-edge-connectivity and k smallest spanning trees
- Reliability of Portal Frames with Interacting Stress Resultants
  Journal of Structural Engineering, Vol. 116, No. 12
- An exact parallel algorithm for scheduling when production costs depend on consecutive system states
  Computers & Chemical Engineering, Vol. 14, No. 9
- Stochastically Dominant Modes of Frames by Mathematical Programming
  Journal of Structural Engineering, Vol. 116, No. 4
- k-Best constrained bases of a matroid
  ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research, Vol. 34, No. 2
- Resource constrained assignment problems
  Discrete Applied Mathematics, Vol. 26, No. 2-3
- Reliability assessment of plastic slabs
  Computers & Structures, Vol. 35, No. 6
- On the stochastic complexity of the asymmetric traveling salesman problem
  European Journal of Operational Research, Vol. 43, No. 3
- Ranking the Best Binary Trees
  SIAM Journal on Computing, Vol. 18, No. 5
- k-optimal solution sets for some polynomially solvable scheduling problems
  European Journal of Operational Research, Vol. 41, No. 2
- An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
  European Journal of Operational Research, Vol. 41, No. 2
- Results from a parallel branch and bound algorithm for the asymmetric traveling salesman problem
  Operations Research Letters, Vol. 8, No. 3
- Assign-Rank
  European Journal of Operational Research, Vol. 39, No. 1
- Intersection of Two Matroids: (Condensed) Border Graphs and Ranking
  SIAM Journal on Discrete Mathematics, Vol. 2, No. 1
- Algorithms for finding K-best perfect matchings
  Discrete Applied Mathematics, Vol. 18, No. 2
- Failure Mode Identification for Structural Frames
  Journal of Structural Engineering, Vol. 113, No. 7
- Failure Mode Enumeration for System Reliability Assessment by Optimization Algorithms
- Qualitative programming for selection decisions
  Computers & Operations Research, Vol. 14, No. 5
- Quadratic Assignment Problems
- K best solutions to combinatorial optimization problems
  Annals of Operations Research, Vol. 4, No. 1
- Ranking scalar products to improve bounds for the quadratic assignment problem
  European Journal of Operational Research, Vol. 20, No. 3
- Some basic exchange properties in combinatorial optimization and their application to constructing the K-best solutions
  Discrete Applied Mathematics, Vol. 11, No. 2
- A Lagrangean-relaxation method for the constrained assignment problem
  Computers & Operations Research, Vol. 12, No. 1
- On Optimizing Bin Picking and Insertion Plans for Assembly Robots
  6 July 2007 | IIE Transactions, Vol. 16, No. 3
- On finding the K best cuts in a network
  Operations Research Letters, Vol. 2, No. 6
- On the quadratic assignment problem
  Omega, Vol. 12, No. 4
- Ranking the Cuts and Cut-Sets of a Network
- Probabilistic Analysis of Assignment Ranking: The Traveling Salesman Problems
  American Journal of Mathematical and Management Sciences, Vol. 4, No. 1-2
- Probabilistic analysis of solving the assignment problem for the traveling salesman problem
  European Journal of Operational Research, Vol. 9, No. 1
- Personnel Assignment with a Budget Constraint
- A min max problem
  Zeitschrift für Operations Research, Vol. 24, No. 5
- The k best spanning arborescences of a network
  11 October 2006 | Networks, Vol. 10, No. 2
- Degree Switching Operations in Networks and Large Scale Systems Assignment Problems
  Journal of the Franklin Institute, Vol. 309, No. 5
- Ranking arborescences in O(Km log n) time
  European Journal of Operational Research, Vol. 4, No. 4
- Ranking assignments in order of increasing completion time
  27 June 2007 | Mathematische Operationsforschung und Statistik. Series Optimization, Vol. 11, No. 3
- An algorithm for then×n optimum assignment problem
  BIT, Vol. 19, No. 3
- An algorithm for determining all extreme points of a convex polytope
  Mathematical Programming, Vol. 12, No. 1
- Cyclical job sequencing on multiple sets of identical machines
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 24, No. 1
- A fundamental problem in vehicle routing
  11 October 2006 | Networks, Vol. 4, No. 1
- Routing a fleet of M vehicles to/from a central facility
  11 October 2006 | Networks, Vol. 4, No. 2
- Planung und Kontrolle als Instrumente zur Erreichung des materialwirtschaftlichen Optimums

Volume 16, Issue 3

May-June 1968

Pages 457-707

Article Information

Metrics

Information

Published Online:June 01, 1968

Cite as

Katta G. Murty, (1968) Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing Cost. Operations Research 16(3):682-687.

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

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Letter to the Editor—An Algorithm for Ranking all the Assignments in Order of Increasing Cost

Volume 16, Issue 3

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News