可2^n——色图的充要条件

给出了可２＾ｎ－色图的一个充要条件，根据文（１）这是尚未可知的。

铁路区段站决策支持系统的研究——调车机车的合理安排

铁路区段站决策支持系统的研究实现 ,对实现铁路调度指挥自动化有着重要意义。如何分配调车机车的解编作业的关键问题。通过分析车站作业过程和调车机的解编特性 ,建立调车机车运用问题的图论模型 。

铁路区段站到发线运用计划安排的优化算法

如何编制列车占用到发线计划 ,是铁路车站作业计划编制过程中一个关键问题。本文通过分析车列占用到发线时区集合的特点 ,提出到发线运用安排图论模型 ,将到发线运用问题转化为图的 k-顶点着色问题。然后将模拟退火算法运用于该问题 ,最后给出了相应算法实例.