一维随机欧氏优化问题中的Selberg积分
Selberg integrals in 1D random Euclidean optimization problems
摘要:
考虑一维欧氏优化问题,其中点对$x$和$y$的代价函数是它们之间的欧氏距离的任意次幂$p\ge1$,点是用平坦测度随机选取的.我们推导出精确的平均成本的随机分配问题,对于任何数量的点,通过使用Selberg积分。这些积分的一些变体也可以导出二部旅行商问题的精确平均成本。
英文摘要:
We consider a set of Euclidean optimization problems in one dimension, where the cost function associated to the couple of points $x$ and $y$ is the Euclidean distance between them to an arbitrary power $p\ge1$, and the points are chosen at random with flat measure. We derive the exact average cost for the random assignment problem, for any number of points, by using Selberg's integrals. Some variants of these integrals allows to derive also the exact average cost for the bipartite travelling salesman problem.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。