咨询与建议

限定检索结果

文献类型

  • 1 篇 期刊文献

馆藏范围

  • 1 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 1 篇 工学
    • 1 篇 计算机科学与技术...
  • 1 篇 管理学
    • 1 篇 管理科学与工程(可...

主题

  • 1 篇 convex cost-flow...
  • 1 篇 scaling algorith...
  • 1 篇 cycle-canceling ...
  • 1 篇 network flows
  • 1 篇 minimum-cost flo...
  • 1 篇 strongly polynom...

机构

  • 1 篇 mit alfred p slo...
  • 1 篇 odc ctr cisco hc...
  • 1 篇 univ florida dep...

作者

  • 1 篇 ahuja rk
  • 1 篇 orlin jb
  • 1 篇 sokkalingam pt

语言

  • 1 篇 英文
检索条件"主题词=cycle-canceling algorithm"
1 条 记 录,以下是1-10 订阅
排序:
New polynomial-time cycle-canceling algorithms for minimum-cast flows
收藏 引用
NETWORKS 2000年 第1期36卷 53-63页
作者: Sokkalingam, PT Ahuja, RK Orlin, JB Univ Florida Dept Ind & Syst Engn Gainesville FL 32611 USA ODC Ctr CISCO HCL Chennai India MIT Alfred P Sloan Sch Management Cambridge MA 02139 USA
The cycle-canceling algorithm is one of the earliest algorithms to solve the minimum-cost flow problem. This algorithm maintains a feasible solution x in the network G and proceeds by augmenting flows along negative-c... 详细信息
来源: 评论