Monte Carlo solution of combinatorial optimization problems

被引：3

作者：

Rashkovskiy, S. A. ^{[1
]}

机构：

[1] Russian Acad Sci, Ishlinskii Inst Problems Mech, Moscow 119526, Russia

来源：

DOKLADY MATHEMATICS | 2016年 / 94卷 / 03期

关键词：

D O I：

10.1134/S106456241606020X

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

A general method for solving combinatorial optimization problems based on the Metropolis algorithm is developed. The method is easy to implement, efficient, and universal. It can be applied to a broad class of poorly formalizable logical problems. An example is given of solving the problem of creating a class schedule by applying the Monte Carlo method.

引用

页码：720 / 724

页数：5

共 50 条

[1] Monte Carlo solution of combinatorial optimization problems
S. A. Rashkovskiy
[J]. Doklady Mathematics, 2016, 94 : 720 - 724
[2] Convergence proof for a Monte Carlo method for combinatorial optimization problems
Fidanova, S
[J]. COMPUTATIONAL SCIENCE - ICCS 2004, PROCEEDINGS, 2004, 3039 : 523 - 530
[3] Monte Carlo solution for actuarial problems
Seila, AF
[J]. RECORD - SOCIETY OF ACTUARIES, VOLS 21, NOS 3A AND 3B, 1996, 21 (3A-3B): : 327 - 349
[4] Population based Monte Carlo tree search hyper-heuristic for combinatorial optimization problems
Sabar, Nasser R.
Kendall, Graham
[J]. INFORMATION SCIENCES, 2015, 314 : 225 - 239
[5] MONTE-CARLO AND STOPPING RULES FOR SOME COMBINATORIAL PROBLEMS
DALTON, O
[J]. OPERATIONS RESEARCH, 1975, 23 : B415 - B415
[6] Solution of recognition problems by the Monte Carlo method
Antyufeev, V. S.
[J]. RUSSIAN JOURNAL OF NUMERICAL ANALYSIS AND MATHEMATICAL MODELLING, 2012, 27 (02) : 113 - 130
[7] A guided Monte Carlo method for optimization problems
Li, SP
[J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2002, 13 (10): : 1365 - 1374
[8] A guided Monte Carlo approach to optimization problems
Chou, CI
Han, RS
Lee, TK
Li, SP
[J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, 2003, 2690 : 447 - 451
[9] MONTE-CARLO METHOD FOR APPROXIMATE SOLUTION OF CERTAIN TYPES OF CONSTRAINED OPTIMIZATION PROBLEMS
PINCUS, M
[J]. OPERATIONS RESEARCH, 1970, 18 (06) : 1225 - &
[10] SOLUTION OF COMBINATORIAL OPTIMIZATION PROBLEMS WITH MINIMAX CRITERION
KRAVTSOV, MK
SHERMAN, AK
[J]. CYBERNETICS, 1989, 25 (03): : 371 - 379

← 1 2 3 4 5 →