论文部分内容阅读
本文讨论最大权非负独立集合问题（ξ，１）。它与等式型线性规划问题等价，因此后者在组合优化中有着明显的“合法”地位，沿着文（１，２）的思路，前者得到建党妆始基可行解的生成算法（ξ，３），它与后者的Ｍ法和二步法迥然不同。用对称差分解法自然得到一个算法（ξ，４），相当于改进单纯形算法，最后，还作了几点评证（ξ５）。