arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1202.2410math.CO
收藏

部分和方差最大化的正数最优排序

Optimal sequencing of a set of positive numbers with the variance of the sequence's partial sums maximized

Li Wei, Wangdong Qi, Dingxing Chen, Peng Liu, En Yuan

摘要:

我们考虑一组正数的排序问题。我们试图找到最佳的序列,以最大化其部分和的方差。最优序列具有优美的结构。有趣的是,文献中证明了以最小化相同部分和的方差为目标的对称问题是NP-完全的。

英文摘要:

We consider the problem of sequencing a set of positive numbers. We try to find the optimal sequence to maximize the variance of its partial sums. The optimal sequence is shown to have a beautiful structure. It is interesting to note that the symmetric problem which aims at minimizing the variance of the same partial sums is proved to be NP-complete in the literature.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑