A FEASIBLE DIRECTION ALGORITHM WITHOUT LINE SEARCH FOR SOLVING MAX-BISECTION PROBLEMS

(整期优先)网络出版时间:2005-06-16
/ 1
这篇论文使NP难的最大两断问题的答案担心。NCPfunctions被采用把最大两断问题变换成连续非线性的编程问题。解决结果连续非线性的编程问题产生在最大两断问题的最佳的值上给上面的界限的一个解决方案。从答案,贪婪策略被用来产生max-bisectionproblem的一个令人满意的近似答案。没有线搜索的一个可行方向方法被建议解决结果到产生问题的KKT点的算法的连续非线性的编程,和集中被证明。著名测试问题,并且在随机产生的测试问题上的数字实验和比较证明建议方法柔韧、很有效。