Distributed Algorithms for Dynamic Reassigment

Proceedings of the IEEE Conference on Decision and Control

Volumn 1, Issue , 2003, Pages 13-18

  Castañón, David A ^a   Wu, Cynara ^b  

^a BOSTON UNIVERSITY   (United States)

^b BAE SYSTEMS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; LINEAR PROGRAMMING; MATHEMATICAL MODELS; PROBABILITY; RANDOM PROCESSES;

ASYNCHRONOUS ALGORITHMS; DISTRIBUTED ALGORITHMS;

PROBLEM SOLVING;

EID: 1542359171     PISSN: 01912216     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. E. Balas, D. Miller, J. Pekny and P. Toth, " A Parallel Shortest Path Algorithm for the Assignment Problem," Journal of the ACM, V. 38, pp 985-1004, Oct. 1991.
2. D. P. Bertsekas and D. A. Castañón, "Parallel Synchronous and Asynchronous Implementations of the Auction Algorithm," Parallel Computing, V 17, Sept. 1991, pp. 707-732.
3. D. P. Bertsekas and D. A. Castañón, "Parallel Asynchronous Hungarian Methods for the Assignment Problem," ORSA Journal on Computing, V 5, No. 3, Summer, 1993.
4. D. P. Bertsekas and D. A. Castañón, "Parallel Primal-Dual Methods for the Minimum Cost Network Flow Problem," Computational Optimization and Applications, V 2, pp. 319-338, 1993.
5. Bertsekas, D. P., and Tsitsiklis, J. N., Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, N. J., 1989.
6. D. P. Bertsekas, D. A. Castañón, J. Eckstein and S. Zenios, "Parallel Computing in Network Optimization," in Handbooks in Operations Research: V. 7 Network Models, M. Ball, T. Magnanti, C. Monma, G. Nemhauser eds., pp. 331-396, 1995.
7. A. V. Goldberg and R. E. Tarjan, "Solving Minimum Cost Flow Problems by Successive Approximation," Mathematics of Operations Research, V. 15, pp. 430-466, 1990.
8. A. V. Goldberg, Efficient Graph Algorithms for Sequential and Parallel Computers, Ph. D. Thesis, Elec. Eng. & Comp. Science, MIT, Cambridge, MA, Feb. 1987.
9. R. A. Murphey, "An Approximate Algorithm for a Weapon Target Assignment Stochastic Program," in Approximation and Complexity in Numerical Optimizatin: Continuous and Discrete Problems, P. M. Pardalos, (Ed.), Kluwer Academic Publishers, 1999.
10. M. Engquist, "A Successive Shortest Path algorithm for the Assignment Problem" INFOR. Vol. 20, 1982, pp. 370-384.
11. D. A. Castañón and J. M Wohletz, "Model Predictive Control for Unreliable Dynamic Task Assignment," Proc. 2002 Conf. Decision and Control, Las Vegas, NV, Dec. 2002.