2007年3月
Outer approximation method for the minimum maximal flow problem
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF JAPAN
- ,
- 巻
- 50
- 号
- 1
- 開始ページ
- 14
- 終了ページ
- 30
- 記述言語
- 英語
- 掲載種別
- 研究論文(学術雑誌)
- DOI
- 10.15807/jorsj.50.14
- 出版者・発行元
- ELSEVIER SCI LTD
The minimum maximal flow problem is the problem of minimizing the flow value on the set of maximal flows of a given network. The optimal value indicates how, inefficiently the network can be utilized in the presence of some uncontrollability. After extending the gap function characterizing the set of maximal flows, we reformulate the problem as a D.C. optimization problem, and then propose an outer approximation algorithm. The algorithm, based on the idea of epsilon-optimal solution and local search technique, terminates after finitely many iterations with the optimal value of the problem.
- リンク情報
- ID情報
-
- DOI : 10.15807/jorsj.50.14
- ISSN : 0453-4514
- eISSN : 1878-6871
- Web of Science ID : WOS:000246575700002