A new efficient algorithm for optimal assignment of smart weapons to targets

Computers and Mathematics with Applications

Volumn 58, Issue 10, 2009, Pages 1965-1969

  Bogdanowicz, Zbigniew R ^a  

^a Development and Engineering Center   (United States)

Author keywords

Auction algorithm; Discrete optimization; Optimal assignment; Sensor target pairing; Weapon target pairing

Indexed keywords

AUCTION ALGORITHM; AUCTION ALGORITHMS; DISCRETE OPTIMIZATION; EFFICIENT ALGORITHM; OPTIMAL ASSIGNMENT; OPTIMAL SOLUTIONS; SMART WEAPONS; WEAPON-TARGET PAIRING;

COMMERCE; OPTIMIZATION; SENSORS; TARGETS;

ALGORITHMS;

EID: 70349995311     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2009.07.082     Document Type: Article

References (6)

1. Bogdanowicz Z.R., and Coleman N.P. Efficient methodology and robust infrastructure for assigning weapons to targets. AMCS Proceedings (2004), CSREA Press 289-295
2. Bogdanowicz Z.R., Coleman N.P., and Kaniyantethu S.J. Combat decision support subsystem for optimal weapon-target assignment. DCDIS Proceedings (2005), Watam Press 11-15
3. Bertsekas D.P., Castanon D.A., and Tsaknakis H. Reverse auction and the solution of inequality constrained assignment problems. SIAM Journal on Optimization 3 (1993) 268-299
4. Bertsekas D.P. Linear Network Optimization: Algorithms and Codes (1992), MIT Press, Cambridge, MA
5. Bertsekas D.P. The auction algorithm: A distributed relaxation method for the assignment problem. Annals of Operations research 14 (1988) 105-123
6. Wein J., and Zenios S. On the massively parallel solution of the assignment problem. Journal of Parallel and Distributed Computing 13 (1991) 228-236