切割优化算法

这可能对您所需要的没有帮助，但是下面的链接介绍了一种针对此类问题提供非常好的结果的方法：

http://www.intechopen.com/articles/show/title/a_greedy_algorithm_with_forward-
looking_strategy

没有可用的代码，但是对算法进行了足够详细的描述，以至于很难实现。我已经使用C＃实现了这一点（很抱歉，无法共享该代码），并对结果感到非常满意。