作业帮 > 数学 > 作业

局部最优 算法近似比对于某个问题,我不知道如何得到它的最优解.设计一个算法,通过局部最优得出结果.该怎么求该算法的近似比

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/11/08 18:04:59
局部最优 算法近似比
对于某个问题,我不知道如何得到它的最优解.设计一个算法,通过局部最优得出结果.
该怎么求该算法的近似比?
具体题目,发一下
再问: 9艘船来到码头,要使得他们每艘船在码头呆的时间和最短。图中7列分别是船舶编号、到达时间、货物量、船长、需要的最大桥吊数,最小桥吊数、期望离开时间。不用考虑最后一列,桥吊货物的单位相同(也就是3个吊4小时的作业量是12)。
再答: 说的不太明白,需要满足的条件是什么?每艘船都要装满吗?