WEKO3
アイテム
Topological Aspects for Solving Generalized Transportation Problems
https://ous.repo.nii.ac.jp/records/651
https://ous.repo.nii.ac.jp/records/651d1bd4541-3eeb-4428-b133-10a8535d36fb
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00000063204.pdf (609.2 kB)
|
|
| Item type | 紀要論文(ELS) / Departmental Bulletin Paper(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 1983-03-05 | |||||||||||
| タイトル | ||||||||||||
| タイトル | Topological Aspects for Solving Generalized Transportation Problems | |||||||||||
| 言語 | ja | |||||||||||
| タイトル | ||||||||||||
| タイトル | Topological Aspects for Solving Generalized Transportation Problems | |||||||||||
| 言語 | en | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||
| 資源タイプ | departmental bulletin paper | |||||||||||
| ページ属性 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | P(論文) | |||||||||||
| 著者名 |
成久, 洋之
× 成久, 洋之
|
|||||||||||
| 著者所属(日) | ||||||||||||
| ja | ||||||||||||
| 岡山理科大学教養部 | ||||||||||||
| 著者所属(英) | ||||||||||||
| en | ||||||||||||
| Department of General Education, Okayama University of Science | ||||||||||||
| 抄録(英) | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | In classical transportation problems, North-West Cornor Method is most famous algorithm. We can express this transportation problems as compact tableau in stead of simplex tableau. In conpact tableau, each cell of the compact tableau can be considered as the node of graph. That is to say, a basic solution corresponds to some non-zero valued nodes. Therefore, we can obtain the optical solution only using some loop of the given graph. This is the reason why North-West Cornor Method may be called as loop technique. Of cource, this method may be called as stepping stone method. As an extension of this idea, the generalized tranportation problems is also able to use the loop technique. However, this extension is not necessary a straight forward modification of the famous stepping stone method for classical transportation problems. In this paper, I represent some topological aspects of basic feasible solution for the generalized transportation problems. Consequently, we can consider the algorithm solving the generalized transportation problems by using the properties of given topology corresponding to the basic solntions. | |||||||||||
| 言語 | en | |||||||||||
| 雑誌書誌ID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN00033244 | |||||||||||
| 書誌情報 |
ja : 岡山理科大学紀要. A, 自然科学 en : The Bulletin of the Okayama University of Science, A, Natural Science 巻 18, p. 31-44, 発行日 1983-03-05 |
|||||||||||
