分支限界算法报告范文.docxVIP

分支限界算法报告范文 实验五分支限界算法的应用一、实验目的 掌握分支限界算法的基本思想、技巧和效率分析方法。 熟练掌握用分支限界算法的基本步骤和算法框架，FIFO 搜索， LIFO 搜 索，优先队列式搜索的思想。 3．学会利用分支限界算法解决实际问题。 二、算法问题描述 批处理作业调度问题：n 个作业{1,2,…,n}要在两台机器上处理，每个作业必须先由机器 1 处理，然后再由机器 2 处理，机器 1 处理作业i 所需时间为ai，机器 2 处理作业i 所需时间为bi（1≤i≤n），批处理作业调度问题（batch-jobchedulingproblem）要求确定这n 个作业的最优