Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aarts, E. H.L. and Lenstra, J. K. (1997). Local Search in Combinatorial Optimization, Wiley, Chichester, UK.
Andradóttir, S. (1996). “A Global Search Method for Discrete Stochastic Optimization,” SIAM Jl. Optimization, 6, 513–530.
Glover, F. (1996). “Tabu search,” in Encyclopedia of Operations Research and Management Science, S. I. Gass and C. M. Harris, eds., Kluwer, Norwell, Massachusetts.
Goldberg, D. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, Reading, Massachusetts.
Gong, W. B., Ho, Y. C., and Zhai, W. (1992). “Stochastic Comparison of the Algorithm for Discrete Optimization with Estimation,” Proceedings of the 31st IEEE Conference on Decision and Control, 795–800, Piscataway, New Jersey.
Kapur, J. N. and Kesavan, H. K. (1992). Entropy Optimization Principles with Applications, Academic Press, New York.
Kirkpatrick, S., Gelatt, C. D., and Vecchi, M. P. (1983). “Optimization by simulated annealing,” Science, 220, 671–680.
Lieber, D. (1999). “The cross-entropy method for estimating probabilities of rare events,” Ph.D. Dissertation, William Davidson Faculty of Industrial Engineering and Management, Technion, Haifa, Israel.
Norkin, W. I., Pflug, G. C., and Ruszczyński, A. (1996). “A Branch and Bound Method for Stochastic Global Optimization.” Working paper, International Institute for Applied System Analysis, WP-96-065, Laxenburg, Austria.
Podgaetsky, A. and Rubinstein, R. Y. (1999). “The cross-entropy method in graph partition problems,” Working paper, Faculty of Industrial Engineering, Technion, Haifa, Israel.
Romejn, H. E. and Smith, R. L. (1994). “Simulated Annealing for Constrained Global Optimization,” Jl. Global Optimization, 5, 101–126.
Rubinstein, R. Y. (1999). “The cross-entropy method for combinatorial optimization,” Methodology and Computing in Applied Probability, 2, 1–48.
Rubinstein, R. Y. and Melamed, B. (1998). Efficient Simulation and Modeling, John Wiley, New York.
Shi, L. and Olafsson, S. (1998). “Nested Partitioning Method for Global Optimization,” Working paper, Department of Industrial Engineering, University of Wisconsin, Madison.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Kluwer Academic Publishers
About this entry
Cite this entry
Rubinstein, R.Y. (2001). Combinatorial optimization by simulated cross-entropy . In: Gass, S.I., Harris, C.M. (eds) Encyclopedia of Operations Research and Management Science. Springer, New York, NY. https://doi.org/10.1007/1-4020-0611-X_131
Download citation
DOI: https://doi.org/10.1007/1-4020-0611-X_131
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-7923-7827-3
Online ISBN: 978-1-4020-0611-1
eBook Packages: Springer Book Archive