×
哈特尔，彼得·H。;休·格拉泽

资源受限最短路径问题用惰性函数语言实现。 （英语） Zbl 0854.68012号

J.功能。程序。 第6期，第1期，第29-45页（1996年）.
摘要：资源受限的最短路径问题是一个NP-hard问题，许多巧妙的算法已经被开发出来。这些算法通常用Fortran或其他命令式编程语言实现。我们已经用惰性函数语言实现了一些更简单的算法。实施的软件工程带来了好处。我们的实现已应用于数据文件的标准基准测试，可从伦敦帝国理工学院运筹学图书馆获得。惰性函数实现的性能，即使使用我们使用过的相对简单的算法，也与参考Fortran实现相竞争。

MSC公司：

68号01 软件理论的一般主题

关键词：

资源受限最短路径问题

软件：

米兰达
PDF格式BibTeX公司 XML格式引用
\textit{P.H.Hartel}和\textit{H.Glaser}，J.Funct。程序。6，第1号，第29-45页（1996；Zbl 0854.68012）
全文： 内政部

参考文献：

[1] 赫里斯托菲德斯，《图论：算法方法》（1975年）
[2] DOI:10.1007/BF00264249·Zbl 0551.68017号 ·doi:10.1007/BF00264249
[3] 内政部：10.1002/net.3230190402·Zbl 0673.90085号 ·doi:10.1002/net.3230190402
[4] 内政部：10.1002/net.3230130212·Zbl 0516.90028号 ·doi:10.1002/网络.3230130212
[5] Wadler、Lisp和函数编程第61页–（1990）
[6] 特纳，《第二函数编程语言与计算机体系结构：计算机科学课堂讲稿》，201页，第1页–（1985年）·文件编号：10.1007/3-540-15975-4_26
[7] 李维斯，组合问题的现代启发式技术（1993）·Zbl 0942.90500
[8] Kashiwagi，技术报告330（1991）
[9] 休斯，《第二函数编程语言与计算机体系结构：计算机科学课堂讲稿》201第129页–（1985）·doi:10.1007/3-540-15975-4_34
[10] Hudak，ACM SIGPLAN通知27 pp R1–（1992）
[11] DOI:10.1002/spe.4380240202·doi:10.1002/spe.4380240202
[12] 内政部：10.1002/net.3230100403·Zbl 0453.68033号 ·doi:10.1002/net.3230100403
[13] 哈蒙德，《函数编程》第58页–（1993）
[14] King，函数编程第145页–（1993）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。