Performance analysis of random competition strategy in Monte Carlo algorithms

Jisuanji Xuebao/Chinese Journal of Computers

Volumn 23, Issue 10, 2000, Pages 1015-1020

  Xie, Xing ^a   Zhou, Zhi ^a   Chen, Guo Liang ^a   Gu, Jun ^b  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Combinatorial optimization; Monte Carlo algorithm; Random competition strategy; Randomized algorithm

Indexed keywords

ALGORITHMS; COMPETITION; CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; PERFORMANCE; RANDOM PROCESSES;

COMBINATORIAL OPTIMIZATION; LAS VEGAS ALGORITHMS; RANDOM COMPETITION STRATEGY; RANDOMIZED ALGORITHMS; TSP PROBLEMS;

MONTE CARLO METHODS;

EID: 0034309670     PISSN: 02544164     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (11)