在很多具体问题上可证明子问题平衡对时问复杂性的常系数可以有改进。
由于每个子问题可能仍然十分复杂,需要进一步的分解,这个过程就将不断的循环往复。
利用最优性函数构造了松弛子问题的优化算法,并证明了算法的收敛性。
基于子问题的精确求解,该文证明了算法的收敛性。
我必须定义任务闭包、确定合适的任务粒度、分离子问题、综合结果,等等。
也就是说,每个单元格包含原始问题的一个字问题的解。
基于改进遗传算法的布局优化子问题
解决大规模信赖域子问题的一种新算法
关于二次子问题的解