摘要：本文分析了深度优先搜索方法(DFS)和广度优先搜索(BFS)方法的特点,提出了一种混合使用动态规划方法和下界(上界)算法的精确求解方法求解组合优化问题.实验结果表明,下界(上界)非常接近问题的最优值时,这种方法非常有效.

关键词：组合优化问题 上界 下界 求解方法 最优值 

单位：国防科技大学人文与管理学院; 湖南; 长沙; 410073