ダウンロード数: 57
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
2069-08.pdf | 759.12 kB | Adobe PDF | 見る/開く |
タイトル: | A polynomial-time approximation scheme for monotonic optimization over the unit simplex (Development of Mathematical Optimization : Modeling and Algorithms) |
著者: | Chiba, Ryusuke Kuno, Takahito Sano, Yoshio |
著者名の別形: | 千葉, 竜介 久野, 誉人 佐野, 良夫 |
キーワード: | global optimization increasing functions difference of monotonic functions branch-and-bound algorithm polynomial-time approximation scheme |
発行日: | Apr-2018 |
出版者: | 京都大学数理解析研究所 |
誌名: | 数理解析研究所講究録 |
巻: | 2069 |
開始ページ: | 74 |
終了ページ: | 83 |
抄録: | The problem of minimizing a function representable as the difference of two monotonic functions over the unit simplex has a potential for various practical applications. In this paper, we discretize the problem and develop a branch-and-bound algorithm for generating an approximate optimal solution within a polynomial number of function evaluations. |
URI: | http://hdl.handle.net/2433/241968 |
出現コレクション: | 2069 数理最適化の発展 : モデル化とアルゴリズム |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。