论文部分内容阅读
针对非对称旅行商问题（ATSP）模型计算难问题，提出了一种基于深度和广度方向混合搜索的启发式策略的分枝定界算法．该算法采取有阈值的深度优先加广度加权随机搜索的策略确定分枝节点，通过求解附加弧段约束的分配问题确定下界，通过消除子环的修补算法确定上界，从而有效综合了确定性方法的准确性和启发式方法的快速性．将此算法应用于求解经典TSPLIB库中的全部ATSP问题和热轧调度的仿真研究，表现出了较高的效率和可行性．