WEKO3
アイテム
Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization
http://hdl.handle.net/10445/7514
http://hdl.handle.net/10445/7514983c1f87-5104-45a6-87d0-6cb9ebcb47e9
| Item type | 会議発表論文 / Conference Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2013-09-03 | |||||
| タイトル | ||||||
| タイトル | Efficient solutions to relaxations of combinatorial problems with submodular penalties via the Lovász extension and non-smooth convex optimization | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||
| 資源タイプ | conference paper | |||||
| アクセス権 | ||||||
| アクセス権 | metadata only access | |||||
| アクセス権URI | http://purl.org/coar/access_right/c_14cb | |||||
| 著者 |
Chudak, Fabian
× Chudak, Fabian× Nagano, Kiyohito |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | 施設配置問題のようなNP困難な組合せ最適化問題について、ペナルティが劣モジュラ関数として与えられる自然な問題設定を扱っている。劣モジュラ関数の離散凸性を活かしたアルゴリズムを与えている。 | |||||
| 書誌情報 |
The 18th ACM-SIAM Symposium on Discrete Algorithms (SODA 2007) p. 79-88, 発行日 2007-01 |
|||||
| ISBN | ||||||
| 識別子タイプ | ISBN | |||||
| 関連識別子 | 9780898716245 | |||||
| 査読有無 | ||||||
| 値 | あり/yes | |||||
| 研究業績種別 | ||||||
| 値 | 国際会議/International Conference | |||||
| 単著共著 | ||||||
| 値 | 共著/joint | |||||
| 出版者 | ||||||
| 出版者 | ACM, SIAM | |||||
