WEKO3
アイテム
On Optimal Pattern Flows
https://grips.repo.nii.ac.jp/records/1359
https://grips.repo.nii.ac.jp/records/1359704f8a1f-072f-4fa1-be38-c739cbbc294b
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
77-2.pdf (3.2 MB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-04-13 | |||||||
| タイトル | ||||||||
| タイトル | On Optimal Pattern Flows | |||||||
| 言語 | en | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | departmental bulletin paper | |||||||
| 著者 |
TONE, Kaoru
× TONE, Kaoru
|
|||||||
| 著者別名 | ||||||||
| 識別子Scheme | WEKO | |||||||
| 識別子 | 7837 | |||||||
| 姓名 | 刀根, 薫 | |||||||
| 言語 | ja | |||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | In this paper, we shall present some algorithms for finding the optimum solution of flow problems, in which several constraints of non-network flow type are imposed on special arc flows. For example, the flow on a certain arc must be divided into flows on the succeeding arcs in proportion to a given ratio. These constraints may be linear, nonlinear, or combinatorial. We call them "pattern constraints", because in many cases they are associated with certain patterns of flows on special arcs. Also, we call such flows "pattern flows". To find a maximal pattern flow and a minimal cost pattern flow and to show an extension of the Critical Path Method are main objects of this paper. In general, we can not solve them by usual network flow algorithms. They are concerned both with network flow problems and with more general mathematical programing problems. In this connection, we shall use Benders' decomposition to flnd optimal pattern flows. The computational complexity of our algorithms depends mainly on the complexity of algorithms for solving subproblem related to pattern constraints and that of network flow algorithms. |
|||||||
| 内容記述 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Reprinted from Journal of the Operations Research Society of Japan, Vol.20, No.2 | |||||||
| 書誌情報 |
en : Institute for Policy Science research report 巻 77, 号 2, 発行日 1977-06 |
|||||||
| 出版者 | ||||||||
| 出版者 | Technology Policy Science, Saitama Univ | |||||||
| 言語 | en | |||||||
| 関連サイト | ||||||||
| 関連タイプ | isVersionOf | |||||||
| 識別子タイプ | URI | |||||||
| 関連識別子 | http://ci.nii.ac.jp/naid/110001183985 | |||||||
| 関連名称 | http://ci.nii.ac.jp/naid/110001183985 | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | AM | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||
| 注記 | ||||||||
| 値 | The final publication: Tone, Kaoru "On Optimal Pattern Flows" Journal of the Operations Research Society of Japan 20(2), 77-93, 1977-06 (http://ci.nii.ac.jp/naid/110001183985) | |||||||
| 著者情報 | ||||||||
| 表示名 | https://www.grips.ac.jp/list/facultyinfo/tone_kaoru/ | |||||||
| URL | https://www.grips.ac.jp/list/facultyinfo/tone_kaoru/ | |||||||
