Discrete stochastic approximation with application to resource allocation

Johns Hopkins APL Technical Digest (Applied Physics Laboratory)

Volumn 26, Issue 1, 2005, Pages 15-21

  Hill, Stacy D ^a,b  

^a APL ^*  (United States)

^b Strategic Systems Department   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS VARIABLES; DISCHRETE STOCHASTIC APPROXIMATION; OBJECTIVE FUNCTION; PERTURBATION STOCHASTIC APPROXIMATION ALGORITHM;

ALGORITHMS; APPROXIMATION THEORY; OPTIMIZATION; PERTURBATION TECHNIQUES; PROBLEM SOLVING; RESOURCE ALLOCATION;

RANDOM PROCESSES;

EID: 27544447528     PISSN: 02705214     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (19)

1. Gerencsér, L., Hill, S. D., and Vágó, Z., "Optimization over Discrete Sets via SPSA," in Proc. 38th IEEE Conf. on Decision and Control, Phoenix, AZ, pp. 1791-1795 (1999).
2. Hill, S. D., Gerencsér, L., and Vágó, Z., "Stochastic Approximation on Discrete Sets Using Simultaneous Difference Approximations," in Proc. 2004 Am. Control Conf., Boston, MA, pp. 2795-2798 (2004).
3. Kushner, H. J., and Clark, D. S., Stochastic Approximation Methods for Constrained and Unconstrained Systems, Springer-Verlag (1978).
4. Spall, J. C., "Multivariate Stochastic Approximation Using a Simultaneous Perturbation Gradient Approximation," IEEE Trans. Auto. Contr. 37, 332-341 (1992).
5. Spall, J. C., "An Overview of the Simultaneous Perturbation Method for Efficient Optimization," Johns Hopkins APL Tech. Dig. 19(4), 482-492 (1998).
6. Ibaraki, T., and Katoh, N., Resource Allocation Problems: Algorithmic Approaches, MIT Press (1988).
7. Cullenbine, C. A., Gallagher, M. A., and Moore, J. T., "Assigning Nuclear Weapons with Reactive Tabu Search," Mil. Operations Res. 8, 57-69 (2003).
8. Ermoliev, Y., "Facility Location Problem," in Numerical Techniques for Stochastic Optimization, Y. Ermoliev and R. J-B. Wets (eds.), Springer, New York, pp. 413-434 (1988).
9. Wieselthier, J. E., Barnhart, C. M., and Ephremides, A., "Optimal Admission Control in Circuit-Switched Multihop Networks," in Proc. 31st IEEE Conf. on Decision and Control, Tucson, AZ, pp. 1011-1013 (1992).
10. Cassandras, C. G., Dai, L., and Panayiotou, C. G., "Ordinal Optimization for a Class of Deterministic and Stochastic Discrete Resource Allocation Problems," IEEE Trans. Auto. Contr. 43(7), 881-900 (1998).
11. Gelfand, B., and Mitter, S. K., "Simulated Annealing with Noisy or Imprecise Energy Measurements," J. Optimiz. Theory App. 62, 49-62 (1989).
12. Kleywegt, A., Homem-de-Mello, T., and Shapiro, A., "The Sample Average Approximation Method for Stochastic Discrete, Optimization," SIAM J. Optimiz. 12(2), 479-502 (2001).
13. Spall, J. C., Introduction to Stochastic Search and Optimization, Wiley, NJ (2003).
14. Favati, P., and Tardella, F., "Convexity in Nonlinear Integer Programming," Ric. Operat. 53, 3-34 (1990).
15. Miller, B. L., "On Minimizing Nonseparable Functions Defined on the Integers with an Inventory Application," SIAM, J. App. Math. 21, 166-185 (1971).
16. Dupac, V., and Herkenrath, U., "Stochastic Approximation on a Discrete Set and the Multi-Armed Bandit Problem," Comm. Stat. Sequential Anal. 1, 1-25 (1982).
17. Whitney, J. E. II, Hill, S. D., and Solomon, L. I., "Constrained Optimization over Discrete Sets via SPSA with Application to Non-Separable Resource Allocation," in Proc. 2001 Winter Simulation Conf., Arlington, VA, pp. 313-317 (2001).
18. Whitney, J. E. II, Hill, S. D., Wairia, D., and Bahari, F., "Comparison of the SPSA and Simulated Annealing Algorithms for the Constrained Optimization of Discrete Non-Separable Functions," in Proc. 2003 Am. Control Conf., Denver, CO, pp. 3260-3262 (2003).
19. Gerencsér, L., "Rate of Convergence of Moments for a Simultaneous Perturbation Stochastic Approximation Method for Function Minimization," IEEE Trans. Auto. Contr. 44, 894-906 (1999).