On the convergence of the cross-entropy method

Annals of Operations Research

Volumn 134, Issue 1, 2005, Pages 201-214

  Margolin, L ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Combinatorial optimization; Convergence; Cross entropy

Indexed keywords

EID: 17444377167     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-005-5731-0     Document Type: Article

References (11)

1. Dubin, U. (2002). "The Cross-Entropy Method with Applications for Combinatorial Optimization." Master's thesis, The Technion, Israel Institute of Technology, Haifa, Israel.
2. Gutjahr, W.J. (2002). "AGO Algorithms with Guaranteed Convergence to the Optimal Solution." Information Processing Letters 82(3), 145-153.
3. Homem-de-Mello, T. and R.Y. Rubinstein (2002). "Rare Event Estimation for Static Models Via Cross-Entropy and Importance Sampling." Manuscript.
4. Margolin, L. (2002). "Cross-Entropy Method for Combinatorial Optimization." Master's thesis, The Technion, Israel Institute of Technology, Haifa, Israel.
5. Rubinstein, R.Y. (1997). "Optimization of Computer Simulation Models with Rare Events." European Journal of Operational Research 99, 89-112.
6. Rubinstein, R.Y. (1999). "The Cross-Entropy Method for Combinatorial and Continuous Optimization." Methodology and Computing in Applied Probability 2, 127-190.
7. Rubinstein, R.Y. (2001a). "Combinatorial Optimization, Cross-Entropy, Ants and Rare Events." In S. Uryasev and P.M. Pardalos (eds.), Stochastic Optimization: Algorithms and Applications, Kluwer, pp. 304-358.
8. Rubinstein, R.Y. (2001b). "Combinatorial Optimization Via Cross-Entropy." In S. Gass and C. Harris (eds.), Encyclopedia of Operations Research and Management Sciences, Kluwer, pp. 102-106.
9. Rubinstein, R.Y. (2002). "The Cross-Entropy Method and Rare-Events for Maximal Cut and Bipartition Problems." ACM Transactions on Modelling and Computer Simulation 12(1), 27-53.
10. Rubinstein, R.Y. and D.P. Kroese (2004). The Cross Entropy Method. Springer-Verlag.
11. Walker, A.J. (1977). "An Efficient Method for Generating Discrete Random Variables with General Distributions." ACM Transactions on Mathematical Software 3, 253-256.