经典组合优化问题的概率极限定理(Probability limit theorems of classical combinatorial optimization problems)
A review was given of the principal probability limit theorems of solutions to classical combinatorial optimization problems.The emphasis was on the travelling salesman problems,minimal spanning trees,matching and lengths of the longest increasing subsequences.Probability limit theorems surveyed mai...
Main Author: | SUZhong-gen(苏中根) |
---|---|
Format: | Article |
Language: | zho |
Published: |
Zhejiang University Press
2000-11-01
|
Series: | Zhejiang Daxue xuebao. Lixue ban |
Subjects: | |
Online Access: | https://doi.org/zjup/1008-9497.2000.27.6.700-713 |
Similar Items
-
基于概率模型的无线传感器网络优化覆盖算法
by: 李孜, et al.
Published: (2015-01-01) -
高维空间上AB-渗流模型的一个引理(A lemma on AB-percolation models in high dimension)
by: SUZhong-gen(苏中根)
Published: (2000-11-01) -
支撑新能源基地电力外送的电源组合优化配置策略研究
by: 刘泽洪, et al.
Published: (2023-03-01) -
The random central limit theorem for φ-mixing sequence(φ-混合序列的随机中心极限定理)
by: XINGFeng(邢峰), et al.
Published: (2018-07-01) -
Converting MST to TSP Path by Branch Elimination
by: Pasi Fränti, et al.
Published: (2020-12-01)