Scifaro

中文

从团问题归约最大流网络 interdiction 问题

数据结构与算法 2014-02-11 v1 最优化与控制

作者: Pawan Tamta , Bhagwati Prasad Pande , H. S Dhami

在 arXiv 上查看 ↗ PDF ↗

摘要

最大流网络 interdiction 问题（MFNIP）已知是强 NP 难问题。我们求解了 MFNIP 的一种简单形式，并实现了多项式时间求解。我们回顾了从团问题到 MFNIP 的归约过程。我们提出了团问题的多项式时间解法。

关键词

最大流网络 interdiction 问题团问题 NP 难多项式时间归约网络安全

引用

@article{arxiv.1402.2022,
  title  = {Reduction of Maximum Flow Network Interdiction Problem from The Clique Problem},
  author = {Pawan Tamta and Bhagwati Prasad Pande and H. S Dhami},
  journal= {arXiv preprint arXiv:1402.2022},
  year   = {2014}
}

备注

10 pages,3 figures. arXiv admin note: substantial text overlap with arXiv:1312.6492