请教组合优化问题，有酬金【急】
本人做工程研究，最近遇到一个最优化组合问题可归结为如下情景，特来请教：有M个容器，N个石块，石块重量为w1,w2....wN, N > M,现在目标是把这些石块尽可能均匀的装到这些容器里（即要求最重的那个容器的重量最小化的分配方法）。这里石块可以任意切割分装到不同容器里，但附加约束条件就是最小化分割次数。简要数学描述为：
目标函数：F=max（Wi),i=1,2,3...M
附加约束条件：最小化切割次数
请问（1）最优解法是什么，算法复杂度呢（2）最快的次优算法是什么
请联系QQ1163879709：必有重谢。
[有提供可行思路者给予500-600元酬谢，有详细数学解法，证明，给予实用算法者给予800-1000元酬谢]
页:
[1]