WEKO3
アイテム
A strongly polynomial algorithm for line search in submodular polyhedra
http://hdl.handle.net/10445/7513
http://hdl.handle.net/10445/75130d67e13e-427d-4505-9586-054e29cfa0ed
| Item type | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2013-09-03 | |||||
| タイトル | ||||||
| タイトル | A strongly polynomial algorithm for line search in submodular polyhedra | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | journal article | |||||
| アクセス権 | ||||||
| アクセス権 | metadata only access | |||||
| アクセス権URI | http://purl.org/coar/access_right/c_14cb | |||||
| 著者 |
Nagano, Kiyohito
× Nagano, Kiyohito |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | バランスを考慮したネットワークフロー最適化問題などを一般化し、劣モジュラ最適化理論における基本問題の劣モジュラ多面体上の直線探索問題を扱っている。この論文では初めての強多項式時間アルゴリズムを与えている。 | |||||
| 書誌情報 |
Discrete Optimization 巻 4, 号 3-4, p. 349-359, 発行日 2007-12 |
|||||
| 査読有無 | ||||||
| 値 | あり/yes | |||||
| 研究業績種別 | ||||||
| 値 | 原著論文/Original Paper | |||||
| 単著共著 | ||||||
| 値 | 単著/solo | |||||
| 出版者 | ||||||
| 出版者 | Elsevier | |||||
