分支定界算法论文

大型高铁客运站到发线运用调整模型及算法
论文摘要大型高速铁路客运站常衔接多条高速铁路线路,其车站作业需要考虑多方向列车的到发线合理安排与进路冲突疏解。当车站作业受到干扰时,快速制定合理的到发线运用调整方案,对于保障所...
基于分支定界算法的RGV调度问题分析
论文摘要为实现较高的综合经济效益,需要基于理论研究和实际操作情况建立一个RGV动态调度模型,给出相应求解算法。本文将RGV调度模型转化为图论模型进行考虑,使用分支定界算法以来提...
堆垛约束下基于偏序的路径优化时间窗松弛方法
论文摘要在求解车辆路径优化问题时,通常使用时间窗对任务之间的偏序关系进行建模,设计带时间窗约束的路径优化模型与算法,然而时间窗约束与偏序约束是不等价的.在集装箱码头堆垛作业背景...
一类线性多乘积问题的两种分支定界算法
论文摘要线性多乘积问题是一类特殊的非凸优化问题.这类问题存在多个局部最优解但非全局的最优解,增加了问题求解的难度,因而被称为NP-难问题.它广泛应用在金融优化,经济,工程设计,...