.png){kind=icon}
返回
Optimal network flow: A predictive analytics perspective on the fixed-charge network flow problem
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2016.07.030.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The fixed charge network flow (FCNF) problem is a classical NP-hard combinatorial problem with wide spread applications. To the best of our knowledge, this is the first paper that employs a statistical learning technique to analyze and quantify the effect of various network characteristics relating to the optimal solution of the FCNF problem. In particular, we create a probabilistic classifier based on 18 network related variables to produce a quantitative measure that an arc in the network will have a non-zero flow in an optimal solution. The predictive model achieves 85% cross-validated accuracy. An application employing the predictive model is presented from the perspective of identifying critical network components based on the likelihood of an arc being used in an optimal solution. (C) 2016 Elsevier Ltd. All rights reserved.
Keyword:
Network analysis
Fixed charge network flow
Predictive modeling
Critical components
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6.5
论文数:
1.0W
被引数:
3.8W
机构
引用论文
分享收藏Methodology for identifying near-optimal interdiction strategies for a power transmission system
PREAI
分享收藏Recovery of salinity gradient energy in desalination plants by reverse electrodialysis.png)
Desalination
OAAI
DesalinationIF0
OAAI分享收藏
查看更多内容