WEKO3
アイテム
A Hybrid Method for Linear Programming
https://grips.repo.nii.ac.jp/records/1363
https://grips.repo.nii.ac.jp/records/1363d5f3a49f-a804-4b8e-a482-a93089b0ea48
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
85-B-1.pdf (456.3 kB)
|
|
| Item type | 紀要論文 / Departmental Bulletin Paper(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2016-04-13 | |||||||
| タイトル | ||||||||
| タイトル | A Hybrid Method for Linear Programming | |||||||
| 言語 | en | |||||||
| 言語 | ||||||||
| 言語 | eng | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Linear Programming | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Karmarkar's Method | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Simplex Method | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Reduced Gradient Method | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | Polynomial Time Algorithm | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | departmental bulletin paper | |||||||
| 著者 |
TONE, Kaoru
× TONE, Kaoru
|
|||||||
| 著者別名 | ||||||||
| 識別子Scheme | WEKO | |||||||
| 識別子 | 7849 | |||||||
| 姓名 | 刀根, 薫 | |||||||
| 言語 | ja | |||||||
| 抄録 | ||||||||
| 内容記述タイプ | Abstract | |||||||
| 内容記述 | We present a polynomial time algorithm for solving linear programming problems based on a combination of Karmarkar's new LP algorithm and Dantzig's simplex method. Instead of the orthogonal projection of Karmarkar's method, we introduce a projection on a basis system in the projected affine manifold in order to determine the search direction. Then a line search on the direction gives the next point in the iterations. The optimal solution is usually obtained as a basic solution and the dual solution is available at the same time. The proposed method is essentially a reduced gradient method on the projected manifold. | |||||||
| 書誌情報 |
en : Institute for Policy Science research report. B 巻 85, 号 B-1, 発行日 1985-09 |
|||||||
| 出版者 | ||||||||
| 出版者 | Technology Policy Science, Saitama Univ | |||||||
| 言語 | en | |||||||
| 著者版フラグ | ||||||||
| 出版タイプ | AM | |||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||
| 著者情報 | ||||||||
| 表示名 | https://www.grips.ac.jp/list/facultyinfo/tone_kaoru/ | |||||||
| URL | https://www.grips.ac.jp/list/facultyinfo/tone_kaoru/ | |||||||
