文章詳目資料

管理資訊計算

  • 加入收藏
  • 下載文章
篇名 Finding a Single Most Augmenting Arc in a Planar Network with Ill-Known Arc Capacities
卷期 11特刊2
作者 Kao-Cheng LinWen-Hung Tseng
頁次 023-032
關鍵字 Maximum flowMost augmenting arcFuzzy networkPlanar networkFuzzy linear program
出刊日期 202208
DOI 10.6285/MIC.202208/SP_02_11.0003

中文摘要

英文摘要

Let G(N; A) be a simple, connected and directed network with node set N and arc set A . Associated with each arc (i, j)A, there is a weight 0 uij that is the capacity of the arc. Let s and t be two specified nodes in G(N; A) , the maximum continuous flow from the source node s to the sink node t which satisfies the capacity constraints is called the maximum flow of the network. An arc is called a single most augmenting arc in G(N; A) if the augmentation in its arc capacity results in the maximum increase of the maximum flow. In such an augmentation, the capacity augmented is assumed to be infinitely large. In this paper, we propose an algorithm for finding a single most augmenting arc in a planar network with fuzzy arc capacities.

本卷期文章目次

相關文獻