直线方向单组列车编组优化的压缩分枝定界法

本文介绍利用有固定耗费的网络模型。研究直线方向单组列车编组的问题，内容为将开行直达列车的充分条件及必要条件与分枝定界法有机地融提出了压缩分枝定界法。该算法已在PC/XT-286微机上实现。以实际车流、13个技术为例，求其单组列车编组问题的最优解，所耗机时约为50分钟。