A FEASIBLE DIRECTION ALGORITHM WITHOUT LINE SEARCH FOR SOLVING MAX-BISECTION PROBLEMS
A FEASIBLE DIRECTION ALGORITHM WITHOUT LINE SEARCH FOR SOLVING MAX-BISECTION PROBLEMS
复制标题
DOI：
--
复制
发表时间：
2005
期刊：
影响因子：
--
通讯作者：
Feng-min;Xu;Cheng-xian;Hong-gang;Xue
中科院分区：
文献类型：
--
作者：
Feng-min;Xu;Cheng-xian;Hong-gang;Xue
这篇论文使 NP 难的最大两断问题的答案担心。NCPfunctions 被采用把最大两断问题变换成连续非线性的编程问题。解决结果连续非线性的编程问题产生在最大两断问题的最佳的值上给上面的界限的一个解决方案。从答案，贪婪策略被用来产生 max-bisectionproblem 的一个令人满意的近似答案。没有线搜索的一个可行方向方法被建议解决结果到产生问题的 KKT 点的算法的连续非线性的编程，和集中被证明。著名测试问题，并且在随机产生的测试问题上的数字实验和比较证明建议方法柔韧、很有效。