optimum-cycle-ratio-algorithms:最佳循环比算法

最佳周期比算法 该软件包包含实现 [Da04] 中详述的许多最佳循环比算法的软件。 为了便于参考，我将把该软件称为 CYCLE_RATIO。 最佳循环比问题 考虑一个循环图，其中每条边都有两个与之相关联的数字，称为权重和运输时间（由于该问题在交通网络优化中的应用而得名）。 一个循环的权重等于沿着循环的边的总权重。 循环的通过时间等于沿循环的边的总通过时间。 一个周期的比率是总重量除以总运输时间。 该比率几乎就像周期的平均重量。 如果每条边的渡越时间为1，则循环比转化为循环均值，或者将最优循环比问题称为最优循环均值问题。 换句话说，循环比概括了循环均值。 找到最短（重量）周期是容易处理的，但找到最长（重量）周期是 NP-hard。 有趣的是，找到比率最佳，即最大或最小的循环是容易处理的。 这个包中的算法解决了这个问题。 这个问题是分析离散事件系统性能的基础。 这是另一种说法，如果您需要