论文部分内容阅读
假设(ti,j)1≤i,j≤n是一个n×n的具有独立同分布,参数为1的指数费用矩阵.考虑最优配置费用Aen=:minπ∑ni=1ti,π(i),其中π=(π(1),…,π(n))为1,2,……,n的排列.本文目的是对最近关于平均最优配置费用EAen的研究进展作些评论,特别关注Aldous的目标方法和局部弱收敛性,以及著名的Parisi猜想和证明.文章结尾包含了一些尚未解决的问题,值得进一步研究.