메뉴 건너뛰기




Volumn 10, Issue 2, 2008, Pages 121-178

Semi-iterative minimum cross-entropy algorithms for rare-events, counting, combinatorial and integer programming

Author keywords

Boltzmann distribution; Combinatorial optimization; Counting problems; Cross entropy; Monte Carlo simulation; Rare events

Indexed keywords


EID: 42649113418     PISSN: 13875841     EISSN: 15737713     Source Type: Journal    
DOI: 10.1007/s11009-007-9061-3     Document Type: Article
Times cited : (10)

References (21)
  • 3
    • 0023349263 scopus 로고
    • "Penalty functions and duality in stochastic programming via φ-divergence functionals"
    • A. Ben-Tal, and M. Taboule, "Penalty functions and duality in stochastic programming via φ -divergence functionals," Mathematics of Operations Reseach vol. 12(2) pp. 224-240, 1987.
    • (1987) Mathematics of Operations Reseach , vol.12 , Issue.2 , pp. 224-240
    • Ben-Tal, A.1    Taboule, M.2
  • 6
    • 42649125201 scopus 로고    scopus 로고
    • "A dynamic programming approach to efficient sampling from Boltzmann distribution"
    • (accepted for publication)
    • A. Ghate, and R. L. Smith, "A dynamic programming approach to efficient sampling from Boltzmann distribution," (accepted for publication)
    • Ghate, A.1    Smith, R.L.2
  • 7
    • 38549125792 scopus 로고    scopus 로고
    • "A study on the cross-entropy method for rare event probability estimation"
    • T. Homem-de-Mello, "A study on the cross-entropy method for rare event probability estimation," INFORMS Journal on Computing vol. 19(3) pp 381-394, 2007.
    • (2007) INFORMS Journal on Computing , vol.19 , Issue.3 , pp. 381-394
    • Homem-de-Mello, T.1
  • 11
    • 0002010375 scopus 로고
    • "A closed form selection of certain programming problems"
    • M. A. Pincus, "A closed form selection of certain programming problems," Operations Research vol. 16 pp. 690-694, 1968.
    • (1968) Operations Research , vol.16 , pp. 690-694
    • Pincus, M.A.1
  • 12
    • 0031139210 scopus 로고    scopus 로고
    • "Optimization of computer simulation models with rare events"
    • R. Y. Rubinstein, "Optimization of computer simulation models with rare events," European Journal of Operations Research vol. 99 pp. 89-112, 1997.
    • (1997) European Journal of Operations Research , vol.99 , pp. 89-112
    • Rubinstein, R.Y.1
  • 13
    • 0000228665 scopus 로고    scopus 로고
    • "The cross-entropy method for combinatorial and continuous optimization"
    • R. Y. Rubinstein, "The cross-entropy method for combinatorial and continuous optimization," Methodology and Computing in Applied Probability vol. 2 pp. 127-190, 1999.
    • (1999) Methodology and Computing in Applied Probability , vol.2 , pp. 127-190
    • Rubinstein, R.Y.1
  • 14
    • 16244401100 scopus 로고    scopus 로고
    • "A stochastic minimum cross-entropy method for combinatorial optimization and rare-event estimation"
    • R. Y. Rubinstein, "A stochastic minimum cross-entropy method for combinatorial optimization and rare-event estimation," Methodology and Computing in Applied Probability vol. 1 pp. 1-46, 2005.
    • (2005) Methodology and Computing in Applied Probability , vol.1 , pp. 1-46
    • Rubinstein, R.Y.1
  • 15
    • 42649123934 scopus 로고    scopus 로고
    • "How many needles are in a haystack, or how to solve #P-complete counting problems"
    • R. Y. Rubinstein, "How many needles are in a haystack, or how to solve #P-complete counting problems," Methodology and Computing in Applied Probability vol. 1 pp. 1-42, 2007.
    • (2007) Methodology and Computing in Applied Probability , vol.1 , pp. 1-42
    • Rubinstein, R.Y.1
  • 16
    • 42649119057 scopus 로고    scopus 로고
    • "Parametric minimum cross-entropy method for counting the number of satisfiability assignments"
    • Manuscript, Technion, Israel
    • R. Y. Rubinstein, D. P. Kroese, A. Dolgin, and P. W. Glynn, "Parametric minimum cross-entropy method for counting the number of satisfiability assignments," Manuscript, Technion, Israel.
    • Rubinstein, R.Y.1    Kroese, D.P.2    Dolgin, A.3    Glynn, P.W.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.