回溯共2篇
批处理作业调度问题-夏目Blog

批处理作业调度问题

问题描述给定n个作业的集合J=(J1,J2,... ,Jn)。每一个作业Ji都有两项任务分别在2台机器上完成。每个作业必须先有机器1处理,然后再由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个...
涣清的头像-夏目Blog涣清1年前
014615
回溯法-最优装载问题-夏目Blog

回溯法-最优装载问题

问题描述: 有一批共n个集装箱要装上2艘载重量分别为c1和c2的轮船,其中集装箱i的重量是wi,且不能超,即Σwi<=c1+c2。 算法思想: 在给定的装载问题有解的情况下 最优装载方案: 首先将第一...
涣清的头像-夏目Blog涣清1年前
014910