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

时间:2024-07-22 07:45:37
【文件属性】:

文件名称:optimum-cycle-ratio-algorithms:最佳循环比算法

文件大小:465KB

文件格式:ZIP

更新时间:2024-07-22 07:45:37

C++

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


【文件预览】:
optimum-cycle-ratio-algorithms-master
----src()
--------ad_alg_lawler.cc(4KB)
--------ad_alg_burns.cc(10KB)
--------ad_util.cc(9KB)
--------ad_alg_util.cc(3KB)
--------ad_alg_szymanski.cc(10KB)
--------ad_graph.cc(28KB)
--------ad_util.h(464B)
--------ad_globals.h(2KB)
--------ad_alg_valiter.cc(7KB)
--------utest.sh(420B)
--------ad_alg_ko.cc(12KB)
--------ad_alg_tarjan.cc(12KB)
--------ad_alg_yto.cc(14KB)
--------ad_graph.h(19KB)
--------ad_pq.h(6KB)
--------Makefile(4KB)
--------ad_queue.h(2KB)
--------ad_pq.cc(246B)
--------ad_main.cc(4KB)
--------ad_cqueue.h(2KB)
--------utest.awk(556B)
--------ad_alg_howard.cc(11KB)
----input()
--------sample.pdf(14KB)
--------sample.ps(9KB)
--------sample.dot(345B)
--------sample.eps(1KB)
--------sample.png(41KB)
--------sample.d(105B)
----doc()
--------Da04.pdf(394KB)
----README.md(8KB)

网友评论