数学中国

 找回密码
 注册
搜索
热搜: 活动 交友 discuz
查看: 3896|回复: 0

请教组合优化问题,有酬金【急】

[复制链接]
发表于 2009-5-1 14:01 | 显示全部楼层 |阅读模式
本人做工程研究,最近遇到一个最优化组合问题可归结为如下情景,特来请教:
有M个容器,N个石块,石块重量为w1,w2....wN, N > M,现在目标是把这些石块尽可能均匀的装到这些容器里(即要求最重的那个容器的重量最小化的分配方法)。这里石块可以任意切割分装到不同容器里,但附加约束条件就是最小化分割次数。简要数学描述为:
目标函数:F=max(Wi),i=1,2,3...M
附加约束条件:最小化切割次数
请问(1)最优解法是什么,算法复杂度呢(2)最快的次优算法是什么
请联系QQ1163879709:必有重谢。
[有提供可行思路者给予500-600元酬谢,有详细数学解法,证明,给予实用算法者给予800-1000元酬谢]
您需要登录后才可以回帖 登录 | 注册

本版积分规则

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2024-4-28 13:59 , Processed in 0.070313 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表