含优面相关论文
针对“二维LP问题的一个直接算法”一文中的算法基本定理,给出了两个反例,分别说明其中的引理和定理都是错误的,建立在这些结论基础上......
本文为我们的快速算法是一般原则,即让迭代总是在含优面内进行,并且每次迭代从当前含优面的基点搜索到更低维含优面上的基点,如此只须......
建立一种新的计算表格,结合旋转技术,提出了一类搜索极点最优解的快速算法,在特定条件下,是O(n^4)级的多项式时间算法。......