ダウンロード数: 72
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
j.disopt.2019.04.001.pdf | 52.11 kB | Adobe PDF | 見る/開く |
タイトル: | A note on submodular function minimization by Chubanov’s LP algorithm |
著者: | Fujishige, Satoru |
著者名の別形: | 藤重, 悟 |
キーワード: | Submodular function minimization Base polyhedra Chubanov’s algorithm |
発行日: | Aug-2019 |
出版者: | Elsevier BV |
誌名: | Discrete Optimization |
巻: | 33 |
開始ページ: | 140 |
終了ページ: | 145 |
抄録: | Recently Dadush et al. (2017) have devised a polynomial submodular function minimization (SFM) algorithm based on their LP algorithm. In the present note we also show a weakly polynomial algorithm for SFM based on the recently developed linear programming feasibility algorithm of Chubanov (2017) to stimulate further research on SFM. |
著作権等: | © 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ The full-text file will be made open to the public on 1 August 2021, in accordance with publisher's 'Terms and Conditions for Self-Archiving'. This is not the published version. Please cite only the published version. この論文は出版社版でありません。引用の際には出版社版をご確認ご利用ください。 |
URI: | http://hdl.handle.net/2433/243228 |
DOI(出版社版): | 10.1016/j.disopt.2019.04.001 |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。