Heuristic estimates in shortest path algorithms

Wim Pijls

首页> 外文期刊>Statistica neerlandica >Heuristic estimates in shortest path algorithms

【24h】

Heuristic estimates in shortest path algorithms

机译：最短路径算法中的启发式估计

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Shortest path problems occupy an important position in operations research as well as in artificial intelligence. In this paper we study shortest path algorithms that exploit heuristic estimates. The well-known algorithms are put into one framework. Besides, we present an interesting application of binary numbers in the shortest path theory.

机译：最短路径问题在运筹学以及人工智能中占有重要地位。在本文中，我们研究了利用启发式估计的最短路径算法。众所周知的算法被放在一个框架中。此外，我们提出了二进制数在最短路径理论中的有趣应用。

著录项

来源
《Statistica neerlandica》 |2007年第1期|p.61-74|共14页
作者
Wim Pijls;
展开▼
作者单位

Econometric Institute, Erasmus University Rotterdam, P.O. Box 1738, 3000 DR Rotterdam, The Netherlands;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类经济计算、经济数学方法;统计学;经济计算、经济数学方法;
关键词
network flows; graph theory; operations research; search problems;

机译：网络流量图论运筹学搜索问题;

相似文献

外文文献
中文文献
专利

1. Application of the support vector machine and heuristic k-shortest path algorithm to determine the most eco-friendly path with a travel time constraint [J] . Zeng Weiliang, Miwa Tomio, Morikawa Takayuki Transportation Research . 2017,第deca期

机译：支持向量机和启发式k最短路径算法在确定具有旅行时间约束的最环保路径中的应用
2. IMPROVEMENT OF SHORTEST-PATH ALGORITHMS USING SUBGRAPHS' HEURISTICS [J] . FAISAL KHAMAYSEH, NABIL ARMAN Journal of Theoretical and Applied Information Technology . 2015,第1期

机译：利用子图的启发式算法改进最短路径算法
3. A comparison of heuristic best-first algorithms for bicriterion shortest path problems [J] . MacHuca E., Mandow L., Pérez De La Cruz J.L., European Journal of Operational Research . 2012,第1期

机译：双向最短路径启发式最佳优先算法的比较
4. A Heuristic Based on Randomized Greedy Algorithms for the Clustered Shortest-Path Tree Problem [C] . Pham Dinh Thanh, Huynh Thi Thanh Binh, Do Dinh Dac, IEEE Congress on Evolutionary Computation . 2019

机译：基于启发式的随机贪婪算法求解簇状最短路径树问题
5. The multiobjective average network flow problem: Shortest path and minimum cost flow formulations, algorithms, heuristics, and complexity. [D] . Jordan, Jeremy D. 2012

机译：多目标平均网络流量问题：最短路径和最低成本的流量公式，算法，启发式方法和复杂性。
6. Multi-start heuristic approaches for one-to-one pickup and delivery problems with shortest-path transport along real-life paths [O] . Xin Qi, Zhuo Fu, Jian Xiong, 2020

机译：沿着现实路径的最短路径运输的一对一取货和交付问题的多启动启发式方法
7. Heuristic estimates in shortest path algorithms [O] . Wim Pijls 2008

机译：最短路径算法中的启发式估计
8. Average Network Flow Problem: Shortest Path and Minimum Cost Flow Formulations, Algorithms, Heuristics, and Complexity. [R] . Jordan, J. D. 2012

机译：平均网络流量问题：最短路径和最小成本流量公式，算法，启发式和复杂性。

Heuristic estimates in shortest path algorithms

摘要

著录项

相似文献

相关主题

期刊订阅