.png){kind=icon}
返回
ROUTING WITH NONLINEAR MULTIATTRIBUTE COST-FUNCTIONS
.png){kind=icon}
PRE
AI
DOI：10.1016/0096-3003(93)90060-R.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The paper first points out the connection between the problem of finding a set of Pareto-optimal paths in the presence of multiple criteria and the problem of finding the optimal path in the presence of a single multiattribute criterion. A survey of literature indicates that the former problem has received much attention and several exact (but nonpolynomial) and approximate algorithms are available for finding all and nearly all Pareto-optimal paths, respectively. The latter problem of finding the optimal path that minimizes a nonlinear cost function of multiple attributes has received less attention. The paper examines the properties of the optimal path when the cost function is monotonic and concave in the attributes, especially how it relates to the set of ''efficient'' paths within the nondominated set. When the cost function in convex in two attributes, a line-search algorithm is developed that finds a good, if not optimal, path without using any assumptions or information on the derivatives of the cost function.
Keyword:
SHORTEST-PATH PROBLEMS
ALGORITHMS
NETWORKS
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
暂无机构信息
引用论文
Artificial Intelligence and Internet of Medical Things in the Diagnosis and Prediction of Disease
PREAI
分享收藏Role of neutralizing antibodies in controlling simian foamy virus transmission and infection.png)
Transfusion
TransfusionIF0
PREAI
分享收藏Considerations for assessment of measurement quality of mid‐upper arm circumference data in anthropometric surveys and mass nutritional screenings conducted in humanitarian and refugee settings对人类itarian和refugee环境下进行的体格测量调查和大规模营养筛查中中上臂围数据测量质量评估的考虑因素
OAAI
OAAI分享收藏
分享收藏
查看更多内容